CSI 445/600. Distributed Systems
 
 
 

Peer-to-Peer Systems

  1. •[stoica01] “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications”, Ion Stoica, Rober Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan, In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 149-160, 2001.

  2. •[ratnasamy01] “A Scalable Content-Addressable Network ”, Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker, In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 161-172, 2001.

  3. •[rowstron01] “Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-peer Systems”, Antony I. T. Rowstron and Peter Druschel, In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), 329-350, 2001.

Routing

  1. •[andersen01] “Resilient Overlay Networks”, David Andersen, Hari Balakrishnan, Frans Kaashoek, and Robert Morris, In Proceedings of the 18th ACM Symposium on Operating System Principle (SOSP), 131-145, 2001.

  2. •[johnson96] “Dynamic Source Routing in Ad Hoc Wireless Networks”, David B. Johnson and David A. Maltz, Mobile Computing, 153-181, 1996.

  3. •[perkins99] “Ad-hoc On-Demand Distance Vector Routing”, Charles E. Perkins and Elizabeth M. Belding-Royer, In Proceedings of the 2nd Workshop on Mobile Computing Systems and Applications (WMCSA), 90-100, 1999.

  4. •[biswas05] “ExOR: Opportunistic Multi-Hop Routing for Wireless Networks”, Sanjit Biswas and Robert Morris, In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 133-144, 2005 (Awarded Best Paper).

Content Delivery

  1. •[banerjee03] “Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications”, Suman Banerjee, Christopher Kommareddy, Koushik Kar, Samrat Bhattacharjee, and Samir Khuller, In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003.

  2. •[kostic03] “Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh”, Dejan Kostic, Adolfo Rodriguez, Jeannie R. Albrecht, and Amin Vahdat, In Proceedings of the 19th ACM Symposium on Operating Systems Principle (SOSP), 282-297, 2003.

  3. •[datta07] “LagOver: Latency Gradated Overlays”, Anwitaman Datta, Ion Stoica, and Mike Franklin, In Proceedings of the 27th IEEE International Conference on Distributed Computing Systems (ICDCS), 13, 2007 (Awarded Best Paper).

  4. •[piatek07] “Do Incentives Build Robustness in BitTorrent?”, Michael Piatek, Tomas Isdal, Thomas Anderson, Arvind Krishnamurthy, and Arun Venkataramani, In Proceedings of the 4th Symposium on Networked Systems Design and Implementation (NSDI), 2007 (Awarded Best Paper).

Distributed Storage

  1. •[chang06] “Bigtable: A Distributed Storage System for Structured Data”, Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Michael Burrows, Tushar Chandra, Andrew Fikes, and Robert Gruber, In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI), 205-218, 2006 (Awarded Best Paper).

  2. •[decandia07] “Dynamo: Amazon’s Highly Available Key-value Store”, Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, and Werner Vogels, In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP), 205-220, 2007 (Awarded Best Paper).

Network Positioning

  1. •[ng02] “Predicting Internet Network Distance with Coordinates-Based Approaches”, T.S.E. Ng and Hui Zhang, In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 170-179, 2002.

  2. •[dabek04] “Vivaldi: A Decentralized Network Coordinate System”, Frank Dabek, Russ Cox, M. Frans Kaashoek, and Robert Morris, In Proceedings of the ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 15-26, 2004.

  3. •[rao03] “Geographic Routing without Location Information”, Ananth Rao, Christos H. Papadimitriou, Scott Shenker, and Ion Stoica, In Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM), 96-108, 2003.

Indexing

  1. •[lee05] “DSI: A Fully Distributed Spatial Index for Location-based Wireless Broadcast Services”, Wang-Chien Lee and Baihua Zheng, In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS), 349-358, 2005 (Awarded Best Paper).

Distributed Computation

  1. •[huebsch03] “Querying the Internet with PIER”, Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, and Ion Stoica, In Proceedings of 29th International Conference on Very Large Data Bases (VLDB), 321-332, 2003.

  2. •[yu08] “DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language”, Yuan Yu, Michael Isard, Dennis Fetterly, Mihai Budiu, Úlfar Erlingsson, Pradeep Kumar Gunda, and Jon Currey, In Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1-14, 2008 (Awarded Best Paper).

Fault Diagnosis and Tolerance

  1. •[feamster05] “Detecting BGP Configuration Faults with Static Analysis”, Nick Feamster and Hari Balakrishnan, In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI), 2005 (Awarded Best Paper).

  2. •[yu06] “Availability of Multi-Object Operations”, Haifeng Yu, Phillip B. Gibbons, and Suman Nath, In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI), 2006 (Awarded Best Paper).

  3. •[cully08] “Remus: High Availability via Asynchronous Virtual Machine Replication”, Brendan Cully, Geoffrey Lefebvre, Dutch T. Meyer, Mike Feeley, Norman C. Hutchinson, and Andrew Warfield, In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2008 (Awarded Best Paper).

System Maintenance

  1. •[levis04] “Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks”, Philip Levis, Neil Patel, David E. Culler, and Scott Shenker, In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI), 15-28, 2004 (Awarded Best Paper).