By Topic

A Scalable Peer-to-Peer Group Communication Protocol

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

4 Author(s)
Tsuneizumi, I. ; Seikei Univ., Musashino, Japan ; Aikebaier, A. ; Enokido, T. ; Takizawa, M.

In peer-to-peer (P2P) applications, a group of multiple peer processes (peers) are required to cooperate with each other in a distributed manner. Messages sent by peers have to be causally delivered to every peer in a group. Due to the message overhead O(n) for the number n of peers, the vector clock cannot be used to causally deliver messages in a scalable group. On the other hand, the linear clock implies the message length O(1), but some pair of messages are unnecessarily ordered. Recently, more accurate physical clocks can be used in cooperation with the GPS time server. In this paper, we reduce the number of messages unnecessarily ordered by taking advantage of the linear time and physical time. Even if each physical clock is synchronized with a time server, every physical clock does not show the same accurate time. Let λi show the accuracy of the physical clock of a peer pi and dij show the minimum delay time between pi and pj. In this paper, we consider a homogeneous broadcast group where λi = λ and dij = d for every pair of peers pi and pj and each message is sent to every peer. In the evaluation, we show the number of messages unnecessarily ordered can be reduced in the protocol compared with the linear clock and the physical clock for δ ≤2λ.

Published in:

Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference on

Date of Conference:

20-23 April 2010