arrow
返回

An Efficient Superpeer Overlay Construction and Broadcasting Scheme Based on Perfect Difference Graph

delete2010-05-01
delete15
PRE
AI
J
Jung-Shian Li *
C
Chih‐Hung Chao
DOI:10.1109/TPDS.2009.94delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Two-layer hierarchy unstructured peer-to-peer (P2P) systems, comprising an upper layer of superpeers and an underlying layer of ordinary peers, are commonly used to improve the performance of large-scale P2P systems. However, the optimal superpeer network design involves several requirements including superpeer degree, network diameter, scalability, load balancing, and flooding performance. A perfect difference graph has desirable properties to satisfy the above design rationale of superpeers overlay network. This paper proposes a two-layer hierarchical unstructured P2P system in which a perfect difference graph (PDG) is used to dynamically construct and maintain the superpeer overlay topology. In addition, the broadcasting performance of the P2P system is enhanced through the use of a PDG-based forwarding algorithm, which ensures that each superpeer receives just one lookup query flooding message. The theoretical results show that the proposed system improves existing superpeer hierarchical unstructured P2P systems in terms of a smaller network diameter, fewer lookup flooding messages, and a reduced average delay, and the experimental results show that the proposed two-layer hierarchy P2P system performs very well in the dynamic network environment.
Keyword:
Unstructured peer-to-peer system
superpeer
perfect difference graph
forwarding algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

N
National Cheng Kung University
学者数:
2.6W
论文数: 2.3W
被引数: 1.7W
引用论文

引用论文

Chord: A scalable peer-to-peer lookup protocol for Internet applications
err2003-02-01
err1.8K
PREAI
errStoica, I; Morris, R; Liben-Nowell, D; Karger, DR; Kaashoek, MF; Dabek, F; Balakrishnan, H
err分享
err收藏
Tapestry: A resilient global-scale overlay for service deployment
err2004-01-01
err964
errOAAI
errZhao, BY; Huang, L; Stribling, J; Rhea, SC; Joseph, AD; Kubiatowicz, JD
err分享
err收藏
学者 查看更多内容