Designing real-time embedded controllers using the anytime computing paradigm
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
On a control algorithm for time-varying processor availability
Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
| Hi-index | 0.00 |
Markov-Chain (MC) based constraints have been shown to be an effective QoS measure for a class of real-time systems, particularly those arising from control applications. Scheduling tasks with MC constraints introduces new challenges because these constraints require not only specific task finishing patterns but also certain task completion probability.Multiple tasks with different MC constraints competing for thesame resource further complicates the problem. In this paper,we study the problem of scheduling multiple tasks with differentMC constraints. We present two scheduling approaches which(i) lead to improvements in ìoverallî system performance, and(ii) allow the system to achieve graceful degradation as systemload increases. The two scheduling approaches differ in theircomplexities and performances. We have implemented our scheduling algorithms in the QNX real-time operating system environment and used the setup for several realistic control tasks. Data collected from the experiments as well as simulation all show that our new scheduling algorithms outperform algorithms designed for window-based constraints as well as previous algorithms designed for handling MC constraints.