CMPS 290S: Topics in Computer Systems
Spring 2002: Distributed Systems

Reading List

This page lists all of the readings covered in class this quarter. Wherever possible, the papers are available online in PDF format to users in the ucsc.edu domain.

Communication Mechanisms

April 2

• A. D. Birrell, B. J. Nelson, "Implementing remote procedure calls," ACM Transactions on Computer Systems 2(1), 1984, pages 39–59.
• J. Maassen, R. van Nieuwpoort, R. Veldema, H. E. Bal, A. Plaat, "An efficient implementation of Java's remote method invocation," Proceedings of the Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (Atlanta, GA), 1999, pages 173–182.
• T. von Eicken, D. E. Culler, S. C. Goldstein, K. E. Schauser, "Active messages: a mechanism for integrated communication and computation," Proceedings of the 19th Annual International Symposium on Computer Architecture, 1992, pages 256–266.

Process Migration & Mobile Code

April 4

• D. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou, "Process Migration," ACM Computing Surveys 32(3), Sept. 2000.
• R. Gray, D. Kotz, G. Cybenko, D. Rus, "Mobile Agents: Motivations and State-of-the-Art Systems," Dartmouth Technical Report TR2000-365, April 2000. To appear as a chapter in Jeffrey M. Bradshaw, editor, Handbook of Agent Technology, AAAI/MIT Press, 2000. In Press.
• (optional) M. Harchol-Balter and A. B. Downey, "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," ACM Transactions on Computer Systems 15(3). August 1997. pages 253–285.

Naming

April 9

• B. W. Lampson, "Designing a Global Name Service," Proceedings of the Fifth Conference on Principles of Distributed Computing (PODC), 1985. [Harry Wang]
• David R. Cheriton and Timothy P. Mann, "Decentralizing a Global Naming Service for Improved Performance and Fault Tolerance," ACM Transactions on Computer Systems 7(2), 1989, pages 147–183. [Ignacio Solis]

April 11

• Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal, "Active Names: Flexible Location and Transport of Wide-Area Resources," Proceedings of USITS' 99: The 2nd USENIX Symposium on Internet Technologies & Systems, October 1999. [Yong Liu]
• William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, and Jeremy Lilley, "The Design and Implementation of an Intentional Naming System," Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), 1999, pages 186–201. [Ian Brown]
• Maarten van Steen, Franz J. Hauck, Philip Homburg, Andrew S. Tanenbaum, "Locating Objects in Wide-Area Systems," IEEE Communications Magazine 36(1), January 1998, pages 104–109. [Chris Xin]

Synchronization & Locking

April 16

• Leslie Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Communications of the ACM 21(7), July 1978, pages 558–565. [Jason Rohrer]
• Petros Maniatis and Mary Baker, "Secure History Preservation Through Timeline Entanglement," Technical Report cs.DC/0202005, Stanford University, February 2002. [Karen Glocer]

April 18

• Divyakant Agrawal and Amr el Abbadi, "An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion," ACM Transactions on Computer Systems 9(1), February 1991, pages 1–20. [Lena Lin]
• D. Malkhi and M. Reiter, "An Architecture for Survivable Coordination in Large Distributed Systems," IEEE Transactions on Knowledge and Data Engineering 12(2), April 2000, pages 187–202. [RJ Honicky]

Consistency, Caching, and Replication

April 23

• Douglas Terry, Karin Petersen, M. Spreitzer, M. Theimer and Brent Welch, "Session Guarantees for Weakly Consistent Replicated Data," Proceedings of the Third International Conference on Parallel and Distributed Information Systems, 1994, pages 140–149.
• M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso, "Understanding Replication in Databases and Distributed Systems," Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS), 2000, pages 464–474.

April 25

• Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, and Henry M. Levy, "On the scale and performance of cooperative Web proxy caching," Proceedings of the 17th Symposium on Operating System Principles (SOSP '99), December 1999, pages 16–31. [Jonathan Casper]
• M. Rabinovich and A. Aggarwal, "RaDaR: A Scalable Architecture for a Global Web Hosting Service," Proceedings of the Eighth International WWW Conference, 1999. [Lan Xue]
• J. Yin, L. Alvisi, M. Dahlin, A. Iyengar, "Engineering server-driven consistency for large scale dynamic web services," Proceedings of the Ninth International WWW Conference, 2000. [Harry Wang]
• [optional] Michael D. Dahlin, Randolph Y. Wang, Thomas E. Anderson, David A. Patterson, "Cooperative Caching: Using Remote Client Memory to Improve File System Performance," Proceedings of the Symposium on Operating Systems Design and Implementation, November 1994.

Fault Tolerance & Recovery

April 30

• Flavin Cristian, "Understanding fault-tolerant distributed systems," Communications of the ACM 34(2), February 1991, pages 56–78. [Ajoy Frank]
• David E. Lowell, Subhachandra Chandra, and Peter M. Chen, "Exploring Failure Transparency and the Limits of Generic Recovery," Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI '00), October 2000, pages 289-304. [Feng Wang]

May 2

• Rodrigo Rodrigues, Miguel Castro, and Barbara Liskov, "BASE: Using Abstraction to Improve Fault Tolerance," Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), October 2001, pages 15–28. [Ian Brown]
• Fay Chang, Minwen Ji, Shun-Tak A. Leung, John MacCormick, Sharon E. Perl, and Li Zhang, "Myriad: Cost-effective Disaster Tolerance," Proceedings of the Conference on File and Storage Systems (FAST '02), January 2002, pages 103–116. [Chris Xin]

Security & Access Controls

May 7

• Jennifer G. Steiner, B. Clifford Neuman, and Jeffrey I. Schiller, "Kerberos: An Authentication Service for Open Network Systems," Proceedings of the Winter 1988 Usenix Conference, February 1988. [Jonathan Casper]
• Jon Howell and David Kotz, "End-to-End Authorization," Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI '00), October 2000, pages 151–164. [Ajoy Frank]

May 9

• Tentative guest speaker: Jim Gray

Distributed File & Storage Systems

May 14

• Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel and David C. Steere, "Coda: A Highly Available File System for a Distributed Workstation Environment," IEEE Transactions on Computers 39(4), April 1990, pages 447–459. [Lan Xue]
• Richard G. Guy, John S. Heidemann, Wai Mak, Thomas W. Page, Jr., Gerald J. Popek, and Dieter Rothmeier, "Implementation of the Ficus Replicated File System," In USENIX Conference Proceedings, pp. 63–71. Anaheim, CA, USENIX. June, 1990. [Ignacio Solis]
• Athicha Muthitacharoen, Benjie Chen, and David Mazieres, "A Low-Bandwidth Network File System," Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), October 2001, pages 174–187. [Feng Wang]

May 16

• Garth A. Gibson, David F. Nagle, Khalil Amiri, Jeff Butler, Fay W. Chang, Howard Gobioff, Charles Hardin, Erik Riedel, David Rochberg and Jim Zelenka, "A Cost-Effective, High-Bandwidth Storage Architecture," Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), October 1998, pages 92–104. [Lena Ying]
• Ethan L. Miller, Darrell D. E. Long, William E. Freeman and Benjamin C. Reed, "Strong Security for Network-Attached Storage," Proceedings of the Conference on File and Storage Systems (FAST '02), January 2002, pages 1–13.

Peer-to-Peer Systems

May 21

• Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica, "Wide-area cooperative storage with CFS," Proceedings of the 18th Symposium on Operating Systems Principles (SOSP '01), October 2001, Banff, Canada. [RJ Honicky]
• Antony Rowstron and Peter Druschel, "Storage management and caching in PAST, a large-scale persistent peer-to-peer storage utility," Proceedings of the 18th Symposium on Operating Systems Principles (SOSP '01), October 2001, Banff, Canada. [Jason Rohrer]

May 23

• John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao, "OceanStore: An Architecture for Global-Scale Persistent Storage," Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000. [Karen Glocer]
• William J. Bolosky, John R. Doceur, David Ely, and Marvin Theimer, "Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs," Proceedings of the 2000 SIGMETRICS Conference, June 2000, Santa Clara, California. [Yong Liu]

Miscellaneous

• Roy Levin and David D. Redell, "How (and How Not) to Write a Good Systems Paper," Operating Systems Review 17(3), July 1983, pages 35–40.