Note: this list is constructed for my personal reference. "Selected" papers are selected from different research areas, and often reflect my personal bias and/or random selection. Copyrights retained by respective authors.  Most if not all papers are cached locally as PDF or gzipped postscript. For authors/creators of the content listed here, if you don't like me caching your work, please send me mail, and I will promptly remove it.

Topics:

Papers:

• Peer to peer networks and systems
  
  
• Protocols
• Tapestry: A Resilient Global-scale Overlay for Service Deployment, JSAC'04, Zhao et al
  
• Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ToN'03, Stoica et al.
• A scalable content-addressable network, Sigcomm'01, Ratnasamy et al.
  
• SkipNet: A Scalable Overlay Network with Practical Locality Properties, USITS'03, Harvey et al.
  
• LAND: Strech (1+epsilon) Locality Aware Networks for DHTs, SODA'04, Malkhi and Dubzinski.
  
• Analysis
  
• Secure Routing for Structured Peer-to-Peer Overlay Networks, OSDI'02, Castro et al.
• The Impact of DHT Routing Geometry on Resilience and Proximity, Sigcomm'03, Gummadi et al.
• Towards a Common API for Structured P2P Overlays, IPTPS'03, Dabek et al.
  
• Storage / Query Systems
• Pond: the OceanStore Prototype, FAST'03, Rhea et al.
• Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, SOSP'01, Rowstron/Druschel
• Ivy: A Read/Write Peer-to-peer File System, OSDI'02, Muthitacharoen et al.
• Querying the Internet with PIER, VLDB'03, Huebsch et al.
• A Peer-To-Peer Framework for Caching Range Queries, ICDE'04, Sahin et al.
• Applications
• Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination, NOSSDAV'02, Zhuang et al.
• SCRIBE: A large-scale and decentralised application-level multicast infrastructure, JSAC'02, Castro et al.
• An Evaluation of Scalable Application-level Multicast Built Using Peer-to-peer overlays, INFOCOM'03, Castro et al.
• Internet Indirection Infrastructure, Sigcomm'03, Stoica et al.
  
• Support infrastructure / network coordinate systems
  
• PIC: Practical Internet Coordinates for Distance Estimation, ICDCS'04, Costa et al.
  
• Vivaldi: A Decentralized Network Coordinate System, SIGCOMM'04, Dabek et al.
• A Routing Underlay for Overlay Networks, SIGCOMM'04, Nakao/Peterson/Bavier
  
• An architecture for a Global Internet Host Distance Estimation Service (IDMaps), UMich Tech Report '99, Francis et al.
• Capriccio: Scalable Threads for Internet Services, SOSP'03, von Behren et al.
  
 

• Measurements and network topologies


• Effect of Internet faults on reactive routing, Sigmetrics03, Feamster et al
• Analysis of link failures in an IP backbone, IMW02, Iannacone et al.
• On Power-Law Relationships of the Internet Topology, Sigcomm99, Faloutsos^3
  
• On Distinguishing between Internet Power Law Topology Generators, Infocom02, Bu and Towsley
• Measuring ISP Topologies with Rocketfuel, Sigcomm02, Spring/Mahajan/Wetherall
• Network Topology Generators: Degree-based vs. Structural, Sigcomm02, Tangmunarunkit et al.
  
• Measurement and Analysis of Spyware in a University Environment, NSDI04, Saroiu/Gribble/Levy
• Impact of link failures on VoIP performance, Nossdav'02, Boutremans/Iannaccone/Diot
  
  
• Wireless (Sensor/Ad-hoc) routing and security
  
  
• LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility, Mobihoc'00, Pei/Gerla/Hong
• A Survey of Secure Wireless Ad Hoc Routing, IEEESecPriv'04, Hu/Perrig
• Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets, NSDI'05, Fonseca et al
• Comparison of Routing Metrics for Static Multi-hop Wireless Networks, Sigcomm'04, Draves/Padhye/Zill
• Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, Sigcomm'94, Perkins/Bhagwat
• Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, Johnson/Maltz
• GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, Mobicom'00, Karp/Kung
• Geographic Routing without Location Information, Mobicom'03, Rao et al.
• Intrusion Detection Techniques for Mobile Wireless Networks, MONET'03, Zhang/Lee/Huang
• IGF: A State-free Robust Communication Protocol for Wireless Sensor Networks, U. Virginia TR, Blum/He/Son/Stankovic
  
• A State-Free Data Delivery Protocol for Multihop Wireless Sensor Networks, WCNC'05, Chen/Deng/Varshney
• L+: Scalable Landmark Routing and Address Lookup for Multi-hop Wireless Networks, MIT TR, Chen/Morris
• LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks, CCS'03, Zhu/Setia/Jajodia
• Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks, MC2R, Ganesan/Govindan/Shenker/Estrin
• Security-Aware Ad Hoc Routing for Wireless Networks (SAR), Mobihoc'01, Yi/Naldurg/Kravets
• SIA: Secure Information Aggregation in Sensor Networks, SenSys'03, Przydatek/Song/Perrig
• SPINS: Security Protocols for Sensor Networks, Mobicom'01, Perrig et al. WINET'02 version
  
• Secure Routing for Mobile Ad Hoc Networks (SRP), CNDS'02, Papadimitratos/Haas
• A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks (TORA), Infocom'97, Park/Corson
• TinySec: A Link Layer Security Architecture for Wireless Sensor Networks, SenSys'03, Karlof/Sastry/Wagner
• Unmanaged Internet Protocol, ACM CCR'04, Ford
• An Efficient Routing Protocol for Wireless Networks (WRP), MONET'96, Murthy/Garcia-luna-aceves
• Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: multihop performance, IEEE Trans. Mobile Comp.'03, Zorzi/Rao
• Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance, IEEE Trans. Mobile Comp.'03, Zorzi/Rao
• Mobile Networking for "Smart Dust", Mobicom'99, Kahn/Katz/Pister
• Security vulnerabilities in ad hoc networks, ISCTA'03, Yau/Mitchell
• Secure routing in wireless sensor networks: attacks and countermeasures, AdHocNetworks'03, Karlof/Wagner
• Security in Wireless Sensor Networks, CACM'04, Perrig/Stankovic/Wagner
  


• IP Networking and routing topics
  
  
• Scalable Reliable Multicast (SRM), ACM/IEEE ToN'96 by Floyd/McCanne...
• A Case for End-system Multicast, Sigmetrics 2000, Chu/Rao/Zhang
• Error and attack tolerance of complex networks, Nature 2000, Albert/Jeong/Barabasi
• Delayed Internet Routing Convergence (BGP), Sigcomm00, Labovitz et al.
• The impact of Internet policy and topology on delayed routing convergence (BGP), Infocom01, Labovitz et al.
• Locating Nearby Copies of Replicated Internet Servers, Sigcomm95, Guyton/Schwartz
• The Landmark Hierachy: a New Hierarchy for Routing in Very Large Networks, Sigcomm'88, Paul Francis
• RMX: Reliable Multicast for Heterogeneous Networks, Infocom'00, Chawathe/McCanne/Brewer
• A network measurement architecture for adaptive applications (SPAND), Infocom'00, Stemm/Katz/Seshan
  
  
• Security
  
  
• The Design, Implementation and Operation of an Email Pseudonym Server, CCS98, Mazieres/Kaashoek
• Network Support for IP Traceback, ToN'01, Savage/Wetherall/Karlin/Anderson
• Advanced and Authenticated Marking Schemes for IP Traceback, Infocom'01, Song/Perrig
• Inferring Internet Denial of Service Activity, UsenixSecurity'01, Moore/Voelker/Savage.
• Automated Worm Fingerprinting, OSDI'04, Singh et al.
  
• Problem Areas for the IP Security Protocols, UsenixSecurity'96, Bellovin
• Bro, a System for Detecting Network Intruders in Real-Time, UsenixSecurity'98, Paxson
• Untraceable Electronic Mail, Return Addresses and Digital Pseudonyms, CACM'81, Chaum
• Using the Domain Name System for System Break-ins, UsenixSecurity''95, Bellovin
• Prudent Engineering Practice for Cryptographic Protocols, Extended version of IEEEPrivacy'94 paper, Abadi/Needham.
• Insertion, Evasion, and Denial of Service: Eluding Network Intrusion Detection, TechReport'98, Ptacek/Newsham
• Improving the security of your site by breaking into it, online, Farmer/Venema
• Kerberos: An Authentication Service for Computer Networks, IEEE Communications'94, Neuman/Tso
• Crytography and the Internet, Crypto'98, Bellovin
• With Microscope and Tweezers: An Analysis of the Internet Virus of November 1988, IEEEPriv'89, Eichin/Rochlis
• Security Problems in the TCP/IP Protocol Suite, ACM CCR'89, Bellovin
• Limitations of the Kerberos Authentication System, Usenix'91, Bellovin/Merritt
• Java Security: From HotJava to Netscape and Beyond, IEEEPriv'96, Dean/Felten/Wallach
• Shift the odds, write more secure software (presentation pdf), Bellovin
• Anonymous Connections and Onion Routing, IEEE JSAC'98, Reed/Syverson/Goldschlag
• Cashmere: resilient anonymous routing, NSDI'05, Zhuang et al.
  
• Towards an Analysis of Onion Routing Security, WDIAU'00, Syverson/Tsudik/Reed/Landwehr
• Smashing the stack for fun and profit, Phrack49, Aleph One
• Network (In)Security Through IP Packet Filtering, UsenixSecurity'92, Chapman
• Privacy-enhancing technologies for the Internet, CompCon'97, Goldberg/Wagner/Brewer
• Practical Techniques for Searches on Encrypted Data, IEEEPriv'00, Song/Wagner/Perrig
• A Simple Active Attack Against TCP, UsenixSecurity'95, Joncheray
• How to build a trusted database system on untrusted storage, OSDI'00, Maheshwari/Wingralek/Shapiro
• Why Cryptosystems Fail, ACM CCS'93, Anderson
  
  
• Core Operating System papers
  
  
• Amoeba - A distributed operating system for the 1990s, IEEE Computer'90, Mullender et al.
• Active Messages: a mechanism for integrated communication and computation, ISCA'92, von Eicken et al.
• The Design and Implementation of a Log-Structured File System, SOSP'91, Rosenblum/Ousterout.
• Lottery Scheduling: Flexible Proportional Share Resource Management, OSDI'94, Waldspurger/Weihl
• Application-Controlled Physical Memory using External Page-Cache Management, ASPLOS'92, Harty/Cheriton
• Cluster-Based Scalable Network Services, SOSP'97, Fox et al.
• Disconnected Operation in the Coda File System, TOCS'92, Kistler/Satya
• Eraser: A Dynamic Data Race Detector for Multi-Threaded Programs, TOCS'97, Savage et al.
• Application Performance and Flexibility on Exokernel Systems, SOSP'97, Kaashoek et al.
• Extensibility, safety and performance in the SPIN operating system, SOSP'95, Bershad et al.
• A Fast File System for UNIX, TOCS'84, McKusick et al.
• Free Transactions with Rio Vista, SOSP'97, Lowell/Chen.
• Hints for Computer System Design, SOSP/OSR'83, Lampson.
• How to Get Good Performance from the CM-5 Data Network, IPPS'94, Brewer/Kuszmaul
• HAC: Hybrid Adaptive Caching for Distributed Storage Systems, SOSP'97, Castro et al.
• Lightweight Recoverable Virtual Memory, TOCS'94, Satya et al.
• Measurements of a Distributed File System, SOSP'91, Baker et al.
• The Performance of u-Kernel-Based Systems, SOSP'97, Hartig et al.
• Experience with Processes and Monitors in Mesa, SOSP'79, Lampson/Redell
• On the Self-similar Nature of Ethernet Traffic, Sigcomm'93, Leland et al.
• Efficient Software-based Fault Isolation, SOSP'93, Wahbe et al.
• Transparent Process Migration: Design Alternatives and the Sprite Implementation, SW-P&E'91, Douglis/Ousterhout.
• Understanding the Limitations of Causally and Totally Ordered Communication, SOSP'93, Cheriton/Skeen.
• The Zebra Striped Network File System, TOCS'95, Hartman/Ousterout.
  
• 
  
• The Berkeley Systems Prelim Exam reading list, circa '97.
  
  
• Database topics
  
  
• Concurrency control papers
  
• Recovery papers
  
• T-trees for main-memory DBs
• Papers on weakened ACID semantics
  
  
• Miscellaneous Useful Tidbits
  
  
• A canonical set of fundamental systems papers
  
• Some lecture notes from Eric Brewer's graduate OS class
• A great survey paper on randomized algorithms, On randomization in sequential and distributed algorithms, ACM Surveys'94, Gupta/Smolka/Bhaskar
  
• The bloom filter survey paper
• Some notes from 6.857, a crypto course at MIT taught by Prof. Rivest in '97
• Some old file systems papers
• Selection of papers related to introspection, including Ficus, Hoards, and Rover
• Using TCP Through Sockets, an overview by David Mazieres
  
• Advice
• How to give a talk, by Margo Seltzer
• How to have a bad career in research/academia, David Patterson
• USENIX advice on preparing talk slides
• How to write a good SOSP paper, Operating System Review
• Giving talks, writing and reviewing papers, Armando Fox