Heterogeneous Groups to Causally Ordered Delivery

  • Authors:
  • Satoshi Kawanami;Tomoya Enokido;Makoto Takizawa

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large number of peer processes distributed in varioustypes of networks are cooperating to achieve some objectives.We discuss a scalable group communication protocolnamed HCG (heterogeneous clock group) protocol. Messagesare required to be causally delivered by using clocksin a group. An HCG group is composed of local subgroupsin each of which processes are in a local or personal areanetwork and which are interconnected in a wide-area network.In order to support the causally ordered deliveryof messages in a scalable group, processes in local subgroupsuse physical and linear clocks while processes ina wide-area network adopt vector clock. We discuss howto causally deliver messages by using local synchronizationmechanisms of each subgroup. We evaluate the HCG protocolin terms of number of messages ordered.