• 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