CSE 590S (Spring 2000) Schedule
The topic for this term is mobility, focusing on mobility for
computers as well as computations.
Class meets Friday at 3:30 in EE1,
room 003.
Many of the papers below (as well as many other interesting papers
on mobility, including papers on process migration) are collected in
Milojicic, Douglis, and Wheeler, Mobility: Processes, Computers,
and Agents, ACM Press, Addison-Wesley, February 1999. Papers which
are contained in the book are marked with MDW.
Mar 31 Challenges
Presenters: Robert Grimm
Further reading:
Apr 7 Storage
Presenters: Eric Hoffman
Further reading:
- Kistler and Satyanarayanan. Disconnected
Operation in the Coda File System. SOSP 1991. MDW,
pages 293-305.
- Satyanarayanan. Afterword. MDW, pages 320-321.
- Kumar and Satyanarayanan. Flexible
and Safe Resolution of File Conflicts. USENIX Winter Technical
Conference, January 1995.
- Reiher, Heidemann, Ratner, Skinner, and Popek. Resolving
File Conflicts in the Ficus File System. USENIX Summer
Technical Conference, June 1994.
- Petersen, Spreitzer, Terry, Theimer, and Demers. Flexible
Update Propagation for Weakly Consistent Replication. SOSP
1997.
- Terry, Theimer, Petersen, Demers, Spreitzer, and Hauser. Managing
Update Conflicts in Bayou, a Weakly Connected Replicated Storage
System. SOSP 1995. MDW, pages 323-334.
Apr 14 Mobile IP and Ad Hoc Networking
Presenters: Stefan Sigurdsson and Ratul Mahajan
Further reading:
- Ioannidis and Maguire. The Design and Implementation of a Mobile
Internetworking Architecture. Proceedings of the USENIX Winter
1993 Technical Conference, pages 491-502. MDW, pages
366-377.
- Perkins. Mobile
Networking with Mobile IP. IEEE Internet Computing,
2(1):58-69, January/February 1998. MDW, pages 379-387.
- Perkins and Johnson. Mobility
Support in IPv6, MobiCom 1996.
- Balakrishnan, Padmanabhan, Seshan, and Katz. A
Comparison of Mechanisms for Improving TCP Performance over
Wireless Links. IEEE/ACM Transactions on Networking,
5(6):756-769, December 1997. MDW, pages 402-417.
- Maltz, Broch, and Johnson. Experiences
Designing and Building a Multi-Hop Wireless Ad Hoc Network
Testbed. Technical Report CMU-CS-99-116, Carnegie Mellon
University, 1999.
- Gupta and Montenegro. Secure
and mobile networking. Mobile Networks and Applications,
3(4):381-390.
Apr 21 Naming and Discovery
Presenters: Andrew Whitaker and Steven Swanson
Further reading:
- van Steen, Hauck, Homburg, and Tanenbaum. Locating
Objects in Wide-Area Systems. IEEE Communications Magazine,
January 1998.
- Jini specs,
primarily the lookup service specification and the discovery and
join specification.
- Adjie-Winoto, Schwartz, Balakrishnan, and Lilley. The Design and
Implementation of an Intentional Naming System. SOSP 1999.
- Vahdat, Dahlin, Anderson, and Aggarwal. Active Names:
Flexible Location and Transport of Wide-Area Resources. 2nd
USENIX Symposium on Internet Technologies and Systems, October
1999.
- 590AT
has a long list of papers on naming in a global network.
Apr 28 Object-Oriented Mobility
Presenters: Alec Wolman
- Joseph, Tauber, and Kaashoek. Mobile Computing with the Rover
Toolkit. IEEE Transactions on Computers, 46(3):337-352, March
1997. MDW, pages 336-352. Note that the version online at
MIT's LCS is not the final, printed version.
May 5 Mobile Objects
Presenters: Vibha Sazawal and Neil Spring
Further reading:
May 12 Agents
Presenters: Mike Swift and Yasushi Saito
Further reading:
- Chapter 14 of MDW, notably White, Mobile Agents, pages
464-493, and Milojicic et al., Mobile Objects and Agents (MOA),
pages 596-610.
- Lange and Oshima. Programming and Deploying Java Mobile Agents
with Aglets. Addison-Wesley, August 1998.
May 19 Agent Security and Reliability
Presenters: Eric Lemar and David Ely
Further reading:
May 26 Tuple Spaces
Presenters: Gretta Bartels
- Wyckoff, McLaughry, Lehman, and Ford. T
Spaces. IBM System Journal, 37(3), 454-474,1998.
Further reading:
- Carriero and Gelernter. The
S/Net's Linda Kernel. TOCS, 4(2):110-129, May 1986.
- Jini specs,
primarily the JavaSpaces specification.
- Freeman, Hupfer, and Arnold. JavaSpaces Principles, Patterns, and
Practice. Addison-Wesley, June 1999.
- Stout. Wax: A Wide Area Computation System. PhD Thesis, Carnegie
Mellon University, CMU-CS-94-230, December 1994.
Jun 2 Discussion: Opportunities for Research at UW
Presenters: