Browse > Article
http://dx.doi.org/10.3745/KTCCS.2013.2.6.237

Real-time Scheduling for (m,k)-firm Deadline Tasks on Energy-constrained Multiprocessors  

Kong, Yeonhwa (고려대학교 전산과학)
Cho, Hyeonjoong (고려대학교 컴퓨터정보학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.2, no.6, 2013 , pp. 237-244 More about this Journal
Abstract
We propose Energy-constrained Multiprocessor Real-Time Scheduling algorithms for (m,k)-firm deadline constrained tasks (EMRTS-MK). Rather than simply saving as much energy as possible, we consider energy as hard constraint under which the system remains functional and delivers an acceptable performance at least during the prescribed mission time. We evaluate EMRTS-MKs in several experiments, which quantitatively show that they achieve the scheduling objectives.
Keywords
Real-time Scheduling; Static or Dynamic Voltage Scaling; Multimedia; Weakly Hard Rreal-time Constraints;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Hamdaoui, P. Ramanathan, "A dynamic priority assignment technique for streams with (m,k)-firm deadlines," IEEE T. on Computers, pp.1443-1451, 1995.
2 P. Ramanathan, "Overload management in real-time control applications using (m,k)-firm guarantee," IEEE T. on Parallel and Distributed Systems, pp.549-559, June, 1999.
3 G. Quan, X. Hu, "Enhanced Fixed-priority scheduling with (m,k)-firm guarantee," IEEE RTSS, pp.79-88, 2000.
4 G. Koren, D.Shasha, "Skip-over: Algorithm and complexity for overloaded systems that allow skips," RTSS, 1995.
5 T. A. Alenawy, H. Aydin, "Energy-constrained scheduling for weakly-hard real-time systems," IEEE RTSS, 2005.
6 T. Wu, S. Jin, "Weakly hard real-time scheduling algorithm for multimedia embedded system on multiprocessor platform," IEEE International Conference on Ubi-Media Computing, 2008.
7 P.Pillai, K.G Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," ACM Symposium on Operating System Principles, 2002.
8 S. Saewong, R. Rajkumar, "Practical Voltage-Scaling for Fixed-Priority Real-time Systems," IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03), May, 2003.
9 Y. Kong, H. Cho, "Guaranteed Scheduling for (m,k)-firm Deadline-Constrained Real-time Tasks on Multiprocessors," PDCAT, Oct., 2011.
10 S. K. Baruah, N. K. Cohen, C. G. Plaxton, D. A. Varvel, "Proportionate progress: A notion of fairness in resource allocation", Algorithmica, Vol.15, No.6, pp.600-625, 1996.   DOI
11 G. Bernat, A. Burns, A. Llamosi. "Weakly-hard real-time systems," IEEE Trans. on Computers, April, 2001.
12 J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson, "LITMUSRT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers", IEEE RTSS, 2006.
13 W. Shieh, B. Chen, "Energy-Efficient Tasks scheduling Algorithm for Dual-core Real-time Systems," Computer Symposium (ICS), 2010.
14 H. Yu, B. Veeravalli, Y. Ha, "Leakage-Aware Dynamic Scheduling for Real-Time Adaptive Applications on Multiprocessor Systems," DAC, 2010.
15 Y. Wang, H. Lku, D. Liu, E. H.-M. SHA, "Overhead-Aware Energy Optimization for Real-Time Streaming Applications on Multiprocessor System-on-Chip," ACM Trans. on Design Automation of Electronic Systems, Vol.16, issue 2, March, 2011.