Thursday, June 5, 2003
Noon - 1:30 pm
Intel Seminar (417 S. Craig Street - 3rd Floor)
EVENTS PAGE: http://www.intel-research.net/pittsburgh/events.htm
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.
Contact Kim Kaan, 412-605-1203,
or visit http://www.intel-research.net.
SDI Home: http://www.pdl.cmu.edu/SDI/