Title: A broadcast type Hierarchical Group communication protocol

Authors: Kojiro Taguchi, Tomoya Enokido, Makoto Takizawa

Addresses: Department of Computers and Systems Engineering, Tokyo Denki University at Ishizaka, Hatoyama-cyo, Hiki-gun, Saitama 350-0394, Japan. ' Faculty of Business Administration, Rissho University, 2-16 Osaki 4 Chome, Shinagawa-ku, Tokyo 141-8602, Japan. ' Faculty of Science and Technology, Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo 180-8633, Japan

Abstract: A large number of peer processes are cooperating by exchanging messages in autonomic, Peer-to-Peer (P2P) systems. In this paper, we discuss a Hierarchical Group (HG) protocol aimed at reducing communication and computation overheads for a large number of processes. A HG is composed of disjointed subgroups. Each subgroup has gateway processes which communicate with other subgroups. Even if messages are locally causally ordered in a subgroup, the messages may not be globally causally ordered in a group. We discuss how to globally causally order messages by using local synchronisation mechanisms of subgroups. In addition, we present an evaluation of the protocol.

Keywords: systems approaches; information systems; group communications; distributed systems; local synchronisation; P2P; peer-to-peer.

DOI: 10.1504/IJASS.2010.031557

International Journal of Applied Systemic Studies, 2010 Vol.3 No.1, pp.102 - 114

Published online: 10 Feb 2010 *

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