Static scheduling of periodic tasks in a decentralized real-time control system using an ILP

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.

[1]  Kwei-Jay Lin,et al.  Scheduling Real-Time Systems with End-to-End Timing Constraints Using the Distributed Pinwheel Model , 2001, IEEE Trans. Computers.

[2]  U. Killat,et al.  Global scheduling of periodic tasks in a decentralized real-time control system , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[3]  Sadiq M. Sait,et al.  Task matching and scheduling in heterogeneous systems using simulated evolution , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[4]  Laurence T. Yang,et al.  Heuristic techniques: scheduling partially ordered tasks in a multi-processor environment with tabu search and genetic algorithms , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops.

[5]  A.-M. Deplanche,et al.  Heuristic techniques for allocating and scheduling communicating periodic tasks in distributed real-time systems , 2000, 2000 IEEE International Workshop on Factory Communication Systems. Proceedings (Cat. No.00TH8531).