DocumentCode :
2204950
Title :
Time mechanics as applied to event ordering
Author :
Sanchez, Mario R. ; Orji, Cyril U. ; Rishe, Naphtali D. ; Nwosu, Kingsley C.
Author_Institution :
Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
fYear :
1996
fDate :
11-14 Apr 1996
Firstpage :
661
Lastpage :
664
Abstract :
The notion of time is interpreted and quantified as a means to ensure consistent and accurate evaluations by time-relevant functions. As an integral part of a study encompassing all functions of automata, we formulate the process as it applies to event ordering. In developing this process, logical clocks are first examined to aid in defining the inter-relation between explicitly and implicitly related events. Understanding the extent to which logical clocks can be representative of system wide ordering, an ubiquitous measure is considered. We define “real time” as a means by which all measurement devices account for the same measure at the same moment, and whereby they remain consistent with respect to each other for the life of the system. “Real time” as an absolute and universally applicable system measure is analyzed and an algorithm for its implementation is proposed. With each event assigned a time value that is respected system wide, the application of mutual exclusion algorithms are presented and their behavior assessed when ordering certainty is ensured. Further, a means for maintaining consistent and accurate system wide time is developed
Keywords :
automata theory; clocks; distributed algorithms; real-time systems; timing; algorithm; automata; event ordering; explicitly related events; implicitly related events; logical clocks; measurement devices; mutual exclusion algorithms; ordering certainty; real time; system measure; system wide ordering; time mechanics; time-relevant functions; Algorithm design and analysis; Automata; Casting; Clocks; Computer science; Databases; Frequency; NASA; Real time systems; System recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon '96. Bringing Together Education, Science and Technology., Proceedings of the IEEE
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-3088-9
Type :
conf
DOI :
10.1109/SECON.1996.510152
Filename :
510152
Link To Document :
بازگشت