Peter Druschel: Selected Publications


Recent papers

PodBase: transparent storage management for personal devices. Ansley Post, Petr Kuznetsov and Peter Druschel. In Proceedings of the 7th International Workshop on Peer-to-Peer Systems (IPTPS'08). Tampa Bay, FL, February 2008.

Ostra: Leveraging trust to thwart unwanted communication. Alan Mislove, Ansley Post, Peter Druschel, Krishna Gummadi. In Proceedings of the 5th Symposium on Networked Systems Design and Implementation (NSDI '08). San Francisco, CA, April 2008.

BFT Protocols under Fire. Atul Singh, Tathagata Das, Petros Maniatis, Peter Druschel, Timothy Roscoe. In Proceedings of the 5th Symposium on Networked Systems Design and Implementation (NSDI '08). San Francisco, CA, April 2008.

Measurement and Analysis of Online Social Networks. Alan Mislove, Massimiliano Marcon, Krishna Gummadi, Peter Druschel, Bobby Bhattacharjee. In Proceedings of the ACM/Usenix Internet Measurement Conference (IMC 2007). San Diego, CA, October 2007.

PeerReview: Practical accountability for distributed systems. Andreas Haeberlen, Petr Kouznetsov, Peter Druschel. In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP '07). Stevenson, WA, October 2007.

SAAR: A Shared Control Plane for Overlay Multicast. Animesh Nandi, Aditya Ganjam, Peter Druschel, T. S. Eugene Ng, Ion Stoica, Hui Zhang, Bobby Bhattacharjee. In Proceedings of the 4th Symposium on Networked Systems Design and Implementation (NSDI '07). Cambridge, MA, April 2007.

Exploiting Social Networks for Internet Search. Alan Mislove, Krishna Gummadi and Peter Druschel. In Proceedings of the Fifth Workshop on Hot Topics in Networks (HotNets-V). Irvine, CA, November 2006.

The Case for Byzantine Fault Detection. Andreas Haeberlen, Petr Kouznetsov and Peter Druschel. In Proceeding of the Second Workshop on Hot Topics in System Dependability (HotDep '06). Seattle, WA, November 2006.

Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space. (with Bo Zhang, Guohui Wang, Animesh Nandi, Eugene Ng and Rolf Riedi). In Proceedings of the ACM/Usenix Internet Measurement Conference (IMC 2006). Rio de Janeiro, Brazil, October 2006.


Decentralized systems

Eclipse Attacks on Overlays: Threats and Defenses. (with Atul Singh, Tsuen-Wan "Johnny" Ngan and Dan Wallach). In Proceedings of IEEE Infocom 2006. Barcelona, Spain, April 2006.

Using Queries for Distributed Monitoring and Forensics. (with Atul Singh, Petros Maniatis and Timothy Roscoe). In Proceedings of the ACM EuroSys 2006. Leuven, Belgium, April 2006.

Experiences in building and operating ePOST, a reliable peer-to-peer application. (with Alan Mislove, Ansley Post and Andreas Haeberlen). In Proceedings of the ACM EuroSys 2006. Leuven, Belgium, April 2006.

Fallacies in evaluating decentralized systems. (with Andreas Haeberlen, Alan Mislove and Ansley Post). In Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS'06). Santa Barbara, CA, February 2006.

Scrivener: Providing Incentives in Cooperative Content Distribution Systems. (with Animesh Nandi, Tsuen-Wan "Johnny" Ngan, Atul Singh and Dan Wallach). In Proceedings of the ACM/IFIP/Usenix International Middlware Conference (Middleware 2005). Grenoble, France, November/December 2005.

Glacier: Highly durable, decentralized storage despite massive correlated failures. (with Andreas Haeberlen and Alan Mislove). In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI '05). Boston, MA, May 2005.

FeedTree: Sharing micronews with peer-to-peer event notification. (with Dan Sandler, Alan Mislove and Ansley Post). In Proceedings of the 4th International Workshop on Peer-to-Peer Systems (IPTPS'05). Ithaca, NY, February 2005.

Defending against Eclipse attacks on overlay networks . (with Atul Singh, Miguel Castro and Antony Rowstron). In Proceedings of the 11th ACM SIGOPS European Workshop. Leuven, Belgium, September 2004.

AP3: A cooperative, decentralized service providing anonymous communication . (with Alan Mislove, Gaurav Oberoi, Ansley Post, Charles Reis and Dan Wallach). In Proceedings of the 11th ACM SIGOPS European Workshop. Leuven, Belgium, September 2004.

On designing incentives-compatible peer-to-peer systems . (with Tsuen-Wan ``Johnny'' Ngan, Animesh Nandi, Atul Singh and Dan Wallach). In Proceedings of the 2nd International Workshop on Future Directions in Distributed Computing (FuDiCo II). Bertinoro, Italy, June 2004.

Providing administrative control and autonomy in peer-to-peer overlays. (with Alan Mislove). In Proceedings of the 3rd International Workshop on Peer-to-peer Systems (IPTPS'04). La Jolla, CA, February 2004.

SplitStream: High-bandwidth multicast in a cooperative environment . (with Miguel Castro, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron and Atul Singh). In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03). Lake George, New York, October 2003.

Scalable application-level anycast for highly dynamic groups. (with Miguel Castro, Anne-Marie Kermarrec and Antony Rowstron). In Proceedings of the Fifth International Workshop on Networked Group Communications (NGC'03) , Munich, Germany, September 2003.

POST: A Secure, Resilient, Cooperative Messaging System. (with Alan Mislove, Ansley Post, Charles Reis, Paul Willmann, Dan S. Wallach, Xavier Bonnaire, Pierre Sens, Jean-Michel Busca, and Luciana Arantes-Bezerra). In Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS'03) , Kauai, HI, May 2003.

Towards a Common API for Structured Peer-to-Peer Overlays. (with Frank Dabek, Ben Zhao, John Kubiatowicz and Ion Stoica). In Proceedings of the 2nd International Workshop on Peer-to-peer Systems (IPTPS'03) , Berkeley, CA, February 2003.

SplitStream: High-bandwidth content distribution in cooperative environments . (with Miguel Castro, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron and Atul Singh). In Proceedings of the 2nd International Workshop on Peer-to-peer Systems (IPTPS'03) , Berkeley, CA, February 2003.

Enforcing Fair Sharing of Peer-to-Peer Resources . (with Tsuen-Wan "Johnny" Ngan and Dan S. Wallach). In Proceedings of the 2nd International Workshop on Peer-to-peer Systems (IPTPS'03) , Berkeley, CA, February 2003.

Security for structured peer-to-peer overlay networks. (with Miguel Castro, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach). In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, December 2002.

One ring to rule them all: Service discovery and binding in structured peer-to-peer overlay networks . (with Miguel Castro, Anne-Marie Kermarrec, and Antony Rowstron). In Proceedings of the SIGOPS European Workshop, Saint-Emilion, France, September 2002.

Exploiting network proximity in peer-to-peer overlay networks. (with Miguel Castro, Y. Charlie Hu, and Antony Rowstron). Submitted for publication. A short version of this paper appeared in the Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy, June 2002.

Squirrel: A decentralized peer-to-peer Web cache. (with Sitaram Iyer and Antony Rowstron). In Proceedings of the 21st Symposium on Principles of Distributed Computing (PODC), Monterey, CA, July 2002.

Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. (with Antony Rowstron). In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP'01). Chateau Lake Louise, Banff, Canada, October 2001.

Scribe: The design of a large-scale event notification infrastructure. (with Antony Rowstron, Anne-Marie Kermarrec and Miguel Castro). In Proceedings of the Third International Workshop on Networked Group Communications (NGC2001). London, UK, November 2001.

Scribe: A large-scale and decentralized application-level multicast infrastructure. (with Miguel Castro, Anne-Marie Kermarrec, and Antony Rowstron). In IEEE Journal on Selected Areas in Communications (JSAC) (Special issue on Network Support for Multicast Communications), 20(8), October 2002.

Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. (with Antony Rowstron). In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001). Heidelberg, Germany, November 2001.

PAST: A large-scale, persistent peer-to-peer storage utility. (with Antony Rowstron). In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems (HotOS-VIII). Schloss Elmau, Germany, May 2001.


Scalable Web content serving

Performance Analysis of TLS Web Servers. (with Cristian Coarfa and Dan S. Wallach). In Proceedings of the Network and Distributed System Security Symposium (NDSS'02). San Diego, CA, February 2002. An extended version of this paper appears in ACM Transactions on Computer Systems (TOCS), Vol. 24, No. 1, February 2006.

Scalable Content-aware Request Distribution in Cluster-based Network Servers. (with Mohit Aron, Darren Sanders and Willy Zwaenepoel). In Proceedings of the 2000 Annual Usenix Technical Conference, San Diego, CA, June 2000. Best Paper Award.

 Flash: An Efficient and Portable Web Server. (with Vivek S. Pai and Willy Zwaenepoel). In Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999.

 Efficient Support for P-HTTP in Cluster-Based Web Servers. (with Mohit Aron and Willy Zwaenepoel). In Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999.

 Measuring the Capacity of a Web Server under Realistic Loads. (with Gaurav Banga). World Wide Web Journal (Special issue on World Wide Web Characterization and Performance Evaluation), 2(1), May 1999.

 Locality-aware Request Distribution in Cluster-based Network Servers. (with Vivek S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Willy Zwaenepoel and Erich Nahum). In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII). San Jose, California, October 1998.

Measuring the Capacity of a Web Server. (with Gaurav Banga). In USENIX Symposium on Internet Technologies and Systems (USITS). Monterrey, CA, Dec 1997. Winner of Best Paper and Best Student Paper Awards.


Resource management and server QoS

A Resource Management Framework for Predictable Quality of Service in Web Servers. (with Mohit Aron and Sitaram Iyer). Submitted for publication.

Cluster Reserves: A Mechanism for Resource Management in Cluster-based Network Servers. (with Mohit Aron and Willy Zwaenepoel). In Proceedings of the ACM Sigmetrics 2000 International Conference on Measurement and Modeling of Computer Systems, Santa Clara, CA, June 2000.

Resource containers: A new facility for resource management in server systems. (with Gaurav Banga and Jeffrey C. Mogul). In Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, February 1999. Best Student Paper Award.


Operating system support for servers

Practical, transparent operating system support for superpages. (with Juan Navarro, Sitaram Iyer, and Alan Cox). In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, December 2002.

Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O. (with Sitaram Iyer). In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP'01), Chateau Lake Louise, Banff, Canada, October 2001.

Soft timers: efficient microsecond software timer support for network processing. (with Mohit Aron). In ACM Transactions on Computer Systems, Vol. 18, No. 3, August 2000. A shorter version appeared in the Proceedings of the 17th Symposium on Operating Systems Principles (SOSP'99), Kiawah Island Resort, SC, December 1999. Award Paper.

A scalable and explicit event delivery mechanism for UNIX. (with Gaurav Banga and Jeffrey C. Mogul). In Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999. Outstanding Paper Award.

Resource containers: A new facility for resource management in server systems. (with Gaurav Banga and Jeffrey C. Mogul). In Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, February 1999. Best Student Paper Award.

IO-Lite: A Unified I/O Buffering and Caching System. (with Vivek S. Pai and Willy Zwaenepoel). In ACM Transactions on Computer Systems, Vol. 18, No. 1, February 2000. A version appeared in the Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, February 1999. Best Paper Award.

Better operating system features for faster network servers. (with Gaurav Banga and Jeffrey C. Mogul). In Proceedings of the Workshop on Internet Server Performance (WISP). Madison, WI. June 1998. A version of this paper appears in Performance Evaluation Review, 26(3), Dec. 1998.

Operating Systems and Network Interfaces. (with Larry L. Peterson). Chapter in The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufman Publishers, San Francisco, CA. Eds. Ian Foster and Carl Kesselman. July 1998. ISBN 1-55860-475-8.

Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems. (with Gaurav Banga). In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI'96). Seattle, WA, October 1996.

Operating System Support for High-Speed Networking. Communications of the ACM, 39(9):41--51, September 1996.

Experiences with a High-Speed Network Adaptor: A Software Perspective. (with Bruce S. Davie and Larry L. Peterson). In Proceedings of the ACM SIGCOMM'94 Symposium, pp. 2-13, London, UK, September 1994. Best Student Paper Award.

Operating System Support for High-Speed Networking. (Ph.D. Dissertation). Technical Report 94-24. Department of Computer Science, University of Arizona, Tucson, AZ, August 1994.

Fbufs: A High-Bandwidth Cross-Domain Transfer Facility. (with Larry L. Peterson). In Proceedings of the 14th Symposium on Operating Systems Principles (SOSP-14), pp. 189-202, Asheville, NC, December 1993.

Efficient Support for Incremental Customization of OS Services. In Proceedings of the Third International Workshop on Object Orientation in Operating Systems, pp. 108-111, Asheville, NC, December 1993.

Network Subsystem Design. (with Mark B. Abbott, Michael A. Pagels and Larry L. Peterson). IEEE Network (Special Issue on End-System Support for High-Speed Networks), 7(4):8-17, July 1993.


Network routing

A New Approach to Routing With Dynamic Metrics. (with Johnny Chen and Devika Subramanian). In Proceedings of the IEEE INFOCOM '99. New York, NY, March 1999.

An Efficient Multi-Path Forwarding Method. (with Johnny Chen and Devika Subramanian). In Proceedings of the IEEE INFOCOM '98. San Francisco, CA, March 1998.

Ants and Reinforcement Learning: A Case Study in Packet Routing in Dynamic Networks. (with Devika Subramanian and Johnny Chen). In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97). Nagoya, Japan, August 1997.


Miscellaneous

The IceCube approach to the reconciliation of divergent replicas. (with Anne-Marie Kermarrec, Antony Rowstron and Marc Shapiro). In Proceedings of the 20th Symposium on Principles of Distributed Computing (PODC), Newport, RI, August 2001.

NLS: A scalable naming and location service. (with Y. Charlie Hu and Dan Rodney). In Proceedings of the IEEE INFOCOM 2002. New York, NY, June 2002.

TCP Implementation Enhancements for Improving Webserver Performance (with Mohit Aron). Rice Computer Science Technical Report TR99-335, 1999.

Extensible Kernels are Leading OS Research Astray. (with Vivek S. Pai and Willy Zwaenepoel). In Proceedings of the Sixth Workshop on Hot Topics in Operating Systems (HotOS-VI). Cape Cod, MA, May 1997.

A Fast and General Solution to Mutual Exclusion on Uniprocessors. (with David Mosberger and Larry L. Peterson). Software---Practice & Experience, 26(1):1--23, January 1996.

Beyond Microkernel Design: Decoupling Modularity and Protection in Lipto. (with Larry L. Peterson and Norman C. Hutchinson). In Proceedings of the 12th International Conference on Distributed Computing Systems (ICDCS), pp. 512-520, Yokohama, Japan, June 1992.


Peter Druschel(druschel@cs.rice.edu).