- 期刊
- OpenAccess
A Fault-Tolerant Protocol for Generating Sequence Numbers for Total Ordering Group Communication in Distributed Systems
並列摘要
In this paper, we propose a fault-tolerant scheme for generating global sequence numbers for total ordering in group communication. Our method is based on the notion of quorums, which have been used mostly to solve the mutual exclusion problem. In our scheme, each process in the group may initiate the generation of sequence numbers independently for messages emitted by itself. For the sake of enhancing fault tolerance, the information about the sequence numbers is maintained by all the members of a quorum at all times. We show that the sequence numbers generated by our scheme are unique, consecutive natural numbers. Our mechanism only incurs a moderate amount of communication traffic. The message complexity is on the order of the size of a quorum. Failure handling and crash recovery are also addressed in the paper.
延伸閱讀
- 謝耀章（2001）。A Fault-Tolerance Embedded Stable Routing Algorithm based on Signal Strength in Ad Hoc Wireless Networks〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611290694
- Lam, C. W. (2004). Fault-tolerant routing for unidirectional networks [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200003657
- Chung, K. S., Lee, Y. J., Yu, H. C., & Lee, W. G. (2004). Management of Fault Tolerance Information for Coordinated Checkpointing Protocol without Sympathetic Rollbacks. Journal of Information Science and Engineering, 20(2), 379-390. https://doi.org/10.6688/JISE.2004.20.2.5
- CHI, Y. C. (2002). A distributed group synchronization architecture for large-scale multicast communications [master's thesis, Yuan Ze University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611352106
- Yu, C. Y. (2002). An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system [master's thesis, Yuan Ze University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611345617