Hierarchical Peer-to-Peer Networks Using Lightweight SuperPeer Topologies

Abstract

The use of SuperPeers has been proposed to improve the performance of both

Cluster-K+: Network topology for searching replicated data in p2p systems

“…Yee, Nguyen, and Frieder (2007) characterize both the type of queries that are issued and the data being shared to provide a better understanding of these systems. To improve scalability and query response time of Gnutella-like systems, most unstructured decentralized p2p networks (Liang, Kumar, & Ross, 2006;Kleis, Lua, & Zhou, 2005;Renda & Callan, 2004;Yang & Garcia-Molina, 2003;Nejdl et al, 2003;Singla & Rohrs, 2001) employ a two-tier topology where a subset of peers, called ultrapeers or super-peers, form an unstructured mesh while other participating peers, called leaf peers, are connected to the top-level overlay through one or multiple ultrapeers (Stutzbach & Rejaie, 2005).…”

“…Queries are routed through the super-peers to reduce the flooding of queries across the network. Kleis et al (2005) propose Lightweight SuperPeer Topologies (LST) for hierarchical p2p networks which uses highway proximity clustering. The Gia system (Chawathe, Ratnasamy, Breslau, Lanham, & Shenker, 2003) improves on the performance of the two-tier topology via the random walk (Lv, Cao, Cohen, Li, & Shenker, 2002) search protocol and a one-hop replication for each peer.…”

Myconet: A Fungi-Inspired Model for Superpeer-Based Peer-to-Peer Overlay Topologies

“…[21] and [22] focus on a separate problem, that of locality in superpeer selection; these approaches use Yao-Graphs to organize superpeer coverage based on the underlying network topology.…”

Scalable multicasting with network-aware geometric overlay

“…The LST overlay network [5,6] is divided into two layers: SuperPeers and Peers. The upper SuperPeers layer acts as a reliable low-latency and high-bandwidth backbone network infrastructure for communications among all nodes.…”

“…A network-aware SuperPeers-Peers geometric overlay hierarchy is created to scale the overlay network communication and management -Lightweight SuperPeers Topologies (LST) [5][6][7]. The SuperPeers layer provides a lowlatency and high-bandwidth backbone infrastructure for communications among all nodes in the network.…”