• DocumentCode
    1824505
  • Title

    Event ordering in a shared memory distributed system

  • Author

    Gunaseelan, L. ; LeBlanc, Richard J., Jr.

  • Author_Institution
    Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    1993
  • fDate
    25-28 May 1993
  • Firstpage
    256
  • Lastpage
    263
  • Abstract
    Past research has concentrated on ordering events in a system where processes communicate through messages. The authors look at issues in ordering events in a distributed system based on shared objects that interact via remote procedure calls (RPCs). They derive clock conditions for ordering operations on an object and provide clock maintenance schemes for time-stamping execution events. An object clock is associated with every shared object for clock exchange among processes. A clock maintenance algorithm is incrementally presented for objects where operations are atomic and an algorithm is described for large-grained objects where operations are nested and non-atomic
  • Keywords
    distributed processing; message passing; remote procedure calls; shared memory systems; clock conditions; clock exchange; clock maintenance algorithm; clock maintenance schemes; event ordering; execution events; large-grained objects; messages; nested operations; nonatomic operations; remote procedure calls; shared memory distributed system; shared object; shared objects; time-stamping; Automatic control; Clocks; Control systems; Debugging; Educational institutions; Load management; Memory architecture; Programming profession; Runtime; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
  • Conference_Location
    Pittsburgh, PA
  • Print_ISBN
    0-8186-3770-6
  • Type

    conf

  • DOI
    10.1109/ICDCS.1993.287701
  • Filename
    287701