Loading [a11y]/accessibility-menu.js
Greedy scheduling with feedback control for overloaded real-time systems | IEEE Conference Publication | IEEE Xplore

Greedy scheduling with feedback control for overloaded real-time systems


Abstract:

In real-time systems, a task is required to be completed before its deadline. When workload is heavy, the system may become overloaded. Under such condition, some tasks m...Show More

Abstract:

In real-time systems, a task is required to be completed before its deadline. When workload is heavy, the system may become overloaded. Under such condition, some tasks may miss their deadlines. To deal with this overload problem, the design of scheduling algorithm is crucial. In this paper, we focus on studying on-line scheduling for overloaded realtime systems. The objective is to maximize the total number of tasks that meet their deadlines. To achieve this goal, the idea of greedy algorithm is used to propose a greedy scheduling (GS) algorithm. In each time, GS makes an optimum choice for currently known task set. As the uncertainty of new arriving tasks, GS cannot make an optimum choice for the set of overall tasks. To deal with this uncertainty, by applying feedback control, a greedy scheduling with feedback control (GSFC) is introduced. Three widely used scheduling algorithms and their corresponding deferrable scheduling (DS) methods are discussed and compared with GSFC. Simulation results reveal that GSFC can effectively improve the system performance.
Date of Conference: 11-15 May 2015
Date Added to IEEE Xplore: 02 July 2015
Electronic ISBN:978-1-4799-8241-7
Print ISSN: 1573-0077
Conference Location: Ottawa, ON, Canada

Contact IEEE to Subscribe

References

References is not available for this document.