Heterogeneous clock group protocol for causally ordered delivery of messages

Authors:
Satoshi Kawanami;Tomoya Enokido;Makoto Takizawa
Affiliations:
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.;Department of Computers and Information Science, Faculty of Science and Technology, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo 180-8633, Japan
Venue:
International Journal of Wireless and Mobile Computing
Year:
2009

Citing 14
Cited 0

Lightweight causal and atomic group multicast

ACM Transactions on Computer Systems (TOCS)
Improved algorithms for synchronizing computer network clocks

IEEE/ACM Transactions on Networking (TON)
CesiumSpray: a Precise and Accurate Global Time Servicefor Large-scale Systems

Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part III
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
On the scalability of IEEE 802.11 ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Peer-to-Peer: Harnessing the Power of Disruptive Technologies

Peer-to-Peer: Harnessing the Power of Disruptive Technologies
Reliable Distributed Computing with the ISIS Toolkit

Reliable Distributed Computing with the ISIS Toolkit
Causally Ordering Group Communication Protocol

Proceedings of the 1994 International Conference on Parallel and Distributed Systems
Reservation-based totally ordered multicasting

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Two-Layered Protocol for a Large-Scale Group of Processes

ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Group Communication Protocol for Realtime Applications

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
A Group Communication Protocol for Scalable Causal Ordering

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Causally Ordered Delivery for a Hierarchical Group

ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

The vector clock widely used in group protocols cannot be adopted to a scalable group due to communication and computation overheads. In order to reduce the overheads, we discuss a hierarchical group which is composed of local subgroups. Processes in subgroups are synchronised by using physical and linear clocks while processes in a WAN are synchronised by using a vector clock. We discuss how to causally deliver messages by using the local synchronisation mechanisms. We discuss how to reduce the number of messages to be unnecessarily ordered. We evaluate the protocol in terms of number of messages ordered.