Bi-Dimensional P2P and MRBD Protocols to Enhance Lookup Performance

Author

Si, Pengbo ; Yu, F. Richard ; Ji, Hong ; Yue, Guangxin

Author_Institution

Key Lab. of Universal Wireless Commun., Beijing Univ. of Posts & Telecommun., Beijing

fYear

2008

Firstpage

1

Lastpage

5

Abstract

Chord is one of the best known lookup protocols for structured peer-to-peer (P2P) networks. Nodes in Chord can be viewed as being placed on a one-dimensional ring. In this paper, we present a novel concept of bi-dimensional P2P, in which all nodes are placed onto a square rather than a ring to enable the flexible configuration of ring(s). Diverse ring configuration schemes form a uniform protocol family called multi-ring bi-dimensional (MRBD) protocols, and Chord can be considered as MRBD-1. Different configurations of rings provide various performance to satisfy diverse user requirements. We study examples of MRBD from both theoretical analysis and simulations. The results validate the effectiveness of MRBD in improving P2P lookup performance.

Keywords

peer-to-peer computing; protocols; Chord; MRBD protocol; bidimensional P2P network; diverse ring configuration scheme; lookup protocol; multiring bidimensional protocol; peer-to-peer network; Computer science education; Costs; Laboratories; Peer to peer computing; Robustness; Routing protocols; Systems engineering and theory; Telecommunication computing; Wireless application protocol; Wireless communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE

Conference_Location

New Orleans, LO

ISSN

1930-529X

Print_ISBN

978-1-4244-2324-8

Type

conf

DOI

10.1109/GLOCOM.2008.ECP.308

Filename

4698083