Browse > Article

Aggressive Slack Reclamation for Soft Real-Time Task Scheduling  

Kim Yong-Seok (Kangwon National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.43, no.2, 2006 , pp. 12-20 More about this Journal
Abstract
In scheduling of real-time tasks, the required hardware performance for a given set of tasks is determined based on the worst case execution time. For soft real-time tasks as multimedia applications, a lower performance hardware can service the tasks. Since the execution time of a task can vary in time, we can reclaim the slacks of early completed tasks for those of longer than average execution times. Then, the average ratio of deadline-miss can be lowered. This paper presents an algorithm, Aggressive Slack Reclamation (ASR), that tasks share slacks aggressively. A simulation result shows that ASR enhances the deadline-miss ratio and number of context switches than previous results.
Keywords
실시간 스케줄링;연성 실시간 태스크;슬랙 재활용;멀티미디어 시스템;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Buttazzo, Hard Real-TimeComputing Systems, Kluwer Academic Publishers, 1997
2 G. Lipari and S. Baruah, 'Greedy Reclamation of Unused Bandwidth in Constant Bandwidth Servers,' Proc. of IEEE 12th Euromicro Conference on Real-Time Systems, pp.234-241, June 2000   DOI
3 M. Caccamo, G. Buttazo, and D. Thomas, Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times,' IEEE Trans. on Computers, vol. 54, no. 2, pp. 198-213, Feb. 2005   DOI   ScienceOn
4 M. Spurri and G. Buttazzo, 'Scheduling Aperiodic Tasks in Dynamic Priority Systems,' Journal of Real-Time Systems, 10(2), 1996   DOI
5 C. W. Mercer, S. Savage, and H. Tokuda, 'Processor Capacity Reserves: Operating System Support for Multimedia Applications,' Proc. 1st Int. Conference on Multimedia Computing and Systems, IEEE, 1994   DOI
6 L. Abeni and G. Buttazo, 'Integrating Multimedia Applications in Hard Real-Time Systems,' Proc. IEEE Real-Time Systems Symposium, Dec. 1998   DOI
7 C. L. Liu and J.W. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,' Journal of ACM, vol. 20, no. 1, pp. 40-61, 1973   DOI
8 L. Abeni and G. Buttazo, ' Resource Reservations in Dynamic Real-Time Systems,' Real-Time Systems, vol. 27, no. 2, pp, 123-167, Kluwer Academic Publishers, 2004   DOI