ECE 1746, Fall 2003, Reading List
Introduction
Introduction by Instructor
A Note on Distributed Computing
Jim Waldo, Geoff Wyant, Ann Wollrath, Samuel C. Kendall, SMLI TR 1994.
Efficient Readings of Papers in Science and Technology
Michael J. Hanson, Dylan J. McNamee
How (and How Not) to Write a Good Systems Paper
Roy Levin, David D. Redell, Operating Systems Review 17(3), July 1983.
Fault Tolerance
Understanding Fault-Tolerant Distributed Systems
Flavin Cristian, CACM Feb 1991
Exploring Failure Transparency and the Limits of Generic Recovery
David E. Lowell, Subhachandra Chandra, Peter M. Chen, OSDI 2000
Myriad: Cost-effective Disaster Tolerance
Fay Chang, Minwen Ji, Shun-Tak A. Leung, John MacCormick, Sharon E. Perl, Li Zhang, FAST 2002
Security and Denial of Service
Practical Network Support for IP Traceback
Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, SIGCOMM 2000
Backtracking Intrusions
Samuel T. King, Peter M. Chen, SOSP 2003
Terra: A Virtual-Machine Based Platform for Trusted Computing
Tal Garfinkel, Ben Pfaff, Jim Chow, Mendel Rosenblum, Dan Boneh, SOSP 2003
Implementing an Untrusted Operating System on Trusted Hardware
David Lie, Chandramohan A. Thekkath, Mark Horowitz, SOSP 2003
Kerberos: An Authentication Service for Open Network Systems
J. G. Steiner, B. Clifford Neuman, J.I. Schiller, USENIX 1988
Naming Schemes
The Design and Implementation of an Intentional Naming System
William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley, SOSP 1999
Active Names: Flexible Location and Transport of Wide-Area Resources
Amin Vahdat, Michael Dahlin, Thomas Anderson, Amit Aggarwal, USITS 1999
On the Effectiveness of DNS-based Server Selection
Anees Shaikh, Renu Tewari, Mukesh Agrawal, INFOCOM 2001
- Distributed File Systems
Coda: A Highly Available File System for a Distributed Workstation Environment
M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, D. Steer, TOCS April 1990
The Google File System
Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, SOSP 2003
Petal: Distributed Virtual Disks
Edward K. Lee, Chandramohan A. Thekkath, ASPLOS 1996
Frangipani: A Scalable Distributed File System
Chandramohan A. Thekkath, Timothy Mann, Edward K. Lee, SOSP 1997
A Low-Bandwidth Network File System
Athicha Muthitacharoen, Benjie Chen, David Mazieres, SOSP 2001
Routing
Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture
Yang-Hua Chu, Sanjay G. Rao, Srinivasan Seshan, Hui Zhang, SIGCOMM 2001
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, SIGCOMM 2001
Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems
A. Rowstron, P. Druschel, Distributed Systems Platforms (Middleware) 2001
Mesh-Based Content Routing using XML
Alex C. Snoeren, Kenneth Conley, David K. Gifford, SOSP 2001
P2P Storage
Protecting Free Expression Online with Freenet
Ian Clarke, Theodore W. Hong, Scott G. Miller, Oskar Sandberg, and Brandon, Wiley
IEEE Internet Computing 2002
Wide-Area Cooperative Storage With CFS
Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, SOSP 2001
Storage Management and Caching in PAST, a Large-Scale, Persistent Peer-to-Peer Storage Utility
Antony Rowstron, Peter Druschel, SOSP 2001
P2P Search and Applications
Querying the Internet with PIER
Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, VLDB 2003
SplitStream: High-Bandwidth Multicast in Cooperative Environments
Miguel Castro, Peter Druschel, Ann-Marie Kermarrec, Animesh Nandi, Antony Rowstron, Atul Singh, SOSP 2003
Distributed Query Processing and Catalogs for Peer-to-Peer Systems
Vassilis Papadimos, David Maier, Kristin Tufte, CIDR 2003
On the Feasibility of Peer-to-Peer Web Indexing and Search
Jinyang Li, Boon Thau Loo, Joe Hellerstein, Frans Kaashoek, David R. Karger, Robert Morris, IPTPS 2003
What Can Databases Do for Peer-to-Peer?
Steven Gribble, Alon Halevy, Zachary Ives, Maya Rodrig, Dan Suciu, WebDB Workshop on Databases and the Web, 2001
Web Caching and Content Delivery Networks
Engineering Server-Driven Consistency for Large Scale Dynamic Web Services
Jian Yin, Lorenzo Alvisi, Mike Dahlin, Arun Iyengar, World Wide Web 2001
Internet Indirection Infrastructure
Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, SIGCOMM 2002
FastReplica: Efficient Large File Distribution Within Content Delivery Networks
Ludmila Cherkasova, Jangwon Lee, USITS 2003
Cluster-based Computing and Scalable Internet Services
Cluster-Based Scalable Network Services
Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier, SOSP 1997
Managing Energy and Server Resources in Hosting Centers
Jeffrey S. Chase, Darrell C. Anderson, Prachi N. Thakar, Amin M. Vahdat, Ronald P. Doyle, SOSP 2001
Capriccio: Scalable Threads for Internet Services
Rob von Behren, Jeremy Condit, Feng Zhou, George C. Necula, Eric Brewer, SOSP 2003
Manageability, Availability and Performance in Porcupine: A Highly Scalable, Cluster-Based Mail Service
Yasushi Saito, Brian N. Bershad, Henry M. Levy, SOSP 1999
Scalable, Distributed Data Structures for Internet Service Construction
Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, David Culler, OSDI 2000
Resource Overbooking and Application Profiling in Shared Hosting Platforms
Bhuvan Urgaonkar, Prashant Shenoy, Timothy Roscoe, OSDI 2002
Replication
Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System
D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, C. H. Hauser, SOSP 95
Flexible Update Propagation for Weakly Consistent Replication
Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, Alan J. Demers, SOSP 1997
Replication Strategies in Unstructured Peer-to-Peer Networks
Edith Cohen, Scott Shenker, SIGCOMM 2002
Taming Aggressive Replication in the Pangaea Wide-Area File System
Yasushi Saito, Christos Karamanolis, Magnus Karlsson, Mallik Mahalingam, OSDI 2002
Sensor Networks
System Architecture Directions for Networked Sensors
Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, ASPLOS 2000
Wireless Sensor Networks for Habitat Monitoring
Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and John Anderson, WSNA 2002 (Wireless Sensor Networks and Applications)
Two-Tiered Wireless Sensor Network Architecture for Structural Health Monitoring
Venkata A. Kottapalli, Anne S. Kiremidjian, Jerome P. Lynch, Ed Carryer, Thomas W. Kenny, Kincho H. Law, Ying Lei, SPIE 2003 (Symposium on Smart Structures and Materials)
Grid Computing
The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration
I. Foster, C. Kesselman, J. Nick, S. Tuecke, GGF 2002 (Global Grid Forum)
On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing
Ian Foster and Adriana Iamnitchi, IPTPS 2003
Scooped Again
Jonathan Ledlie, Jeff Shneidman, Margo Seltzer, and John Huth, IPTPS 2003
Chimera: A Virtual Data System for Representing, Querying and Automating Data Derivation
I. Foster, J. Voeckler, M. Wilde, and Y. Zhao, SSDM 2002 (Scientific and Statistical Database Management)
Games
An Efficient Synchronization Mechanism for Mirrored Game Architectures
Eric Cronin, Burton Filstrup, Anthony R. Kurc, and Sugih Jamin, NetGames 2002
The Effect of Latency on User Performance in Warcraft III
Nathan Sheldon, Eric Girard, Seth Borg, Mark Claypool, Emmanuel Agu, Netgames 2003
Behavior and Performance of Interactive Multiplayer Internet Game Servers
Ahmed Abdelkhalek, Angelos Bilas, Andreas Moshovos, ISPASS 2001 (Performance Analysis of Systems and Software)
A Distributed Multiplayer Game Server System
Eric Cronin, Burton Filstrup, and Anthony R. Kurc, UM EECS589 Course Project Report, May 2001
Do Massively Multiplayer Online Games Represent an Evolution in Virtual
Community?, Todd Kogutt, Scott Jones, Eric Wu