| Public Mini-Conference, Apr 22 2:00-6:00 pm |
| Course Description | Grading Policies | Lectures | Homeworks | Course project |
| Date | Description | Notes | Evaluation link |
| Introduction | |||
| 01/09/2001 | First day of class. General introduction and ground rules. | PDF (184 KB)PowerPoint | |
| 01/10/2001 |
|
PDF (84 KB)
PowerPoint
MSR MPEG (95 MB) |
|
| Ubiquitous Computing Vision | |||
| 01/11/2001 | The Computer for the Twenty-First Century, Mark Weiser, Scientific American, pp. 94-10, September 1991 (HTML) | PDF (624 KB) PowerPoint MPEG (63 MB) | Evaluate |
| The Coming Age Of Calm Technology, Mark Weiser and John Seely Brown, Xerox PARC, October 5, 1996 (HTML) | Evaluate | ||
| 01/16/2001 | 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/2001 11:00 AM) |
| Next Century Challenges: Data-Centric Networking for Invisible Computing. Mike Esler, Jeffrey Hightower, Tom Anderson, and Gaetano Borriello, Proceedings of Mobicomm, August 1999. PDF | Evaluate (Deadline: 01/16/2001 11:00 AM) | ||
| Distributed System Architectures | |||
| 01/17/2001 | Distributed system architecture lecture based on technologies such as Domain Name Service (DNS), Gnutella, DNS round robin etc. | PDF (836 KB) PowerPoint | |
| 01/18/2001 | 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 | Evaluate (Deadline: 01/18/2001 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/18/2001 11:00 AM) | ||
| 01/23/2001 |
Out of town to Multimedia Computing and Networking (MMCN) 2001 Guest Lecture by Prof. David Lowenthal |
||
| Naming and Location Management | |||
| 01/24/2001 | 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/24/2001 11:00 AM) |
| 01/25/2001 | Continuing discussion on Sentient computing. Went over the reference implementation of Home Work #1. | PowerPoint | |
| 01/30/2001 | 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 (744 KB) PowerPoint | Evaluate (Deadline: 01/30/2001 11:00 AM) |
| Replication Services | |||
| 01/31/2001 | 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: 01/31/2001 11:00 AM) |
| 02/01/2001 | Continuation of replication paper. Discussion of project proposal expectaion. Introduction to HARP | PDF (80 KB) PowerPoint | |
| Synchronization and Consistency | |||
| 02/06/2001 | 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/06/2001 11:00 AM) |
| 02/07/2001 | 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/07/2001 11:00 AM) |
| 02/08/2001 | 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/08/2001 11:00 AM) |
| 02/13/2001 | 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/13/2001 11:00 AM) |
| 02/14/2001 | Yamacraw site visit to GATECH. Class cancelled. | ||
| 02/15/2001 | Introductory lecture on time, clocks and the ordering of events in a distributed system. | PDF (92 KB) PowerPoint | |
| 02/20/2001 | 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/20/2001 11:00 AM) |
| Distributed Systems Design Paradigm | |||
| 02/21/2001 | 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 (60 KB) PowerPoint | Evaluate (Deadline: 02/21/2001 11:00 AM) |
| Caching, Prefetching and Hoarding | |||
| 02/22/2001 | 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/22/2001 11:00 AM) |
| 02/27/2001 | Review for midterm. | PDF (88 KB) PowerPoint | |
| 02/28/2001 | 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) | PDF (80 KB) PowerPoint (60 KB) | Evaluate (Deadline: 02/28/2001 11:00 AM) |
| 03/01/2001 | Midterm exams | PDF (16 KB) | |
| 03/06/2001 | Spring Break | ||
| 03/07/2001 | |||
| 03/08/2001 | |||
| Security and Privacy | |||
| 03/13/2001 | Introduction to cryptography. | PDF (72 KB) PowerPoint (60 KB) | |
| 03/14/2001 | 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/14/2001 11:00 AM) |
| 03/15/2001 | 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/15/2001 11:00 AM) |
| 03/20/2001 | 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/20/2001 11:00 AM) |
| Communication protocols | |||
| 03/21/2001 | Introduction to TCP/IP. | PDF PowerPoint | |
| 03/22/2001 | IP v6 tutorial PDF | PDF PowerPoint | Evaluate (Deadline: 03/22/2001 11:00 AM) |
| 03/27/2001 |
Out of town to USENIX Internet Technologies Symposium (USITS) 2001 Guest Lecture by Prof. David Lowenthal |
||
| 03/28/2001 |
Out of town to USENIX Internet Technologies Symposium (USITS) 2001 Class cancelled |
||
| 03/29/2001 | Wireless Application Protocol (WAP) PDF | PDF PowerPoint | Evaluate (Deadline: 03/29/2001 11:00 AM) |
| WAP Trap HTML | Evaluate (Deadline: 03/29/2001 11:00 AM) | ||
| 04/03/2001 | 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/03/2001 11:00 AM) |
| 04/04/2001 | IrDA Point and Shoot Application Profile (PDF). [Also look at http://www.irda.org/] | PDF PowerPoint | Evaluate (Deadline: 04/04/2001 11:00 AM) |
| 04/05/2001 | 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/05/2001 11:00 AM) |
| 04/10/2001 | 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/10/2001 11:00 AM) |
| Battery power management | |||
| 04/11/2001 | 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) | PDF PowerPoint | Evaluate (Deadline: 04/11/2001 11:00 AM) |
| 04/12/2001 | How to give a good oral presentation. (Mark Hill @ Wisconsin HTML) | PDF PowerPoint | |
| 04/17/2001 | 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/17/2001 11:00 AM) |
| 04/18/2001 | 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/2001 11:00 AM) |
| 04/19/2001 | Review | PDF PowerPoint | |
| 04/22/2001 | Public mini conference (2:00pm-6:00pm) | ||
| Apr 23, 24, 27, 28, 29, 30 (Apr 25 and 26; presenting at Yamacraw IAB, Atlanta) | Oral Interviews | ||