Title: A hybrid clock group communication protocol

Authors: Dilawaer Duolikun; Ailixier Aikebaier; Makoto Takizawa

Addresses: Department of Advanced Sciences, Hosei University, 3-7-2, Kajino-machi, Koganei-shi, Tokyo, 184-8584, Japan ' National Institute of Information and Communications Technology, 4-2-1, Nukui-Kitamachi, Koganei, Tokyo, 184-8795, Japan ' Department of Advanced Sciences, Hosei University, 3-7-2, Kajino-machi, Koganei-shi, Tokyo, 184-8584, Japan

Abstract: In distributed systems, a group of multiple processes are required to cooperate with each other. Here, each process is peer and directly exchanges messages with other processes without centralised coordination. Each process has to causally deliver messages in a scalable group. Messages can be causally delivered to every process in linear clock (LC) and vector (VC) protocols. Here, some pair of messages ordered in the LC protocol may not be causally related, i.e., unnecessarily ordered. In this paper, we discuss a hybrid clock (HC) protocol to causally deliver messages in a scalable group in order to reduce the number of unnecessarily ordered messages. The HC protocol takes advantage of the LC and physical clock (PC) protocols. We show unnecessarily ordered messages can be reduced in the HC protocol compared with the LC protocol through experimentation.

Keywords: group communication; hybrid clock; P2P overlay networks; peer-to-peer; linear clock; physical clock; scalable group; unnecessarily ordered messages; distributed systems.

DOI: 10.1504/IJAIS.2014.061048

International Journal of Adaptive and Innovative Systems, 2014 Vol.2 No.1, pp.59 - 72

Received: 03 Oct 2013
Accepted: 27 Dec 2013

Published online: 28 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article