Improving Peer to Peer Search With MultiTier CapabilityAware Overlay Topologies.pdfVIP

Improving Peer to Peer Search With Multi-Tier Capability-Aware Overlay Topologies Mudhakar Srivatsa, Bugra Gedik, Ling Liu College of Computing Georgia Institute of Technology mudhakar, bgedik, lingliu
@ Abstract. The P2P model has many potential advantages (e.g., stunning growth and the bandwidth intensive nature of large scale, fault-tolerance, low cost of administration and main- Gnutella-like P2P applications coupled with naive ap- tenance) due to the design flexibility of overlay networks and the proaches such as Gnutella’s random power-law topol- decentralized management of cooperative sharing of information ogy presents an inherent mismatch between a P2P ap- and resources. However, the mismatch between the randomly con- plication and the physical Internet infrastructure [11]. structed overlay network topology (combined with its broadcast-  The second known problem is the so called short-cut style message forwarding infrastructure) and the underlying packet effect [2], which occurs primarily due to the diversity routing introduces difficult performance problems, exemplified by in the network resources available to each peer [12]. the Short-Cut Effect . This paper presents two peer-to-peer (P2P)  The third known problem is the inefficient utilization of system-level facilities to address the problems. First, we propose a network bandwidth in pure broadcast-based P2P search capability-aware mechanism to structure the overlay topology in the [16]. form of layers that takes peer heterogeneity into account. Second, we d