Buscar

Estamos realizando la búsqueda. Por favor, espere...

On the convergence of the holistic analysis for EDF distributed systems

Abstract: Dynamic scheduling techniques, and EDF (Earliest Deadline First) in particular, have demonstrated their ability to increase the schedulability of real time systems compared to fixed-priority scheduling. In distributed systems, the scheduling policies of the processing nodes tend to be the same as in stand-alone systems and, although few EDF networks exist, it is foreseen that dynamic scheduling will gradually develop into real-time networks. There are some response time analysis techniques for EDF scheduled distributed systems, mostly derived from the holistic analysis developed by Spuri. A major factor influencing the response time is the release jitter of each task, which is the maximum variation suffered by the release time of the task jobs. The convergence of the holistic analysis in the context of EDF distributed systems with shared resources had not been studied until now. There is a circular dependency between the task release jitter values, response times and the preemption level ceilings of shared resources. In this paper we present an extension of Spuri’s algorithm and we demonstrate that its iterative formulas are non-decreasing, even in the presence of shared resources. This result enables us to assert that the new algorithm converges towards a solution for the response times of the tasks and messages in a distributed system

 Fuente: Journal of Systems Architecture, 2015, 61(9), 398?409

 Editorial: Elsevier

 Fecha de publicación: 01/10/2015

 Nº de páginas: 12

 Tipo de publicación: Artículo de Revista

 DOI: 10.1016/j.sysarc.2015.08.001

 ISSN: 1383-7621

 Url de la publicación: http://dx.doi.org/10.1016/j.sysarc.2015.08.001

Autoría

DÍAZ-DE-CERIO, UNAI

URIBE, JUAN P.