Abstract: Snapshot algorithms are fundamental for many distributed applications. This paper presents a repeated snapshot algorithm for non-FIFO asynchronous distributed systems. The algorithm attaches numbers of snapshot to messages, uses token passing and needs little space on each process. Its message complexity of control messages for one snapshot is O(n). Using this algorithm, processes can get consistent global states at their convenience concurrently. The algorithm is proved. The availability of the algorithm is discussed.
Publication Year: 2002
Publication Date: 2002-11-22
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot