A Case for Lightweight SuperPeer Topologies

: The usage of SuperPeers has been proposed to improve the performance of both Structured and Unstructured Peer-to-Peer (P2P) networks. In this paper we explore a network-aware class of Lightweight SuperPeer Topologies (LSTs). The proposed LST is based on the geometric principle of Yao-Graphs, a class of graphs allowing the development of simple and efficient broadcast algorithms. The pre-requisite of the LST approach is a function for mapping nodes in a network into a geometric space. In this paper we use the ”Highways” proximity clustering and geometric placement model, introduced by one of the authors for this purpose. LST is evaluated based on PlanetLab measurements.

• Type: Conference
• Year: 2005
• Where: KIVS
• Authors: Michael Kleis, Eng Keong Lua, Xiaoming Zhou
• Keywords: Computer Networks, Efficient Broadcast Algorithms, Geometric, KIVS 2005, Lightweight SuperPeer Topologies