TY - GEN
T1 - A multicast protocol based on a single logical ring using a virtual token and logical clocks
AU - Jia, Weijia
AU - Cao, Jiannong
AU - Cheung, To Yat
PY - 1996/1/1
Y1 - 1996/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77951564975&partnerID=8YFLogxK
U2 - 10.1109/ICPP.1996.537147
DO - 10.1109/ICPP.1996.537147
M3 - Conference article published in proceeding or book
AN - SCOPUS:77951564975
T3 - Proceedings of the International Conference on Parallel Processing
SP - 85
EP - 92
BT - Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing
A2 - Reeves, A.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 25th International Conference on Parallel Processing, ICPP 1996
Y2 - 12 August 1996 through 16 August 1996
ER -