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