[ main ] [ back ]

106/2006 : Reconciling Distributed Computing Models and Real-Time Systems

RR Number
106/2006
Conference
Real-Time Systems Symposium 2006 (RTSS'06)
Author(s)
Heinrich Moser, Ulrich Schmid
Abstract
This paper presents a simple real-time distributed computing model for message-passing systems, which reconciles the distributed computing and the real-time systems perspective: By just replacing instantaneous computing steps with computing steps of non-zero duration, we obtain a model that both facilitates real-time scheduling analysis and retains compatibility with classic distributed computing analysis techniques and results. So far, we have developed general simulations and validity conditions for transforming algorithms from the classic synchronous computing model (without clock drift) to our real-time model and vice versa, and have started investigating whether/which properties of real systems are inaccurately or even wrongly captured when resorting to zero step-time models. One example is the Omega(1) time complexity lower bound for optimal deterministic internal clock synchronization, which turned out to be Omega(n) in the real-time model.
Bibtex
@InProceedings{MS06:rtss,
  author = 	 {Heinrich Moser and Ulrich Schmid},
  title = 	 {Reconciling Distributed Computing Models and Real-Time Systems},
  booktitle =    {Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS'06)},
  year = 	 2006,
  address =	 {Rio de Janeiro,  Brazil},
  month = 	 {Dec},
  note =	 {(to appear, see \cite{MS06:TR} for an extended version)},
}
Download
Get paper.pdf - Adobe PDF-format, (124.0186 KB; posted at July 09 2013; )

[ main ] [ back ]