Energy-aware task allocation for rate monotonic scheduling

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 213-223

  Alenawy, Tarek A ^a   Aydin, Hakan ^a  

^a George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMISSION CONTROL TESTS; MONOTONIC SCHEDULING; TASK ALLOCATION; VOLTAGE SCALING;

ALGORITHMS; CONTROL; HEURISTIC METHODS; MULTIPROCESSING SYSTEMS; ONLINE SYSTEMS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 24944493397     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. T.A. AlEnawy and H. Aydin. On energy-constrained real-time scheduling. Proceedings of the 16th EuroMicro Conference on Real-Time Systems (ECRTS'04), June 2004.
2. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. Proceedings of the IEEE International Real-Time Systems Symposium, pp 193-202, 2001.
3. th Euromicro Conference on Real-Time Systems, pp. 33-40, 2003.
4. J. Anderson, P. Holman, and A. Srinivasan. Fair multiprocessor scheduling. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Y. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida, pages 31.1-31.21, 2004.
5. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A.J. Wellings. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal, Volume: 8 Issue: 5, Sept. 1993.
6. H. Aydin, R. Melhem, D. Mossé and P.M. Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. Proceedings of the Real-Time Systems Symposium (RTSS'01), pages 95-105, 2001.
7. H. Aydin, R. Melhem, D. Mossé and P.M. Alvarez. Poweraware scheduling for periodic real-time tasks. IEEE Transactions on Computers, vol 53 (5), pp. 584-600, May 2004.
8. th International Parallel and Distributed Processing Symposium (IPDPS'03), Workshop on Parallel and Distributed Real-Time Systems, 2003. Available online at http://cs.gmu.edu/ ~aydin/ipdps03.ps
9. th IEEE International Real-Time Systems Symposium, 2003.
10. th IEEE International Conference on Distributed Computing Systems, March 2004.
11. th Euromicro Conference on Real-Time Systems, 2001.
12. E. Bini, G.C. Buttazzo, and G. Buttazzo. Rate monotonic analysis: The hyperbolic bound. IEEE Transactions on Computers, Volume: 52 Issue: 7, July 2003.
13. A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son. New strategies for assigning real-time tasks to multiprocessor systems. IEEE Transactions on Computers, Volume: 44 Issue: 12, Dec. 1995.
14. rd ACM International Conference on Embedded Software (EMSOFT 2003), 2003.
15. J. Carpenter, S. Funk, P. Holman, and A. Srinivasan, J. Anderson, and S. Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Y. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida, pp. 30.1-30.19, 2004.
16. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson. Approximation Algorithms for Bin Packing: A Survey. In Approximation Algorithms for NP-HardProblems, PWS Publishing, Boston (1997).
17. http://developer.intel.com/design/intelxscale/benchmarks.htm
18. S.K. Dhall and C.L. Liu. On a real-time scheduling problem. Operations Research, 26(1): 127-140, 1978.
19. M. Elnozahy, M. Kistler, and R. Rajamony. Energy Conservation Policies for Web Servers. Fourth USENIX Symposium on Internet Technologies and Systems, 2003.
20. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freman, NewYork, 1979.
21. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-time Systems 25(2-3), pp. 187-205. 2003.
22. T.K. Kuo and A.K. Mok. Load adjustment in adaptive real-time systems. Proceedings of the IEEE Real-Time Systems Symposium, 1991.
23. S. Lauzac, R. Melhem, and D. Mosse. An efficient RMS admission control algorithm and its application to multiprocessor scheduling. Proceedings of Parallel Processing Symposium, pp. 511-518, 1998.
24. J.P. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: exact characterization and average case behavior. Proceedings of the IEEE Real Time Systems Symposium, pp. 166-171, 1989.
25. J.Y.-T. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic real-time tasks. Performance Evaluation, 2:237-250, 1982.
26. J. Liu. Real-Time Systems. Prentice Hall, NJ, 2000.
27. C.L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard-real time environment, Journal of the ACM, 17(2). 1973.
28. Y. Liu and A. Mok. An Integrated Approach for Applying Dynamic Voltage Scaling to Hard Real-Time Systems. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03), 2003.
29. J.M. Lopez, M. Garcia, J.L. Diaz, and D.F. Garcia. Utilization bounds for multiprocessor rate-monotonic scheduling. Real-Time Systems 24(1): 5-28 (2003).
30. J.R. Lorch and A.J. Smith. Energy consumption of Apple Macintosh computers. IEEE Micro, 18(6), November/December 1998.
31. P. Pillai and K.G. Shin. Real-time dynamic voltage scaling for low power embedded operating systems. Symposium on Operating Systems Principles, 2001.
32. A. Qadi, S. Goddard, and S. Farritor. A Dynamic Voltage Scaling Algorithm for Sporadic Tasks. Proceedings of the IEEE Real-Time Systems Symposium, 2003.
33. S. Saewong and R. Rajkumar. Practical Voltage-Scaling for Fixed-Priority Real-time Systems. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03), May 2003.
34. th International Conference on Parallel and Distributed Systems, 2002.
35. D. Zhu, N. AbouGhazaleh, D. Mossé, and R. Melhem. Power aware scheduling for AND/OR graphs in multi-processor real-time systems. Proceedings of the International Conference on Parallel Processing (ICPP'02), 2002.
36. nd IEEE Real-Time Systems Symposium, 2001.