Multicast mechanism for actual causal ordering

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

1 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publicationIEEE International Conference on Algorithms and Architectures for Parallel Processing
PublisherIEEE
Pages303-314
Volume1
Publication statusPublished - 1995
Externally publishedYes

Publication series

Name
Volume1

Conference

TitleProceedings of the IEEE 1st International Conference on Algorithms and Architectures for Parallel Processing. Part 1 (of 2)
CityBrisbane, Aust
Period19 - 21 April 1995

Abstract

A number of multicast algorithms have been proposed to guarantee potential causal ordering. In these mechanisms, the delivery of a message would be blocked waiting for the delivery of causally earlier messages, even though it may not actually have a causal relationship with these messages. This represents a higher latency cost than necessary. Our objective is to reduce the latency time of multicast message delivery. This can be achieved by reducing the number of messages that a multicast message has to wait for. We propose a mechanism in which the delivery of a message would only be blocked by the delivery of messages with which it has an actual causal relationship. The mechanism includes causality information, supplied by users, in the multicast messages. Receivers deliver messages to application processes according to this information. We introduce a programming construction, message blocks, to simplify the task of expressing causality. Simulation results are included and discussed in detail.

Citation Format(s)

Multicast mechanism for actual causal ordering. / Cheng, Wilson C H; Jia, Xiaohua; Werner, Michael.

IEEE International Conference on Algorithms and Architectures for Parallel Processing. Vol. 1 IEEE, 1995. p. 303-314.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review