Temporal uncertainties in interactions among real-time objects
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A model of a distributed real-time system which supports reasoning about the consistency and accuracy of real-time data and about the performance of real-time communication protocols is presented. The conventional object model is extended into a model of a real-time (RT-) object which incorporates a real-time clock as a mechanism for initiating an object action as a function of real time. The notion of accuracy as referring to the time gap between a state variable in the external world and its representation in a real-time computer system is adopted. The effects of the temporal uncertainties of different classes of communication protocols on the consistency and the accuracy of RT-objects are analyzed. Finally, an approach to structuring fault-tolerant RT-objects in the form of active object replicas is discussed, and the effects of a failure of a task in a replica on the responsiveness of remote objects are analyzed.<>Keywords
This publication has 9 references indexed in Scilit:
- Low cost algorithms for message delivery in dynamic multicast groupsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Probabilistic clock synchronizationDistributed Computing, 1989
- Distributed fault-tolerant real-time systems: the Mars approachIEEE Micro, 1989
- Clock Synchronization in Distributed Real-Time SystemsIEEE Transactions on Computers, 1987
- Optimal clock synchronizationJournal of the ACM, 1987
- Synchronizing clocks in the presence of faultsJournal of the ACM, 1985
- Reaching Agreement in the Presence of FaultsJournal of the ACM, 1980
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976