Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal  Home/Search
Context Related
| brown.edu/people/gopal/FOCS.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: brown.edu/people/gopal/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In a peer-to-peer (P2P) network, nodes connect into an existing network and participate in providing and availing of services. There is no dichotomy between a central server and distributed clients. Current P2P networks (e.g., Gnutella) are constructed by participants following their own un-coordinated (and often whimsical) protocols; they consequently suffer from frequent network overload and fragmentation into disconnected pieces separated by chokepoints with inadequate bandwidth. In this... (Update)
Similar documents based on text: More All
0.3: Building Low-Diameter P2P Networks - Prabhakar (2001) (Correct)
0.1: Computing Near Optimal Strategies for Stochastic.. - Hauskrecht.. (1999) (Correct)
0.1: Trading Space for Time in Undirected s-t Connectivity - Broder, Karlin, Raghavan.. (1991) (Correct)
BibTeX entry: (Update)
Gopal Pandurangan, Prabhakar Raghavan, and Eli Upfal. Building low-diameter p2p networks. In STOC 2001, Crete, Greece, 2001. http://citeseer.ist.psu.edu/pandurangan01building.html More
@inproceedings{ pandurangan01building,
author = "Gopal Pandurangan and Prabhakar Raghavan and Eli Upfal",
title = "Building Low-Diameter P2P Networks",
booktitle = "{IEEE} Symposium on Foundations of Computer Science",
pages = "492-499",
year = "2001",
url = "citeseer.ist.psu.edu/pandurangan01building.html" }
Citations (may not include all citations):957 The Probabilistic Method (context) - Alon, Spencer - 1992
837 Cambridge University Press (context) - Motwani, Raghavan - 1995
411 Freenet: A distributed anonymous information storage and ret.. - Clarke, Sandberg et al. - 2000
283 Random Graphs (context) - Bollobas - 1985
101 Applied Probability Models with Optimization Applications (context) - Ross - 1970
71 Weighted sums of certain dependent random variables (context) - Azuma - 1967
13 Face-to-Face with Peer-to-Peer Networking (context) - Clark - 2001
12 A Distributed Decentralized Information Storage and Retrieva.. (context) - Clarke - 1999
http://dss.clip2.com/gnutella.html
http://gnutella.wego.com/
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.brown.edu/people/gopal/): More
Building P2P networks with good topological properties - Pandurangan, Raghavan, Upfal (2002) (Correct)
Can Entropy Characterize Performance of Online Algorithms? - Pandurangan, Upfal (2001) (Correct)
Can Entropy Characterize Performance of Online Algorithms? - Pandurangan, Upfal (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC