Distributed Operating Systems: Readings

• Lecture 1: OS and Distributed System Structures
  1. A. Tannenbaum "Can we make operating systems reliable and secure?", IEEE Computer
  2. Tanenbaum on ukernels
  3. Also read Linus Torvalds vs. Tannenbaum debate on OS kernels
• Lecture 2
  1. I Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service For Internet Applications ACM SIGCOMM, August 2001.
  2. S. Ratnasamy, P. Francis, M. Handley, R. KArp, S. Shenker, A Scalable Content Adressable Network (CAN) ACM SIGCOMM, August 2001.
  3. M. Piatek, T. Isdal, T. Anderson, A Krishnamurty, A. Venkataramani, Do incentives build robusness in BitTorrent?NSDI 2007.
  4. Read about why Skype does not use super-peers anymore: here and here
• Lecture 3-4: Scheduling
  1. C. Waldspurger, W. Weil, Lottery Scheduling: Flexible Proportional-Share Resource Management OSDI
  2. Scheduler Activations
  3. Lecture 4: Distributed Scheduling
     1. D. Cheriton, The V Distributed System, Comm. of the ACM 31(3):314-333, March 1988.
     2. F. Douglis and J. Osterhout, Transparent Process Migration: Design Alternatives and the Sprite Implementation, Software-Practice and Experience, vol 21(8), 757–785, Aug 1991.
  4. Lecture 5: Virtualization
     1. M. Rosenblum, T. Garfinkel, Virtual machine monitors: current technology and future trends, IEEE Computer, 38:5, May 2005.
     2. Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield, Xen and the art of Virtualization, Proc. of SOSP, October 2003
  5. Lecture 6: Process and code migration
     1. Refer to Sprite paper from Lecture 4 for sprite process migration.
     2. Live migration of virtual machines. Proc of NSDI 2005.