Predictable distributed Dynamic Scheduling in RTDOS
Swim, B. R.
Woodward, M. C.
MetadataShow full item record
Future dynamic distributed hard real-time systems may control unpredictable environments, and will need predictable and flexible runtime systems that can handle unknown and changing task populations. In this extreme case not only is task scheduling dynamic, but the system topology and architecture might be adapted to unforeseen configurations. The paper addresses the difficult problem of dynamic distributed task scheduling. A new predictable dynamic deadline guarantee scheme has been designed and implemented in the authors' real-time distributed operating system (RTDOS). The algorithms have been proven to guarantee task deadlines even during transient overloads. RTDOS is designed to tackle unpredictable and highly dynamic environments; therefore its task model is quite unrestrictive, supporting periodic and aperiodic tasks both with arbitrary release times and deadlines. The authors place no restriction on the inter-arrival times between and aperiodic task instances. Moreover, their resource scheduling considers precedence constraints, device allocation and communication requirements. As a consequence, the results can be generalised and applied to many real-time domains. Furthermore, the complexity of the authors' schedulability test has been proved to be O(n). A domain-wide scheduler is described, which maintains its predicted maximum response time even when local nodes are under heavy load. Experimental results confirm the proven expectations of our scheduling scheme.
Showing items related by title, author, creator and subject.
Swim, B.; Benmaiza, M.; Taylı, Murat; Woodward, M. (1996)
Özdamar, Linet (KLUWER ACADEMIC PUBL, SPUIBOULEVARD 50, PO BOX 17, 3300 AA DORDRECHT, NETHERLANDS, 1998-08)Commercial projects are undertaken with the expectation of maximizing financial returns. There are a variety of cash flow models in the literature in which payments, whose amounts depend on the type of contract quoted ...
Swim, B. R.; Benmaiza, M.; Taylı, Murat; Woodward, M. C. (IEE Proceedings Computer and Digital Techniques, 1997)Future dynamic distributed hard real-time systems may control unpredictable environments and will need operating systems that can handle unknown and changing task populations. In this extreme case, not only is task scheduling ...