Overlay Design Mechanisms for Heterogeneous, Large Scale, Dynamic P2P Systems
Key: DMS04-1
Author: Vasilios Darlagiannis, Andreas Mauthe, Ralf Steinmetz
Date: September 2004
Kind: @article
Publisher: Kluwer Academic Publishers
Keywords: Peer-to-Peer Systems, Peer Roles, Heterogeneity, Stable Clusters, Load Balance.
Abstract: Large scale, heterogeneous Peer-to-Peer (P2P) systems impose a set of diverse requirements. Current solutions do commonly only address a subset of these requirements since there is a number of trade-offs and constraints due to the different dimensions and aims they address. In this paper we present a novel approach for designing overlay networks for large scale, highly dynamic and heterogeneous P2P systems. A set of mechanisms is proposed to meet the complete set of requirements while keeping the trade-offs and constraints in balance. In order to handle effectively the large number of peers, they are clustered in manageable groups considering the requirements on their stability. The novelty in this approach is in the identification of the core services and operations of the aforementioned systems. Based on the requirements of those services and operations, peers are assigned the most suitable roles. Role relationships are further introduced to enable (and provide) incentives for the peers to adopt the most suitable roles while selecting an efficient overlay structure to preserve efficiency, robustness and scalability. The proposed set of mechanisms is realized in Omicron, a novel hybrid P2P approach.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.