[Zurück]

H. Moser, B. Thallner:
"Reconciling Distributed Computing Models and Real-Time Systems";
Vortrag: IEEE Real-Time Systems Symposium, Rio de Janiero; 05.12.2006 - 08.12.2006; in: "Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS'06)", (2006), S. 73 - 76.

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

http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC06587046