Lecture Schedule

• Aug 29: Mark Weiser, "The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991.
  M. Weiser, J. S. Brown, "The Coming Age of Calm Technology." (1996).
• Aug 31: MIT's Oxygen Project.
  Andy Harter, Andy Hopper, Pete Steggles, Andy Ward, and Paul Webster, "The Anatomy of a Context-Aware Application." Proceedings of 5th ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom '99), August 1999.
  Mike Esler, Jeffrey Hightower, Tom Anderson, and Gaetano Borriello, "Next Century Challenges: Data-Centric Networking for Invisible Computing." Proceedings of Mobicomm, August 1999.

For more depth:

• Mark Weiser, "Some Computer Science Problems in Ubiquitous Computing." Communications of the ACM, July 1993.
• A.C. Huang, B. Ling, S. Ponnekanti, and A. Fox, "Pervasive Computing: What Is It Good For?" Workshop on Mobile Data Management (MobiDE) in conjunction with ACM.
• Sentient Computing home page.

• Sep. 5: Amin Vahdat, Thomas Anderson, Michael Dahlin, Eshwar Belani, David Culler, Paul Eastham, and Chad Yoshikawa, "WebOS: Operating System Services For Wide Area Applications.''  Proceedings of the Seventh Symposium on High Performance Distributed Computing, July 1998.
  Ian. Foster and Carl Kesselman, Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications11(2):115-128, 1997.
• Sep. 7: Steven D. Gribble, Matt Welsh, Rob von Behren, Eric A. Brewer, David Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R.H. Katz, Z.M. Mao, S. Ross, and B. Zhao, "The Ninja Architecture for Robust Internet-Scale Systems and Services." To appear in a Special Issue of Computer Networks on Pervasive Computing. 2000.

For more depth:

• Thomas Anderson, David Culler, and David Patterson, "A Case for Networks of Workstations: NOW." IEEE Micro, February 1995.
• Armando Fox, Steven Gribble, Yatin Chawathe, Eric Brewer, and Paul Gauthier, "Cluster-Based Scalable Network Services." Proceedings of the Symposium on Operating Systems Principles, October 1997.
• Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, and David Culler, "Scalable, Distributed Data Structures for Internet Service Construction."  Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI), October 2000.
• Venkata N. Padmanabhan and Lili Qiu, "The Content and Access Dynamics of a Busy Web Site: Findings and Implications."  Proceedings of Sigcomm, August 2000.
• A Publishing System for Efficiently Creating Dynamic Web Content, Jim Challenger, Arun Iyengar, Karen Witting, Cameron Ferstat, and Paul Reed, Infocom 2000.
• Amin Vahdat and Thomas Anderson, "Transparent Result Caching.''  Proceedings of the 1998 USENIX Technical Conference,
  June 1998.
• Yatin Chawathe, Steven McCanne, and Eric Brewer, "RMX: Reliable Multicast in Heterogeneous Networks." Proceedings of IEEE INFOCOM, March 2000. 
• Andrew Grimshaw, Michael Lewis, Adam Ferrari, and John Karpovich, Architectural Support for Extensibility and Autonomy in Wide-Area Distributed Object Systems. UVa CS Technical Report CS-98-12, June 1998.
• Global computation models: Napster, Entropia, Gnutella, Freenet, Seti@home, Akamai, Inktomi, Fast Forward Networks.

• Sep. 12: Guest lecture: Carla Ellis
  B. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, K. Walker. "Agile Application-Aware Adaptation for Mobility." Proceedings of the 16th ACM Symposium on Operating System Principles, October 1997.
• Jason Flinn and M. Satyanarayanan, "Energy-aware Adaptation for Mobile Applications." Proceedings of the 17th ACM Symposium on Operating Systems Principles, December, 1999.
• Sep. 14: Guest lecture: Alvin Lebeck
  Homework assignment.
• Sep. 19: Guest lecture, Patrick Reynolds
  David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Haim Weatherspoon, Westley Weimer, Christopher Wells, Ben Zhao, and John Kubiatowicz, "Oceanstore: An Extremely Wide-Area Storage System." Proceedings of the Nine International Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS IX), November 2000.

For more depth:

• Embedded operating systems: Linux, MMlite, Inferno, Wind River Systems, Epoc.

• Sep. 21: Guest lecture: Haifeng Yu
  Haifeng Yu and Amin Vahdat, "Design and Evaluation of a Continuous Consistency Model for Replicated Services." Proceedings of the Fourth Symposium on Operating Systems Design and Implementation, October 2000.
  Peter J. Keleher and Ugur Cetintemel, "Consistency Management in Deno." To appear in the Journal on Special Topics in Mobile Networking and Applications (MONET).  
• Sep. 26: Jim Gray, Pat Helland, Patrick O'Neil, and Dennis Shasha, "The Dangers of Replication and a Solution." Proceedings of the ACM SIGMOD international conference on Management of data, 1996.  
  Geoff C. Berry, Jeffrey S. Chase, Geoff A. Cohen, Landon P. Cox, and Amin Vahdat, "Toward Automatic State Management for Dynamic Web Services."  Proceedings of the 1999 Network Storage Symposium (Netstore), October 1999.
• Sep. 28: B. Noble, B. Fleis, M. Kim, and J. Zajkowski, "Fluid Replication." Proceedings of  Netstore '99, the Network Storage Symposium, October, 1999.  

For more depth:

• Yatin Chawathe, Steven McCanne, and Eric Brewer, "An Architecture for Internet Content Distribution as an Infrastructure
  Service." Technical Report, 1999.
• B. Liskov, S. Ghemawat, R. Gruber, P. Johnson, L. Shrira, and M Williams, "Replication in the Harp File System." Proceedings of the Symposium on Operating System Principles, pages 226--238, October 1991.
• Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, and Alan J. Demers. "Flexible Update Propagation for Weakly Consistent Replication." Proceedings of the Symposium on Operating System Principles, October 1997.
• Li Fan, Pei Cao, Jussara Almeida and Andrei Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol." Proceedings of SIGCOMM'98, September 1998.

• Oct. 3: Introduction (IP/TCP)
• Oct. 5: IPv6 Tutorial
• Oct. 10:  David Wetherall, "Active Network Vision and Reality: Lessons from a Capsule-based System." 17th ACM Symposium on Operating System Principles (SOSP'99), December 1999.
  R. Morris, E. Kohler, J. Jannotti, M. Frans Kaashoek, "The Click Modular Router." Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), Kiawah Island, South Carolina, December 1999.
• Oct. 12: Hugh Holbrook and David Cheriton, "IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications." Proceedings of Sigcomm 99.
• Oct. 17: Fall break.

For more depth:

• D. R. Cheriton, M. Gritter, "TRIAD: A Scalable Deployable NAT-based Internet Architecture." Stanford Computer Science Technical Report, January 2000.
• Kevin Lai and Mary Baker, "Measuring Link Bandwidths Using a Deterministic Model of Packet Delay." Sigcomm 2000.
• Craig Partridge, Alex C. Snoeren, W. Timothy Strayer, Beverly Schwartz, Matthew Condell, and Isidro Castineyra, "FIRE: Flexible Intra-AS Routing Environment," Sigcomm 2000.
• Clay Shields and J.J. Garcia-Luna-Aceves, "KHIP - A Scalable Protocol for Secure Multicast Routing." Sigcomm 99.
• S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing." ACM SIGCOMM 95, August 1995.

• Oct. 19: W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, "The Design and Implementation of an Intentional Name System." Proceedings of SOSP, December 1999.  
  Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal. "Active Names: Flexible Location and Transport of Wide-Area Resources,'' Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, October 1999.  
• Oct. 24: Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, "The Cricket Location-Support System." Proc. 6th ACM MOBICOM, August 2000.
• Oct. 26: Dina Katabi, John Wroclawski, "A Framework for Scalable Global IP-Anycast"  Proceedings of Sigcomm, August 2000.
• Oct. 31: Jini, universal plug and play

For more depth:

• Vivek Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, and Eric Nahum, "Locality-Aware Request Distribution in Cluster-based Network Servers." Proc. 8th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1998.
• Gaurav Banga, Peter Druschel, and Jeff Mogul, "Resource containers: A New Facility for Resource Management in Server Systems." Proceedings of Operating Systems Design and Implementation, February 1999.
• P. V. Mockapetris and K. Dunlap, Development of the Domain Name System. In Proceedings of SIGCOMM '88 (Stanford, CA, August, 1988). 
• Mor Harchol-Balter, Tom Leighton, Daniel Lewin, "Resource Discovery in Distributed Networks." 18th Annual ACM-SIGACT/SIGOPS Symposium on Principles of Distributed Computing, Atlanta, May 1999.
• Michael Mitzenmacher, "How Useful is Stale Load Information"
• Butler Lampson, "Designing a Global Name Service." Proceedings of the Fifth Annual ACM Symposium on Principles of Distributed Computing, pages 1-10, August 1986.
• Web Switching products: Distributed Director, Alteon, F5 Networks, Foundry, Arrowpoint.

• Nov. 2: Jaap Haartsen, Mahmoud Naghshineh, Jon Inouye, Olaf J. Joeresson, and Warren Allen, "Bluetooth: Vision, Goals, and
  Architecture", ACM Mobile Computing and Communications Review, Volume 2, Number 4, October 1998, pp. 38-45.
  Alex C. Snoeren and Hari Balakrishnan , "An End-to-End Approach to Host Mobility." Proc. 6th ACM MOBICOM, August 2000.  
• Nov. 7: Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links." IEEE/ACM Transactions on Networking, December 1997.
• Nov. 9: Wireless Application Protocol White Paper  
  WAP TRAP paper  
• Nov. 14: Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva, ``A Performance Comparison of
  Multi-Hop Wireless Ad Hoc Network Routing Protocols.'' Proc. of MobiCom '98, Oct. 1998.  
  Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, "A Scalable Location Service for Geographic Ad Hoc Routing." Proceedings of  ACM Mobicom, August 2000.

For more depth:

• P. Bahl, V. N. Padmanabhan, and A. Balachandran, "A Software System for Locating Mobile Users: Design, Evaluation, and Lessons." Microsoft Research Technical Report MSR-TR-2000-12, April 2000. 
• Hari Balakrishnan, Venkata Padmanabhan, and Randy H. Katz , "The Effects of Asymmetry on TCP Performance." Proc. Third ACM/IEEE Mobicom Conference, September 1997.
• V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ``MACAW: A Media Access Protocol for Wireless LANs.'' ACM SIGCOMM, September 1994.
• R. Sivakumar, B. Das, and V. Bharghavan, ``An Improved Spine-based Infrastructure for Routing in Ad Hoc Networks.'' IEEE Symposium on Computers and Communications '98, Athens, Greece. June 1998.
• Z. J. Haas and M. R. Pearlman. ``The Performance of Query Control Schemes for the Zone Routing Protocol.'' Proc. of ACM SIGCOMM '98, pages 167-177, Sep. 1998.
• Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen and Jang-Ping Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network." Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, 1999.
• Amin Vahdat and David Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks." Duke Technical Report CS-2000-06, July 2000.
• Qun Li and Daniela Rus, "Sending Messages to Mobile Users in Disconnected Ad Hoc Wireless Networks." Proceedings of the Sixth Annual ACM Conference on Mobile Computing and Networking (Mobicom), August 2000.

• Nov. 16:  Jason Hill, Robert Szewcyzk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, "System Architecture Directions for Networked Sensors." Proceedings of Ninth International Conference on Architectural Support for Porgramming Languages and Operating Systems, November 2000.
• Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks." Proceedings of ACM MobiCom, August 2000.
• Nov. 21: Steve Schlosser, John Griffin, David Nagle, and Greg Ganger, "Designing Computer Systems with MEMS-based Storage." Proceedings of ASPLOS 2000, November, 2000.  
  John Griffin, Steve Schlosser, Greg Ganger, and David Nagle, "Operating Systems Management of MEMS-based Storage Devices."  Proceedings of OSDI 2000, October, 2000.

For more depth:

• John Linwood Griffin, Steven W. Schlosser, Gregory R. Ganger, and David F. Nagle, "Modeling and Performance of MEMS-Based Storage Devices." Proceedings of the 2000 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, June 2000.
• David C. Steere, Antonio Baptista, Dylan McNamee, Calton Pu and Jonathan Walpole, "Research challenges in environmental observation and forecasting systems." Proceedings of the sixth annual international conference on on Mobile computing and networking, August 2000.

• Nov. 23: Thanksgiving.
• Nov. 28: Wrapup discussion, how to give a bad talk.
• Nov. 30: Final exam.
• Dec. 12/13: End of class mini-conference (project presentations)