TY - JOUR

T1 - Overlay Design Mechanisms for Heterogeneous, Large Scale, Dynamic P2P Systems.

AU - Darlagiannis, Vasilios

AU - Mauthe, Andreas

AU - Steinmetz, Ralf

N1 - This paper presents a new approach for designing overlay networks for large-scale, highly dynamic, and heterogeneous P2P systems taking into account the complete set of requirements placed onto such systems. The novelty in this approach is in the identification of the core services and operations which are reflected in the different roles adopted by peers according to their capabilities. The paper has triggered a whole set of follow-on research, e.g. at EPFL, Switzerland and TU Darmstadt, Germany where it contributed to the DFG (German equivalent of EPSRC) funded project QuaP2P involving 7 researchers (project value approx. ' 1 Million). RAE_import_type : Journal article RAE_uoa_type : Computer Science and Informatics

PY - 2004/9/1

Y1 - 2004/9/1

N2 - 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 are a number of trade-offs and constraints due to the different dimensions and aims they address. 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. 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. On the basis of 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.

AB - 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 are a number of trade-offs and constraints due to the different dimensions and aims they address. 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. 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. On the basis of 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.

KW - Peer-to-peer systems - peer roles - heterogeneity - stable clusters - load balance

U2 - 10.1023/B:JONS.0000043686.04679.03

DO - 10.1023/B:JONS.0000043686.04679.03

M3 - Journal article

VL - 12

SP - 371

EP - 395

JO - Journal of Network and Systems Management

JF - Journal of Network and Systems Management

SN - 1064-7570

IS - 3

ER -