Buscar

Deadline Assignment in EDF Schedulers for Real-Time Distributed Systems


Abstract: Real-Time distributed systems contain end-To-end flows, which are distributed actions composed of sequences of tasks activated through messages. Such flows usually have an end-To-end deadline but the internal tasks and messages do not have specific timing requirements. However, if EDF schedulers are used, it is necessary to assign scheduling deadlines to tasks and messages, which is usually done by distributing the end-To-end deadline among them. Distributed systems may have synchronized global clocks or non-synchronized local clocks. This work studies the influence of the clocks, global or local, on the deadline-Assignment algorithms. A study on the poor performance observed for EDF schedulers with local clocks is presented. Then, a significant optimization of the assignment algorithms is shown, in which an amount of end-To-end deadline larger than the established timing requirement is distributed among tasks and messages. With this technique, two new algorithms for deadline-Assignment are proposed, showing that they outperform the existing ones by up to 23 percent of processor utilization in the case of local clocks. Finally, the influence of release jitter in this kind of EDF systems and the positive effects of eliminating it are also studied. © 1990-2012 IEEE.

 Fuente: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 26, NO. 10, OCTOBER 2015

Editorial: IEEE Computer Society

 Fecha de publicación: 01/10/2015

Nº de páginas: 13

Tipo de publicación: Artículo de Revista

DOI: 10.1109/TPDS.2014.2359449

ISSN: 1045-9219,1558-2183

Url de la publicación: http://ieeexplore.ieee.org/document/6905828/