Title :
Static scheduling of periodic tasks in a decentralized real-time control system using an ILP
Author :
Thanikesavan, Sivanthi ; Killat, Ulrich
Author_Institution :
Dept. of Commun. Networks, Hamburg Univ. of Technol., Germany
Abstract :
In this paper, we introduce a novel integer linear program (ILP) to derive a static global schedule for a decentralized real-time control system consisting of periodic tasks while considering the resource, the dependency and the timing constraints. The ILP always finds a feasible schedule if one exists.
Keywords :
decentralised control; integer programming; linear programming; processor scheduling; real-time systems; resource allocation; decentralized real-time control system; integer linear program; periodic tasks; static global schedule; Broadcasting; Communication networks; Communication system control; Control systems; Intelligent networks; Processor scheduling; Real time systems; Resource management; Software systems; Timing;
Conference_Titel :
Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
Print_ISBN :
0-7695-2281-5
DOI :
10.1109/ICPADS.2005.268
