Title :
Improvements on Fidge logical clocks
Author :
Cheung, Wing-Hong
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
Abstract :
A logical clock mechanism has been developed for maintaining the partial ordering of events in distributed systems. The mechanism handles events in an ad hoc way and its comparison rule is not quite simple. Two major improvements on the mechanism are presented. General maintenance rules are developed to handle various kinds of interprocess events, and the comparison rule is simplified by maintaining the clocks with a new technique called two-phase update. These improvements make the logical clock mechanism more general and efficient for supporting distributed system development
Keywords :
clocks; distributed processing; parallel programming; Fidge logical clocks; comparison rule; concurrent programs; distributed systems; event ordering; interprocess events; logical clock mechanism; maintenance rules; partial ordering; two-phase update; Algorithm design and analysis; Clocks; Computer science; Concurrent computing; Control system analysis; Control systems; Distributed computing; Event detection; Message passing; Region 10;
Conference_Titel :
TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference.
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-0849-2
DOI :
10.1109/TENCON.1992.271968
