COSC 6360 READING LIST FOR FALL 2020

UNIX

D. M. Ritchie and K. Thompson, The UNIX time-sharing system, Comm. of the ACM, 17(7): 365-375, July 1974.

M. K. McKusick, W. N. Joy, S. J. Leffler and R. S. Fabry, A fast file system for UNIX, ACM Trans. on Computer Systems, 2(3):181-197, 1984.

J. S. Quarterman, A. Silberschatz, and J. L. Peterson, 4.2 BSD and 4.3 BSD as examples of the UNIX system, ACM Computing Surveys, 17(4): 379-418, 1985.

The contents of these three papers are summarized and actualized in the slides.

Memory Management

R. Rashid, A. Tevanian, M. Young, D. Golub, R. Baron, D. Black, W. Bolosky and J. Chew, Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures, IEEE Trans. on Computers, 37(8):896-905, Aug, 1988. (Summary, Slides)

J. Navarro, S. Iyer, P. Druschel and A. Cox, Practical, transparent, operating system support for superpages, Proc. 5th Symp. on Operating Systems Design and Implementation(OSDI 2002), pp. 89-104, Dec. 2002. (Slides)

Kernel

Silas Boyd-Wickizer, Austin T. Clements, Yandong Mao, Aleksey Pesterev, M. Frans Kaashoek, Robert Tappan Morris, Nickolai Zeldovich, An analysis of Linux scalability to many cores, Proc 9th USENIX Conf. on Operating systems Design and Implementation (OSDI 2010), pp. 1-16, Oct. 2010. (Slides)

M. M. Swift, B. N. Bershad, H. M. Levy, Improving the reliability of commodity operating systems, ACM Trans. on Computer Systems, 23(5), Feb. 2005. (Short summary, Slides)

Distributed Systems Issues

L. Lamport, Time, clocks and the ordering of events in a distributed system, Comm. of the ACM, 21(7): 58-565, Jul. 1978. (Summary, Slides)

Seth Gilbert, Nancy A. Lynch, Perspectives on the CAP Theorem, IEEE Computer 45(2): 30-36 (2012). (Slides)

D. Ongaro and J. Ousterhout, In search of an understandable consensus algorithm, Proc. 2014 USENIX Annual Technical Conf. (ATC 2014). pp. 89-104, June 2014. Best Paper Award
(Author's presentation, Slides, Short animation)

Security

T. Ylonen. SSH -- Secure login connections over the internet, Proc. 6th USENIX Security Symp., pp. 37-42, July 1996. (Slides)

Peer to Peer Systems

P. Shah and J.-F. Paris. Peer-to-peer multimedia streaming using BitTorrent, Proc. 26th International Performance of Computers and Communication Conf., pp. 340-347, Apr. 2007. (Slides)

File Systems

D. A. Patterson, G. A. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (RAID), Proc. SIGMOD 1988 International Conf. on Data Management, pp. 109-116, June 1988. (Slides)

M. Rosenblum and J. K. Ousterhout, The design and implementation of a log-structured file system, ACM Trans. on Computer Systems, 10:1(26-52), Feb. 1992. (Slides)

C. Lee, D. Sim, J.-Y. Hwang, and S. Cho, F2FS: A New File System for Flash Storage, Proc. 13th USENIX Conf. on File and Storage Technologies (FAST 15). (Slides)

Distributed File Systems

R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh and B. Lyon, Design and implementation of the Sun network filesystem, Proc. Summer 1985 USENIX Conf., pp. 119-130, June 1985. (Slides)

Supplemented by: D. Hitz and A. Watson, The Evolution of NFS, Network Appliance, Inc. (Slides)

C. G. Gray and D. R. Cheriton, Leases: An efficient fault-tolerant mechanism for distributed file cache consistency, Proc. 12th SOSP, pp. 202-210, Dec. 1989. (Slides)

S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google File System, Proc. 19th SOSP, Lake George, NY, pp. 29-43 Oct. 2003. (Slides)

S. A. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, and C. Maltzahn, Ceph: A scalable, high-performance, distributed object-based storage system, Proc. 7th USENIX Symp. on Operating Systems Design and Implementation, Nov. 2006. (Slides)

G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, Dynamo: Amazon's highly available key-value store, Proc. 21st SOSP, pp. 205-220, 2007. (Slides)

D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan and V. Vasudevan, FAWN: A Fast Array of Wimpy Nodes, Proc. 22nd ACM SOSP, Oct. 2009. (PDF, Supplemental Slides)

Virtual Machines

P. Barham, B. Dragovic, K Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt and A. Warfield, Xen and the art of virtualization, Proc. 19th ACM SOSP, Oct. 2003. (Slides)

C. Waldspurger, Memory resource management in VMware ESX server, Proc. 5th Symp. on Operating Systems Design and Implementation (OSDI 2002). Dec. 2002 (Slides)

Atomic Transactions

R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. B. Zdonik, E. P. C. Jones, S. Madden, M. Stonebraker, Y. Zhang, J. Hugg, D. J. Abadi: H-Store: a high-performance, distributed main memory transaction processing system, Proc. VLDB Endowment, 1(2):1496-1499, Aug.2008. (Slides)

Best USENIX ATC 2020 Presentation

D. Bittman, P. Alvaro, P. Mehra, D. D. E. Long, E. L. Miller, Twizzler: a Data-Centric OS for Non-Volatile Memory, Proc. 2020 USENIX Annual Technical Conference (USENIX ATC 20), July 2020. (Original video, Original slides, Future slides)