Computer Science – Performance
Scientific paper
2002-02-16
Computer Science
Performance
12 pages, 3 figures
Scientific paper
Criticism of Gnutella network scalability has rested on the bandwidth attributes of the original interconnection topology: a Cayley tree. Trees, in general, are known to have lower aggregate bandwidth than higher dimensional topologies e.g., hypercubes, meshes and tori. Gnutella was intended to support thousands to millions of peers. Studies of interconnection topologies in the literature, however, have focused on hardware implementations which are limited by cost to a few thousand nodes. Since the Gnutella network is virtual, hyper-topologies are relatively unfettered by such constraints. We present performance models for several plausible hyper-topologies and compare their query throughput up to millions of peers. The virtual hypercube and the virtual hypertorus are shown to offer near linear scalability subject to the number of peer TCP/IP connections that can be simultaneously kept open.
No associations
LandOfFree
Hypernets -- Good (G)news for Gnutella does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hypernets -- Good (G)news for Gnutella, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hypernets -- Good (G)news for Gnutella will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-694789