CS739 Spring 2005: Reading List An Analysis of Internet Content Delivery Systems Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy, (University of Washington), OSDI'02 Slides Additional Related Papers (Not Required) Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, John Zahorjan (University of Washington), SOSP'03 Measurement and Analysis of Spyware in a University Environment Stefan Saroiu, Steven D. Gribble, and Henry M. Levy, University of Washington, NSDI'04 Time, Clocks, and the Ordering of Events in a Distributed System Leslie Lamport CACM, July 1978, vol 21, no 7. Performance Debugging for Distributed Systems of Black Boxes Marcos K. Aguilera, Jeffrey C. Mogul, Janet L. Wiener, Patrick Reynolds, Athicha Muthitacharoen (HP Labs, Duke, and MIT), SOSP'03 Slides Path-Based Failure and Evolution Management Mike Y. Chen, University of California, Berkeley; Anthony Accardi, Tellme; Emre Kiciman, Stanford University; Dave Patterson, University of California, Berkeley; Armando Fox, Stanford University; Eric Brewer, University of California, Berkeley, NSDI'04 Additional Related Papers (Not Required) Using Magpie for Request Extraction and Workload Modelling Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard Mortier, Microsoft Research, Cambridge, UK, OSDI'04 Microreboot—A Technique for Cheap Recovery George Candea, Shinichi Kawamoto, Yuichi Fujiki, Greg Friedman, and Armando Fox, Stanford University, OSDI'04 Understanding and Dealing with Operator Mistakes in Internet Services Kiran Nagaraja, Fábio Oliveira, Ricardo Bianchini, Richard P. Martin, and Thu D. Nguyen, Rutgers University, OSDI'04 Deconstructing Commodity Storage Clusters Haryadi Gunawi, Nitin Agrawal, Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau To appear in ISCA'05. Available only locally Distributed Snapshots: Determining Global States of Distributed Systems K. Mani Chandy and Leslie Lamport ACM Transactions on Computer Systems, vol 3, no. 1, February 1985 The Google File System Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung (Google), SOSP'03 MapReduce: Simplified Data Processing on Large Clusters Jeffrey Dean and Sanjay Ghemawat, Google, Inc., OSDI'04 The Byzantine Generals Problems Leslie Lamport, Robert Shostak, and Marshall Pease ACM Transactions on Programming Languages and Systems, Vol 4, No. 3, July 1982 Wide-Area Cooperative Storage with CFS Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris (MIT), Ion Stoica (UC Berkeley), SOSP'01 Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility Antony Rowstron (Microsoft Research), Peter Druschel (Rice University), SOSP'01 Pastiche: Making Backup Cheap and Easy Landon P. Cox, Christopher D. Murray, and Brian D. Noble, University of Michigan, OSDI'02 A Low-Bandwidth Network File System Athicha Muthitacharoen, Benjie Chen (MIT), David Mazieres (NYU), SOSP'01 Preserving Peer Replicas By Rate-Limited Sampled Voting Petros Maniatis, Mema Roussopoulos, TJ Giuli, David S. H. Rosenthal, Mary Baker, Yanto Muliadi (Stanford University), SOSP'03 Taming Aggressive Replication in the Pangaea Wide-Area File System Yasushi Saito, Christos Karamanolis, Magnus Karlsson, and Mallik Mahalingam, HP Labs, OSDI'02 Ivy: A Read/Write Peer-to-Peer File System Athicha Muthitacharoen, Robert Morris, Thomer M. Gil, and Benjie Chen, Massachusetts Institute of Technology, OSDI'02 Secure Untrusted Data Repository (SUNDR) Jinyuan Li, Maxwell Krohn, David Mazières, and Dennis Shasha, New York University, OSDI'04 Decentralized User Authentication in a Global File System Michael Kaminsky, George Savvides, David Mazieres, M. Frans Kaashoek (MIT, McGill, and NYU), SOSP'03 FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer, Microsoft Research, OSDI'02 Paxos Made Simple Leslie Lamport November 2001 Additional Papers (Please skim) The Part-Time Parliament Leslie Lamport ACM Transactions on Computer Systems, Vol. 16, No. 2, May 1998 Boxwood: Abstractions as the Foundation for Storage Infrastructure John MacCormick, Nick Murphy, Marc Najork, Chandramohan A. Thekkath, and Lidong Zhou, Microsoft Research Silicon Valley, OSDI'04 Byzantine generals in action: Implementing fail-stop processors. Fred B. Schneider TOCS 2, 2 (May 1984), 145--154 Other Paper Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems Richard D. Schlichting and Fred B. Schneider ACM Tranactions on Computing Systems, Vol. 1, No. 3, August 1983 FUSE: Lightweight Guaranteed Distributed Failure Notification John Dunagan, Microsoft Research; , Nicholas J. A. Harvey, Massachusetts Institute of Technology; Michael B. Jones, Microsoft Research; Dejan Kostic, Duke University; Marvin Theimer and Alec Wolman, Microsoft Research OSDI'04 The Design and Implementation of Zap: A System for Migrating Computing Environments Steven Osman, Dinesh Subhraveti, Gong Su, and Jason Nieh, Columbia University, OSDI'04 Additional Papers Chain Replication for Supporting High Throughput and Availability Robbert van Renesse and Fred B. Schneider, Cornell University, OSDI'04 SHARP: An Architecture for Secure Resource Peering Yun Fu, Jeffery Chase, Brent Chun, Stephen Schwab, Amin Vahdat (Duke University, Intel, Network Associates), SOSP'03 Samsara: Honor Among Thieves in Peer-to-Peer Storage Landon P. Cox, Brian D. Noble (University of Michigan), SOSP'03 Separating Agreement from Execution for Byzantine Fault Tolerant Services Jian Yin, Jean-Philippe Martin, Arun Venkataramani, Lorenzo Alvisi, Mike Dahlin (University of Texas, Austin), SOSP'03 Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh Dejan Kostic, Adolfo Rodriguez, Jeannie Albrecht, Amin Vahdat (Duke University), SOSP'03 SplitStream: High-Bandwidth Multicast in Cooperative Environments Miguel Castro, Peter Druschel, Ann-Marie Kermarrec, Animesh Nandi, Antony Rowstron, Atul Singh (Microsoft Research and Rice University), SOSP'03