Technical papers

Time, Snapshots

  • Time, Clocks, and the Ordering of Events in a Distributed System, L. Lamport.
  • Logical time in distributed computing systems, Colin Fidge.
  • Logical time, F. Mattern.
  • Virtual time and global states of distributed systems, F. Mattern.
  • Detecting Causal Relationships in Distributed Computations: In search of the holy grail, R. Schwarz and F. Mattern.
  • Distributed Snapshots: determining global states of distributed systems, M. Chandy and L. Lamport.
  • Optimistic Recovery in Distributed Systems, R. E. Strom and S. Yemini.

    • Internet overview/future directions

  • Looking Over the Fence at Networks, Committee on Research Horizons in Networking, National Research Council.
  • Rethinking the Design of the Internet: The End to End Arguments vs. the Brave New World, M. Blumenthal and D. Clark.
  • Tussle in Cyberspace: Defining Tomorrow's Internet, D. Clark, J. Wroclawski, K. Sollins, and R. Braden.

    • Peer-to-peer systems

  • Freenet: A Distributed Anonymous Information Storage and Retrieval System, I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong.
  • Gnutella: To the Bandwidth Barrier and Beyond, DSS group.
  • Mapping the Gnutella network, M. Ripeanu and A. Iamnitchi.
  • Peer-to-Peer architecture case study: Gnutella Network, M. Ripeanu.
  • Resource Discovery in Distributed Networks, Mor Harchol-Balter, Tom Leighton, and Daniel Lewin

    • Unstructured overlays

  • A Case for End System Multicast, Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang.
  • Resilient Overlay Networks, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek and Robert Morris.

    • Structured Overlays

  • Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications, Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan.
  • A Scalable Content-Addressable Network, Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker.
  • Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Antony Rowston and Peter Druschel.
  • Tapestry: an infrastructure for fault-tolerant wide-area location and routing, B. Zhao, J. Kubiatowicz, and A. Joseph.
  • Skip graphs, J. Aspnes and G. Shah.

    • Overlay applications

  • OceanStore: An Architecture for Global-Scale Persistent Storage, John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao.
  • Scalable application-level anycast for highly dynamic groups, M. Castro, P. Druschel, A. Kermarrec, and A. Rowston.
  • SplitStream: High-bandwidth content distribution in a cooperative environment, M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh.

    • Misc. Overlay Topics

  • Routing Algorithms for DHTs: Some Open Questions, Sylvia Ratnasamy, Scott Shenker and Ion Stoica.
  • Secure routing for structured peer-to-peer overlay networks, Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach.

    • Internetwork Traffic

  • Internet Service Providers and Peering, William Norton.
  • Inter-AS Traffic Patterns and Their Implications, Wenjia Fang and Larry Peterson.
  • On Inferring Autonomous System Relationships in the Internet, Lixin Gao.
  • Deriving Traffic Demands for Operational IP Networks: Methodology and Experience, Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True.
  • Traffic Engineering with MPLS in the Internet, Xipeng Xiao, Alan Hannan, Brook Bailey, and Lionel M. Ni

    • Content Distribution Networks

  • Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web, David Karger, Eric Lehman, Tom Leighton, Matthew Levin, Daniel Lewin and Rina Panigrahy.
  • An Analysis of Internet Content Delivery Systems, Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, Henry M. Levy.
  • The Measured Performance of Content Distribution Networks, Kirk L. Johnson, John F. Carr, Mark S. Day and M. Frans Kaashoek.

    • Routing Protocols

  • Loop-Free Routing Using Diffusing Computations, J.J. Garcia-Luna-Aceves.
  • A Path-Finding Algorithm for Loop-Free Routing, J.J. Garcia-Luna-Aceves and S. Murthy.
  • The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks, P.F. Tsuchiya.
  • A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, V.D. Park and M.S. Corson.
  • MDVA: A Distance-Vector Multipath Routing Protocol, S. Vutukury and J.J. Garcia-Luna-Aceves.

    • Internet Routing

  • Experimental Study of Internet Stability and Wide-Area Network Failures, Craig Labovitz, Abha Ahuja and Farnam Jahanian.
  • End-to-end WAN Service Availability, Bharat Chandra, Mike Dahlin, Lei Gao and Amol Nayate.
  • Delayed Internet Routing Convergence, Craig Labovitz, Abha Ahuja, Abhijit Bose and Farnam Jahanian.
  • Towards Milli-Second IGP Convergence, Cengiz Alaettinoglu, VanJacobson and Haobo Yu.
  • Policy Disputes in Path-Vector Protocols, T.G. Griffin, F.B. Shepherd, and G. Wilfong.
  • The Impact of Internet Policy and Topology on Delayed Routing Convergence, Craig Labovitz, Roger Wattenhofer, Srinivasan Venkatachary and Abha Ahuja.
  • The Impact of Routing Policy on Internet Paths, Hongsuda Tangmunarunkit, Ramesh Govindan, Scott Shenker and Deborah Estrin.

    • Network Proximity and Positioning

  • On the Placement of Internet Instrumentation, Sugih Jamin, Chen Jin, Yixin Jin, Danny Raz, Yuval Shavitt, and Lixia Zhang.
  • On Network-Aware Clustering of Web Clients, Balachander Krishnamurthy and Jia Wang.
  • An Investigation of Geographic Mapping Techniques for Internet Hosts, Venkata N. Padmanabhan, Lakshminarayanan Subramanian.
  • Predicting Internet Network Distance with Coordinates-Based Approaches, T. S. Eugene Ng and Hui Zhang.