SKY: efficient peer-to-peer networks based on distributed Kautz graphs

被引：15
|
作者：
Zhang YiMing [1 ]
Lu XiCheng [1 ]
Li DongSheng [1 ]
机构：
[1] Natl Univ Def Technol, Natl Lab Parallel & Distributed Proc, Changsha 410073, Hunan, Peoples R China
来源：
SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES | 2009年 / 52卷 / 04期
基金：
中国国家自然科学基金;
关键词：
peer-to-peer network; Kautz graph; constant degree; topology maintenance; D-Kautz graph; DIGRAPH;
D O I：
10.1007/s11432-009-0016-x
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Many proposed P2P networks are based on traditional interconnection topologies. Given a static topology, the maintenance mechanism for node join/departure is critical to designing an efficient P2P network. Kautz graphs have many good properties such as constant degree, low congestion and optimal diameter. Due to the complexity in topology maintenance, however, to date there have been no effective P2P networks that are proposed based on Kautz graphs with base > 2. To address this problem, this paper presents the "distributed Kautz (D-Kautz) graphs", which adapt Kautz graphs to the characteristics of P2P networks. Using the D-Kautz graphs we further propose SKY, the first effective P2P network based on Kautz graphs with arbitrary base. The effectiveness of SKY is demonstrated through analysis and simulations.
引用
收藏
页码：588 / 601
页数：14
相关论文
共 50 条
  • [31] Efficient distributed reputation scheme for peer-to-peer systems
    Liau, CY
    Zhou, X
    Bressan, S
    Tan, KL
    [J]. WEB AND COMMUNICATION TECHNOLOGIES AND INTERNET-RELATED SOCIAL ISSUES - HSI 2003, 2003, 2713 : 54 - 63
  • [32] Using a distributed quadtree index in peer-to-peer networks
    Egemen Tanin
    Aaron Harwood
    Hanan Samet
    [J]. The VLDB Journal, 2007, 16 : 165 - 178
  • [33] DISTRIBUTED PEER-TO-PEER BEAMFORMING FOR MULTIUSER RELAY NETWORKS
    Chen, Haihua
    Gershman, Alex B.
    Shahbazpanahi, Shahram
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2265 - +
  • [34] A Distributed Hybrid Scheme for Unstructured Peer-to-Peer Networks
    Tang, Yong
    Zhang, Zhan
    Chen, Shigang
    Fan, Guangbin
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 30 - 35
  • [35] A framework for distributed bandwidth allocation in peer-to-peer networks
    Koutsopoulos, Iordanis
    Iosifidis, George
    [J]. PERFORMANCE EVALUATION, 2010, 67 (04) : 285 - 298
  • [36] SDC: A distributed clustering protocol for peer-to-peer networks
    Li, Yan
    Lao, Li
    Cui, Jun-Hong
    [J]. NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 1234 - 1239
  • [37] Implementation of the distributed hash tables on peer-to-peer networks
    Dougherty, Michael
    Kimm, Haklin
    Ham, Ho-sang
    [J]. 2008 IEEE SARNOFF SYMPOSIUM, 2008, : 87 - +
  • [38] Uncertain Data Clustering in Distributed Peer-to-Peer Networks
    Zhou, Jin
    Chen, Long
    Chen, C. L. Philip
    Wang, Yingxu
    Li, Han-Xiong
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (06) : 2392 - 2406
  • [39] Distributed multimedia streaming over peer-to-peer networks
    Kwon, JB
    Yeom, HY
    [J]. EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 851 - 858
  • [40] Using a distributed quadtree index in peer-to-peer networks
    Tanin, Egemen
    Harwood, Aaron
    Samet, Hanan
    [J]. VLDB JOURNAL, 2007, 16 (02): : 165 - 178
12345