A multicast protocol based on a single logical ring using a virtual token and logical clocks

Weijia Jia, Jiannong Cao, To Yat Cheung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

A novel and highly efficient multicast protocol based on single logical ring for a group of cooperative processes is presented. It maintains consistency in the group by two strategies. First, by placing a total sequence number in each multicast message, the protocol guarantees total ordering of the messages. Second, in contrast to other token-passing ring protocols, it uses a virtual token to achieve atomicity of messages. That is, no real token is rotating on the ring and the position of the holder of the virtual token is calculated by using a logical clock in each process without using messages for passing the token. It achieves message atomicity by using up to n point-To-point control messages. The protocol can tolerate communication faults, process crash failures and network partitioning. Correctness of the protocol is proved.

Original languageEnglish
Title of host publicationProceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing
EditorsA. Reeves
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages85-92
Number of pages8
ISBN (Electronic)081867623X
DOIs
Publication statusPublished - 1 Jan 1996
Externally publishedYes
Event25th International Conference on Parallel Processing, ICPP 1996 - Ithaca, United States
Duration: 12 Aug 199616 Aug 1996

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume1
ISSN (Print)0190-3918

Conference

Conference25th International Conference on Parallel Processing, ICPP 1996
Country/TerritoryUnited States
CityIthaca
Period12/08/9616/08/96

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this