Grading Policies
Lectures Notes
Course project
Date Description Notes Evaluation link
01/08/2002 First day of class. General introduction and ground rules. Register for online review forum at PDF (184 KB) PowerPoint  
  • Course project expectations
  • Hints on how to read research papers ( postscript)
  • Hints on how to write a good systems research paper (postscript)
PDF (84 KB) PowerPoint
01/10/2002 Refresher on network programming (for the home work projects) PDF PowerPoint  
Ubiquitous Computing Vision
01/15/2002 The Computer for the Twenty-First Century, Mark Weiser, Scientific American, pp. 94-10, September 1991 (HTML) PDF PowerPoint MPEG (63 MB) Evaluate (Deadline: 01/15/2002 11:00 AM)
The Coming Age Of Calm Technology, Mark Weiser and John Seely Brown, Xerox PARC, October 5, 1996 ( HTML) Evaluate (Deadline: 01/15/2002 11:00 AM)
01/16/2002 People, Places, Things: Web Presence for the Real World Tim Kindberg, John Barton, Jeff Morgan, Gene Becker, Ilja Bedner, Debbie Caswell, Phillipe Debaty, Gita Gopal, Marcos Frid, Venky Krishnan, Howard Morris, Celine Pering, John Schettino, Bill Serra. The 3rd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 2000) December 7-8, 2000, Monterey, CA. ( HTML) PDF (88 KB) PowerPoint Evaluate (Deadline: 01/16/2002 11:00 AM)
01/17/2002 Next Century Challenges: Data-Centric Networking for Invisible Computing. Mike Esler, Jeffrey Hightower, Tom Anderson, and Gaetano Borriello, Proceedings of Mobicomm, August 1999. PDF PDF PowerPoint Evaluate (Deadline: 01/17/2002 11:00 AM)
Pervasive Computing: Vision and Challenges, M. Satyanarayanan, IEEE Personal Communications, August 2001. Evaluate (Deadline: 01/17/2002 11:00 AM)
Distributed and P2P System Architectures
01/22/2002 Distributed system architecture lecture based on technologies such as Domain Name Service (DNS), Gnutella, DNS round robin etc. PDF (836 KB) PowerPoint  
01/23/2002 Out of town to Multimedia Computing and Networking (MMCN) 2002
Class cancelled
01/24/2002 Out of town to Multimedia Computing and Networking (MMCN) 2002. Guest lecture by Prof. David Lowenthal
End-to-End Arguments in System DesignJerome H. Saltzer, David P. Reed, and David D. Clark, M.I.T. Laboratory for Computer Science. In Second International Conference on Distributed Computing Systems (April, 1981) pages 509-512. Published with minor changes in ACM Transactions in Computer Systems 2, 4, November, 1984, pages 277-288. Reprinted in Craig Partridge, editor Innovations in internetworking. Artech House, Norwood, MA, 1988, pages 195-206. ISBN 0-89006-337-0. Also scheduled to be reprinted in Amit Bhargava, editor. Integrated broadband networks. Artech House, Boston, 1991. ISBN 0-89006-483-0.( PDF )
PDF PowerPoint Evaluate (Deadline: 01/24/2002 11:00 AM)
01/29/2002 Oceanstore: An Extremely Wide-Area Storage System David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Haim Weatherspoon, Westley Weimer, Christopher Wells, Ben Zhao, and John Kubiatowicz, Proceedings of the Nine International Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS IX), November 2000. (PDF) PDF (108 KB) PowerPoint PDF (108 KB) PowerPoint Evaluate (Deadline: 01/29/2002 11:00 AM)
Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs William J. Bolosky, John R. Douceur, David Ely, and Marvin Theimer. In the Proceedings of the international conference on Measurement and modeling of computer systems, 2000, pp. 34-43. (PDF) Evaluate (Deadline: 01/29/2002 11:00 AM)
Naming and Location Management
01/30/2002 The Anatomy of a Context-Aware Application Andy Harter, Andy Hopper, Pete Steggles, Andy Ward, Paul Webster. In the proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom '99), Seattle, Washington, USA, August 15 - 20 1999 ( HTML ). PDF (172 KB) PowerPoint Evaluate (Deadline: 01/30/2002 11:00 AM)
01/31/2002 Continuing discussion on Sentient computing. PowerPoint  
02/05/2002 Active Names: Flexible Location and Transport of Wide-Area Resources Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal. In Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, October 1999. ( PDF ) PDF PowerPoint Evaluate (Deadline: 02/05/2002 11:00 AM)
Replication Services
02/06/2002 The Dangers of Replication and a Solution, Jim Gray, Pat Helland, Patrick O'Neil, and Dennis Shasha. In Proceedings of the ACM SIGMOD international conference on Management of data, 1996. (PS ) PDF (296 KB) PowerPoint Evaluate (Deadline: 02/06/2002 11:00 AM)
02/07/2002 Continuation of replication paper. Discussion of project proposal expectation. Introduction to HARP PDF (80 KB) PowerPoint  
Synchronization and Consistency
02/12/2002 Replication in the Harp File System Barbara Liskov, Sanjay Ghemawat, Robert Gruber, Paul Johnson, Liuba Shrira, and Michael Williams, Proceedings of the Symposium on Operating System Principles, pages 226--238, October 1991. ( GZIP'd PS ) PDF (164 KB) PowerPoint Evaluate (Deadline: 02/12/2002 11:00 AM)
02/13/2002 The Case for Non-transparent Replication: Examples from Bayou Douglas B. Terry, Karin Petersen, Mike J. Spreitzer, and Marvin M. Theimer. IEEE Data Engineering, December 1998, pages 12-20. ( PDF (68 KB) ) PDF (100 KB) PowerPoint Evaluate (Deadline: 02/13/2002 11:00 AM)
02/14/2002 Epidemic algorithms for replicated database maintenance. Alan Demers, Dan Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard Sturgis, Dan Swinehart, and Doug Terry. In Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pages 1-12, Vancouver, Canada, August 1987. ( PDF (1477 KB) [Need ACM Digital Library Membership for digital copy]) PDF (104 KB) PowerPoint Evaluate (Deadline: 02/14/2001 11:00 AM)
02/19/2002 Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Carl Hauser. Proceedings 15th Symposium on Operating Systems Principles (SOSP-15) , Cooper Mountain, Colorado, December 1995, pages 172-183. ( PS (271 KB) ) PDF (76 KB) PowerPoint Evaluate (Deadline: 02/19/2002 11:00 AM)
02/20/2002 Introductory lecture on time, clocks and the ordering of events in a distributed system. PDF (92 KB) PowerPoint  
02/21/2002 Time, clocks, and the ordering of events in a distributed system Leslie Lamport. Communications of the ACM, 21(7):558-565, July 1978. PDF (60 KB) PowerPoint Evaluate (Deadline: 02/21/2002 11:00 AM)
Caching, Prefetching and Hoarding
02/26/2002 Exploiting Weak Connectivity for Mobile File Access Mummert, L.B., Ebling, M.R., Satyanarayanan, M. Proceedings of the 15th ACM Symposium on Operating Systems Principles, Dec. 1995, Copper Mountain Resort, CO ( PDF ) PDF (384 KB) PowerPoint Evaluate (Deadline: 02/26/2002 11:00 AM)
02/27/2002 Review for midterm. PDF (88 KB) PowerPoint  
02/28/2002 Midterm exams PDF (16 KB)  
03/05/2002 Intelligent file hoarding for mobile computers Carl Tait, Hui Lei, Swarup Acharya and Henry Chang. In Proceedings of the first annual international conference on Mobile computing and networking, 1995. ( PDF Swarup's copy ) PDF (80 KB) PowerPoint (60 KB) Evaluate (Deadline: 03/05/2002 11:00 AM)
Security and Privacy
03/06/2002 Introduction to cryptography. PDF (72 KB) PowerPoint (60 KB)  
03/07/2002 A Method for Obtaining Digital Signatures and Public-Key Cryptosystems Ronald L. Rivest, Adi Shamir, and Leonard M. Adleman. Communications of the ACM 21,2 (Feb. 1978), 120--126( PS ) PDF (72 KB) PowerPoint (60 KB) Evaluate (Deadline: 03/07/2002 11:00 AM)
03/12/2002 Authentication in Distributed Systems: Theory and Practice, Butler Lampson, Martin Abadi, Michael Burrows, Edward Wobber. DEC SRC Research Report 83. Also in Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles. ( PDF, PS versions ) PDF (68 KB) PowerPoint Evaluate (Deadline: 03/12/2002 11:00 AM)
03/13/2002 End-to-end authorization Jon Howell and David Kotz. In Proceedings of the 2000 Symposium on Operating Systems Design and Implementation. ( PDF (327 KB) ) PDF PowerPoint Evaluate (Deadline: 03/13/2002 11:00 AM)
03/19/2002 Spring Break
Communication protocols
03/26/2002 Introduction to TCP/IP. PDF PowerPoint  
03/27/2002 IP v6 tutorial PDF PDF PowerPoint Evaluate (Deadline: 03/27/2002 11:00 AM)
03/28/2002 Wireless Application Protocol (WAP) PDF PDF PowerPoint Evaluate (Deadline: 03/28/2002 11:00 AM)
WAP Trap HTML Evaluate (Deadline: 03/28/2002 11:00 AM)
04/02/2002 Bluetooth: Vision, Goals, and Architecture, Jaap Haartsen, Mahmoud Naghshineh, Jon Inouye, Olaf J. Joeresson, and Warren Allen, ACM Mobile Computing and Communications Review, Volume 2, Number 4, October 1998. ( PS ) PDF PowerPoint Evaluate (Deadline: 04/02/2002 11:00 AM)
04/03/2002 IrDA Point and Shoot Application Profile ( PDF ). [Also look at ] PDF PowerPoint Evaluate (Deadline: 04/03/2002 11:00 AM)
04/04/2002 A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva, Proceedings of MobiCom '98, Oct. 1998. ( PS or PDF ) PDF PowerPoint Evaluate (Deadline: 04/04/2002 11:00 AM)
04/09/2002 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, IEEE/ACM Transactions on Networking, December 1997. (PS ) PDF PowerPoint Evaluate (Deadline: 04/09/2002 11:00 AM)
Battery power management
04/10/2002 Class cancelled. Honors day
04/11/2002 Every Joule is Precious: A Case for Revisiting Operating System Design for Energy Efficiency, Amin Vahdat, Alvin R. Lebeck, Carla S. Ellis, in the 9th ACM SIGOPS European Workshop, September 2000 ( PDF
How to give a good oral presentation. (Mark Hill @ Wisconsin HTML )
PDF PowerPoint and PDF PowerPoint Evaluate (Deadline: 04/11/2002 11:00 AM)
04/16/2002 Quantifying the Energy Consumption of a Pocket Computer and a Java Virtual MachineKeith I. Farkas, Jason Flinn, Godmar Back, Dirk Grunwald, and Jennifer Anderson. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS), Santa Clara, CA, June, 2000 ( PDF ) PDF PowerPoint Evaluate (Deadline: 04/16/2002 11:00 AM)
04/17/02 Class cancelled. Yamacraw IAB
04/18/2002 Software strategies for portable computer energy management , Jacob Lorch and Alan J. Smith. In IEEE Personal Communications Magazine, 5(3):60-73, June 1998. ( PDF ) PDF PowerPoint Evaluate (Deadline: 04/18/2002 11:00 AM)
04/23/2002 Public mini conference
04/24/2002 Wrapup/Review PDF PowerPoint  
Apr 25, 2002 Oral Interviews
Apr 25, 2002 Final midterm (5:30pm-6:45pm)

Surendar Chandra
Last modified: Tue Dec 27 00:32:53 PST 2011