By Topic

SSNG: A Self-Similar Super-Peer Overlay Construction Scheme for Super Large-Scale P2P Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hung-Yi Teng ; Dept. of Comput. Sci. & Inf. Eng., Nat. Chung-Cheng Univ., Chiayi, Taiwan ; Chien-Nan Lin ; Ren-Hung Hwang

Unstructured peer-to-peer (P2P) systems with two-layer hierarchy, comprising an upper layer of super-peers and an underlying layer of ordinary peers, are used to improve the performance of large-scale P2P systems. In order to deal with continuous growth of participating peers, a scalable super-peer overlay topology with a lower diameter is essential. However, there is relatively little research conducted on constructing a scalable super-peer overlay topology. In the existing solutions, the number of connections that super-peers need to maintain is in direct proportion to the total number of super-peers which makes the solutions not scalable as well as not practical. Therefore, in this paper, we propose a scalable hierarchical unstructured P2P system which using a self-similar square network graph (SSNG) to construct and maintain the super-peer overlay topology dynamically. Moreover, a forwarding mechanism over SSNG is presented to enable each super-peer to receive just one flooding message. The analytical results show that the proposed SSNG-based overlay is more scalable and efficient than the perfect difference graph (PDG)-based overlay proposed in the literature.

Published in:

Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on

Date of Conference:

7-9 Dec. 2011