Premium
A scalable group communication protocol with hybrid clocks
Author(s) -
Tsuneizumi Isamu,
Aikebaier Ailixier,
Ikeda Makoto,
Enokido Tomoya,
Takizawa Makoto
Publication year - 2010
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1650
Subject(s) - computer science , scalability , protocol (science) , overhead (engineering) , communication in small groups , computer network , group (periodic table) , vector clock , network time protocol , distributed computing , clock synchronization , synchronization (alternating current) , time synchronization , medicine , chemistry , alternative medicine , organic chemistry , pathology , operating system , channel (broadcasting) , database
Abstract In peer‐to‐peer (P2P) applications, messages have to be causally delivered to every peer of a group of n (>1) peers. Owing to the message overhead O ( n ), the vector clock cannot be used to causally deliver messages in a scalable group. On the other hand, since the message length is O (1) in a linear time (LT) and physical time (PT) protocols, which use the linear clock and physical clock, respectively, the protocols can be adopted to scalable groups. However, some pairs of messages are unnecessarily ordered, i.e. even if a pair of the messages is ordered in the protocols, the messages may not be causally ordered. The more the number of messages unnecessarily ordered, the longer it takes to deliver them. In this paper, we propose a hybrid time (HT) group communication protocol to reduce the number of messages unnecessarily ordered by taking advantage of the LT and PT. We evaluate the HT protocol compared with the PT and LT protocols in terms of the number of unnecessarily ordered messages. We show that the number of unnecessarily ordered messages can be reduced in the HT protocol. Copyright © 2010 John Wiley & Sons, Ltd.