Reading List

Unstructured Peer-to-Peer Systems

• [Ri01]: Why Gnutella Can't Scale. No, Really, Jordan Ritter, online publication.
• [Co03] Incentives Build Robustness in BitTorrent, Bram Cohen, 1st Workshop on Economics of Peer-to-Peer Systems 2003.
  
• [LNKZ06] Exploiting BitTorrent For Fun (But Not Profit), Nikitas Liogkas, Robert Nelson, Eddie Kohler, Lixia Zhang, IPTPS'06.
• [CSW+00] Freenet: A Distributed Anonymous Information Storage and Retrieval System, I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, WDIAU 2000.
• [BS04] An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol, Salman A. Baset and Henning Schulzrinne, unpublished 2004.
• [GDJ06] An Experimental Study of the Skype Peer-to-Peer VoIP System, Saikat Guha, Neil Daswani, Ravi Jain, IPTPS'06.
• [SGD+02] An Analysis of Internet Content Delivery Systems, Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy, OSDI'02.
• [GDS+03] 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, SOSP'03

Structured Peer-to-Peer Routing

• [SMK+01] Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications,  Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek and Hari Balakrishnan, IEEE/ACM Transactions on Networking, Vol. 11, No. 1, pp. 17-32, February 2003.
• [ZHS+04] Tapestry: A Resilient Global-scale Overlay for Service Deployment, Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John D. Kubiatowicz, IEEE JSAC 2004.
• [HJS+03] SkipNet: A Scalable Overlay Network with Practical Locality Properties, Nicholas J. A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer, and Alec Wolman, USITS '03.
• [AMD04] LAND: Strech (1+epsilon) Locality Aware Networks for DHTs, I. Abraham, D. Malkhi and Oren Dubzinski, SODA 2004.
• [RFH+01] A Scalable Content-Addressable Network, S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, SIGCOMM'01.
• [CCR05] Debunking Some Myths About Structured and Unstructured Overlays, Miguel Castro, Manuel Costa, and Antony Rowstron, NSDI'05.
  

Building and Analysis of Structured Overlays

• [DZD+03] Towards a Common API for Structured P2P Overlays, Frank Dabek, Ben Zhao, Peter Druschel, John Kubiatowicz, and Ion Stoica, IPTPS'03.
• [CDG+02] Secure Routing for Structured Peer-to-Peer Overlay Networks, Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach, OSDI'02.
• [GGG+03] The Impact of DHT Routing Geometry on Resilience and Proximity, Krishna P. Gummadi, Ramakrishna Gummadi, Steven D. Gribble, Sylvia Ratnasamy, Scott Shenker and Ion Stoica, SIGCOMM'03.
• [LCH+05] Implementing Declarative Overlays, Boon Thau Loo, Tyson Condie, Joseph Hellerstein, Petros Maniatis,Timothy Roscoe, Ion Stoica

Performance Measurement and Evaluation

• [WLS+02] An Integrated Experimental Environment for Distributed Systems and Networks, Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike Hibler, Chad Barb, and Abhijeet Joglekar, OSDI 2002
  
• [VYW+02] Scalability and Accuracy in a Large-Scale Network Emulator, Amin Vahdat, Ken Yocum, Kevin Walsh, Priya Mahadevan, Dejan Kostic, Jeff Chase, and David Becker, OSDI 2002.

Peer-to-Peer Storage and Database Systems

• [REG+03] Pond: the OceanStore Prototype, Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz, FAST'03.
• [RD01] Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Antony Rowstron and Peter Druschel, SOSP'01.
• [MRG+02] Ivy: A Read/Write Peer-to-peer File System, A. Muthitacharoen, R. Morris, T. Gil, and B. Chen, OSDI'02.
• [HHL+03] Querying the Internet with PIER, Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, VLDB'03.
• [SGA+04] A Peer-To-Peer Framework for Caching Range Queries, Ozgur D. Sahin, Abhishek Gupta, Divyakant Agrawal, and Amr El Abbadi, ICDE'04.
• [HMD05] Glacier: Highly Durable, Decentralized Storage Despite Massive Correlated Failures, Andreas Haeberlen, Alan Mislove, and Peter Druschel, NSDI'05.
• [BAS04] Mercury: Supporting Scalable Multi-Attribute Range Queries, Ashwin R. Bharambe (CMU), Mukesh Agrawal (CMU), Srinivasan Seshan, SIGCOMM'04.
  

Application-level Multicast and Pub/Sub Systems

• [ZZJ+01] Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination, Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John Kubiatowicz, NOSSDAV'01.
  
• [CDK+02] SCRIBE: A large-scale and decentralised application-level multicast infrastructure, M. Castro, P. Druschel, A-M. Kermarrec  and A. Rowstron, IEEE JSAC'02.
  
• [CJK+03] An Evaluation of Scalable Application-level Multicast Built Using Peer-to-peer overlays, M. Castro, M. B. Jones, A-M. Kermarrec, A. Rowstron, M. Theimer, H. Wang and A. Wolman, INFOCOM'03.
  

Routing and Content Delivery Networks

• [ABKM01] Resilient Overlay Networks, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris, SOSP'01.
• [SAZ+02] Internet Indirection Infrastructure, Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, SIGCOMM'02.
• [RS02] The Design and Implementation of a Next Generation Name Service for the Internet, Venugopalan Ramasubramanian, Emin Gun Sirer, SIGCOMM'04.

Network Services and Infrastructures

• [CCR+04] PIC: Practical Internet Coordinates for Distance Estimation, Manuel Costa, Miguel Castro, Antony Rowstron, and Peter Key, ICDCS 2004.
• [DCKM04] Vivaldi: A Decentralized Network Coordinate System, Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris, SIGCOMM 2004.
• [NPB04] A Routing Underlay for Overlay Networks, Akihiro Nakao, Larry Peterson, Andy Bavier, SIGCOMM 2004.
  

Scalable Internet Services

• [Br01] Lessons from Giant-Scale Services, Eric Brewer, IEEE Internet Computing '01.
• [FGC+97] Scalable Network Services, Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, and Paul Gauthier, SOSP'97.
• [WDB01] SEDA: An Architecture for Well-Conditioned, Scalable Internet Services, Matt Welsh, David Culler, and Eric Brewer, SOSP'01.
• [BCZ+03] Capriccio: Scalable Threads for Internet Services, Rob von Behren, Jeremy Condit, Feng Zhou, George C. Necula, Eric Brewer, SOSP'03.
• [GBHC00] Scalable, Distributed Data Structures for Internet Service Construction, Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, and David Culler, OSDI'00.
• [SBL00] Manageability, Availability, and Performance in Porcupine: A Highly Scalable, Cluster-Based Mail Service, Yasushi Saito, Brian N. Bershad, and Henry M. Levy, TOCS '00.
• [DG04] MapReduce: Simplified Data Processing on Large Clusters, Jeffrey Dean and Sanjay Ghemawat, OSDI'04.
  

Internet Security

• [SEVS04] Automated Worm Fingerprinting, Sumeet Singh, Cristian Estan, George Varghese and Stefan Savage, OSDI'04.
• [MVS01] Inferring Internet Denial of Service Activity, David Moore, Geoffrey Voelker, and Stefan Savage, Usenix Security '01.
• [SWKA00] Network Support for IP Traceback, Stefan Savage, David Wetherall, Anna Karlin and Tom Anderson,  SIGCOMM00.
  
• [ZZZR05] Cashmere: resilient anonymous routing, Li Zhuang, Feng Zhou, Ben Y. Zhao and Antony Rowstron, NSDI'05.
• [KW05] Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures, Chris Karlof and David Wagner, Elsevier's Adhoc Networks Journal 2005.
• [CCC+05] Vigilante: End-to-End Containment of Internet Worms, Manuel Costa, Jon Crowcroft, Miguel Castro, Antony Rowstron, Lidong Zhou, Lintao Zhang and Paul Barham, SOSP'05.
• [VMC+05] Scalability, Fidelity and Containment in the Potemkin Virtual Honeyfarm.  Michael Vrable, Justin Ma, Jay Chen, David Moore, Erik Vandekieft, Alex Snoeren, Geoff Voelker, Stefan Savage, SOSP'05.
• [YWA05] A DoS-limiting Network Architecture,Xiaowei Yang, David Wetherall, Tom Anderson, SIGCOMM'05.
  
  

Routing in sensor networks

• [LPC+04] Trickle: A Self-Regulating Algorithm for Code propagation and Maintenance in Wireless Sensor Networks, Philip Levis, Neil Patel, David Culler and Scott Shenker, NSDI'04.
  
• [HSI+01] Building Efficient Wireless Sensor Networks with Low-Level Naming, John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan, SOSP'01.
  
• [STGS02] Topology Management for Sensor Networks: Exploiting Latency and Density, Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava, MobiHoc'02.

Ad hoc mobile networks

• [JMB01] DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, David B. Johnson, David A. Maltz, and Josh Broch, in Ad Hoc Networking, edited by Charles E. Perkins, 2001.
• [PR99] Ad hoc On-Demand Distance Vector Routing, Charles E. Perkins and Elizabeth M. Royer, WMCSA'99.
  
• [GGH+01] Geometric Spanner for Routing in Mobile Networks, Jie Gao, Leonidas J. Guibas, John Hershburger, Li Zhang, and An Zhu, MobiHoc'01.
• [SAHS03] ATP: A Reliable Transport Protocol for Ad-hoc Networks, Karthikeyan Sundaresan, Vaidyanathan Anantharaman, Hung-Yun Hsieh, Raghupathy Sivakumar, MobiHoc'03.
• [KK00] Greedy Perimeter Stateless Routing for Wireless Networks, Brad Karp and H. T. Kung, MobiCom 2000.
• [KGK+05] Geographic Routing Made Practical, Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker, NSDI'05.
• [FRZ+05] Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets, Rodrigo Fonseca, Sylvia Ratnasamy, Jerry Zhao, Cheng Tien Ee, David Culler, Scott Shenker, Ion Stoica, NSDI'05.
  
• [SDL+02] A Secure Routing Protocol for Ad hoc Networks, Kimaya Sanzgiri, Bridget Dahill, Brian N. Levine, Clay Shields, and Elizabeth M. Belding-Royer, ICNP 2002.
• [HJP03] SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks, Yih-Chun Hu, David B. Johnson, and Adrian Perrig, Ad Hoc Networks Journal 2003.

Novel Network Architectures

• [LHS+05] Declarative Routing: Extensible Routing with Declarative Queries, Boon Thau Loo, Joseph M. Hellerstein, Ion Stoica, Raghu Ramakrishnan, SIGCOMM'05.
• [GS05] Metarouting, Timothy G. Griffin, Joao Luis Sobrinho, SIGCOMM'05.
  
  

What is good research

• [Pa02] How to have a bad career in research / academia, David Patterson.  2002
• [Fox] Armando's paper writing and presentations page.
• [La84] Butler Lampson's Hints for Computer System Design.