Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Consistent Lamport Clocks for Asynchronous Groups with Process Crashes

Achour MostéfaouiContact Information, Michel RaynalContact Information and Makoto TakizawaContact Information

(5)  IRISA - Campus de Beaulieu, 35042 Rennes Cedex, France
(6)  Dpt. of Comp. and Systems Eng., Tokyo Denki University, Japan
Abstract
Process duplication is a classical method to cope with pro- cess crashes: a set of replicated processes constitutes a group that imple- ments some fault-tolerant service. Several distributed systems are struc- tured as a set of interacting reliable groups.
This paper presents a clock management protocol where a logical clock is associated with each group (usually, logical clocks are associated with processes). The main problem that has to be solved is to ensure that all processes of a group behave in the same manner despite non-deterministic statements. It is shown that this problem can be reduced to the consensus problem. So, the proposed group clock protocol is based on an underlying building block providing a solution to the consensus problem.

Keywords  Asynchronous Distributed Systems - Consensus - Logical Clocks - Process Crash - Process Group - Reliable Multicast - Timestamp


Contact Information Achour Mostéfaoui
Email: mostefaoui@irisa.fr

Contact Information Michel Raynal
Email: raynal@irisa.fr

Contact Information Makoto Takizawa
Email: taki@takilab.k.dendai.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)