Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics


Kommunikation in Verteilten Systemen (KiVS), Kurzbeiträge und Workshop der 14. GI/ITG-Fachtagung 28. Februar bis 3. März 2005 Kaiserslautern. GI 2005 P-61, 185-188 (2005).

GI, Gesellschaft für Informatik, Bonn
2005


Editors

Paul Müller, Reinhard Gotzhein, Jens B. Schmitt (eds.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

A case for lightweight super peer topologies

Michael Kleis , Keong Lua Eng and Xiaoming Zhou

Abstract


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.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-390-3


Last changed 24.01.2012 21:48:47