Intel Research Seminar

DATE: Thursday, June 5, 2003
TIME: Noon - 1:30 pm
PLACE: Intel Seminar (417 S. Craig Street - 3rd Floor)

Yatin Chawathe
AT&T Labs

Gia: Making Gnutella-like Peer-to-peer Systems Scalable

Napster pioneered the idea of peer-to-peer file sharing using a centralized file search facility, and was quickly declared the "fastest growing Internet application ever." Since the advent of Napster, subsequent P2P systems such as Gnutella were developed to use decentralized search algorithms. However, Gnutella's notoriously poor scaling led some to propose distributed hash table (DHT) solutions to the wide-area file search problem. Contrary to this trend of using DHTs, we advocate retaining Gnutella's simplicity while proposing new mechanisms that greatly improve its scalability. To this end, we propose
several modifications to Gnutella's system design that dynamically adapt the overlay topology and the search algorithms in order to accommodate the natural heterogeneity present in most peer-to-peer systems. In this talk, I will describe our modifications and report on simulation results that show that these modifications provide as much as three to five orders of magnitude improvement in total system capacity. I will also discuss a prototype implementation of the system and its deployment on a testbed.

Yatin Chawathe is a researcher at AT&T Labs - Research in Menlo Park, CA. His research interests are in large-scale distributed and Internet systems. He joined AT&T in October 2000. Prior to that, he received his M.S. and Ph.D. degrees from the University of California, Berkeley.

For Further Seminar Info:
Contact Kim Kaan, 412-605-1203, or visit

SDI Home: