Improvements on Fidge logical clocks

Author

Cheung, Wing-Hong

Author_Institution

Dept. of Comput. Sci., Hong Kong Univ., Hong Kong

fYear

1992

Firstpage

136

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/TENCON.1992.271968

Filename

271968