Phase I: The Invention of Multiprogramming

• Historical Perspective:
  • E. W. Dijkstra. "The Structure of 'THE' Multiprogramming System," Communications of the ACM, Vol. 11, No. 5, May 1968.
  • Roberst C. Daley, and Jack Dennis, "Virtual Memory, Processes, and Sharing in MULTIX," Communications of the ACM, Vol. 11, No. 5, May 1968.
  • Dennis M. Ritchie and Ken Thompson "The UNIX Timesharing System," Communications of the ACM, Vol. 17, No. 7, July 1974.

Phase II: Grand Visions for Distributed Computing

• Remote Procedure Calls:
  • A.D. Birrel and B.J. Nelson, ``Implementing Remote Procedure Calls,'' ACM Transactions on Computer Systems, Vol 2, No. 1, February 1984.
  • Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy Lightweight Remote Procedure Calls ACM Transactions on Computer Systems, Vol 8, No. 1, February 1990.

• Group Communication:
  • Kenneth Birman, Andre Schiper, Pat Stephenson ``Lightweight Causal and Atmoic Group Multicast,'' ACM Transactions on Computer Systems, Vol. 9, No. 3, August 1991, pp. 272-314.
  • David R. Cheriton, Dale Skeen, ``Understanding the Limitations of Causally and Totally Ordered Communication,'' Symposium on Operating System Principles, Ashville, North Carolina, December, 1993, pp. 44-57.
  • Ken Birman ``A Response to Cheriton and Skeen's Criticism of Causal and Totally Ordered Communication,'' Technical Report 98-3-1390, Cornell University, 1993.
  • Tarek Abdelzaher, Anees Shaikh, Farnam Jahanian, and Kang Shin, ``RTCast: Lightweight Multicast for Real-Time Process Groups,'' IEEE Real-Time Technology and Applications Symposium, Boston, MA, June 10-12, 1996.

• Transaction Based Systems:
  • Barbara Liskov, ``Distributed Programming in Argus,'' Communications of the ACM, Vol. 31, No. 3, March 1988, pp. 300-312.
  • Frank Schmuck, and Jim Wyllie, ``Experiences with trasnactions in Quicksilver'', ACM Operating Systems Review, Vol. 25, No. 5, 1991, pp. 239-253.

• Distributed File Systems:
  • E. Levy and A. Silberschatz, ``Distributed File Systems: Concepts and Examples,'' ACM Computing Surveys, Vol. 22, No. 4, December 1990, pp. 321-374.
  • Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, ``The Google File System,'' 19th ACM Symposium on Operating Systems Principles, New York, October 2003.

• Distributed Shared Memory:
  • Kai Li, and Paul Hudak, ``Memory Coherence in Shared Virtual Memory Systems,'' ACM Transactions on Computer Systems, Vol. 7, No. 4, November 1989, pp. 321-359.
  • J.B. Carter, J.K. Bennet, and W. Zwaenepoel, ``Implementation and Performance of Munin,'' ACM Symposium on Operating Systems Principles, October 1991, pp. 152-164.

• Object-Based Distributed Systems:
  • Roger S. Chin and Samuel T. Chanson, ``Distributed Object-Based Programming Systems,'' ACM Computing Surveys, Vol 23, No. 1, March 1991.
  • E. Jul, H. Levy, N. Hutchinson, and A. Black, ``Fine-Grained Mobility in the Emerald System,'' ACM Transactions on Computer Systems, Vol. 6, No. 1, February 1988, pp. 109-133.

Phase III: The Internet Era (Support for WWW, Multimedia, etc)

• Communication Subsystem Design for QoS Guarantees:
  • R. Gopalakrishnan and Ruru Parulkar, ``Efficient User-Space Protocol Implementations with QoS Guarantees using Real-Time Upcalls,'' IEEE/ACM Transactions on Networking, Vol 6, No 4, August 1998.
  • Tarek Abdelzaher and Kang Shin, ``End-host Architecture for QoS-Adaptive Communication,'' IEEE Real-Time Technology and Applications Symposium, Denver, Colorado, June 1998.
  • A. Mehra, A. Shaikh, T. Abdelzaher, Z. Wang, and K. Shin, ``Realizing Services for Guaranteed-QoS Communication on a Microkernel Operating System,'' IEEE Real-Time Systems Symposium, May 1999.

• CPU Scheduling and Multimedia:
  • Clifford W. Mercer, Stefan Savage, and Hideyuki Tokuda ``Processor Capacity Reserves: Operating System Support for Multimedia Applications,'' IEEE International Conference on Multimedia Computing and Systems, May 1994
  • Micheal Jones, Daniela Rosu, and Marcel Rosu, ``CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities,'' 16th ACM Symposium on Operating Systems Principles, 1997.
  • Jason Nieh and Monica Lam, ``The Design, Implementation and Evaluation of Smart: A Scheduler for Multimedia Applications,'' 16th ACM Symposium on Operating Systems Principles, 1997.
  • Pawan Goyal, Xingang Guo, and Harrick M. Vin, A Hierarchical CPU Scheduler for Multimedia Operating Systems,'' Operating Systems Design and Implementation, Seattle, WA, Oct. 1996.
  • David C. Steere, Ashvin Goel, Joshua Gruenberg, Dylan McNamee, Calton Pu, Jonathan Walpole, ``A Feedback-driven Proportion Allocator for Real-Rate Scheduling,'' Operating Systems Design and Implementation, 1999.
  • Scott Brandt, Gary Nutt, Toby Brek, and James Mankovich, ``A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage,'' IEEE Real-Time Systems Symposium (RTSS '98), pp. 307-317, December 1998.

• Server Performance Issues:
  • Peter Druschel and Gaurav Banga, ``Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems,'' in OSDI 96.
  • Gaurav Banga, Peter Druschel, and Jeffrey C. Mogul, ``Resource Containers: A New Facility for Resource Management in Server Systems,'' in OSDI 99.
  • Vivek S. Pai, Peter Druschel, and Willy Zwaenepoel, ``IO-Lite: A Unified I/O Buffering and Caching System,'' in Third Operating Systems Design and Implementation Symposium, pp. 15-28, February 1999.
  • Mohit Aron and Peter Druschel, ``Soft Timers: Efficient Microsecond Software Timer Support for Network Processing,'' in SOSP 99.

• Ubiquitous, Mobile and Power-Aware Computing:
  • Brian Schmidt, Monica Lam, and Duane Northcult, ``The Interactive Performance of SLIM: A Stateless, Thin-Client Architecture,'' 17th ACM Symposium on Operating Systems Principles, 1999.
  • Brian Noble, M. Satyanarayanan, Dushyanth Narayanan, James Tilton, Jason Flinn, Kevin Walker, ``Agile Application-Aware Adaptation for Mobility,'' 16th ACM Symposium on Operating Systems Principles, 1997.
  • Jason Flinn and M. Satyanarayanan, ``Energy-Aware Adaptation for Mobile Applications,'' 17th ACM Symposium on Operating Systems Principles, 1999.
  • Padmanabhan Pillai, Kang G. Shin, ``Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems,'' 18th ACM Symposium on Operating Systems Principles, 2001.

• Peer-to-Peer Computing and Storage Management:
  • Antony Rowstron, Peter Druschel, ``Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage,'' 18th ACM Symposium on Operating Systems Principles, 2001.
  • Landon P. Cox, Brian D. Noble, ``Samsara: Honor Among Thieves in Peer-to-Peer Storage,'' 19th ACM Symposium on Operating Systems Principles, New York, October 2003.
  • Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, John Zahorjan, ``Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload,'' 19th ACM Symposium on Operating Systems Principles, New York, October 2003.