Approximate Real-Time Clocks for Scheduled Events

Publikation: Beitrag zu KonferenzenPaperBeigetragenBegutachtung

Beitragende

Abstract

This paper presents a simple protocol that provides application processes with an approximate real-time notion. This time notion is very versatile. At one extreme, it behaves at least as virtual time (being thereby consistent with causality). At the other extreme, it behaves as real-time. More precisely, with respect to approximate real-time all scheduled events are always executed at their scheduled time. If local computations took no time, approximate real-time would always be real-time. The system facilitates the rescheduling of events to bring real-time and approximate time closer together if local computations take too much time. A time-slotted leader election protocol using the proposed approximate time notion is described.

Details

OriginalspracheEnglisch
Seitenumfang9
PublikationsstatusVeröffentlicht - 2002
Peer-Review-StatusJa

Konferenz

TitelFifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002
KurztitelSIRC 2002
Veranstaltungsnummer
Dauer29 April 2002
BekanntheitsgradInternationale Veranstaltung
Ort
StadtWashington
LandUSA/Vereinigte Staaten

Schlagworte

Forschungsprofillinien der TU Dresden

DFG-Fachsystematik nach Fachkollegium

Schlagwörter

  • Approximate time, real-time, virtual time, leader election, real-time consistency, adaptation, Clocks, Object oriented modeling, Real time system, Computational modeling, Protocols, Distributed computing, Discrete event simulation, Nominations and elections, Computer science, Processor scheduling, virutal time, rescheduling, local computations, time-lotted leader election protocol