Energy-constrained scheduling for weakly-hard real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Alenawy, Tarek A ^a   Aydin, Hakan ^a  

^a George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLINE CONSTRAINT; DYNAMIC FAILURES; ENERGY BUDGETS; ENERGY-CONSTRAINED; EXTENSIVE SIMULATIONS; PERFORMANCE OPTIMIZATIONS; REAL TIME SCHEDULING; SPEED ADJUSTMENT;

BUDGET CONTROL; INDUSTRY;

REAL TIME SYSTEMS;

EID: 84879362082     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.18     Document Type: Conference Paper

References (29)

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), Catania, Italy, June 2004.
2. H. Aydin, R. Melhem, D. Mosse and P.M. Alvarez. Power-aware Scheduling for Periodic Real-time Tasks. IEEE Transactions on Computers, vol. 53, no. 5, pp. 584-600, May 2004.
3. H. Aydin and Q. Yang. Energy-Responsiveness Tradeoffs for Real-Time Systems with Mixed Workload. Proceedings of the 10th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'04), Toronto, Canada, May 2004.
4. S. Baruah, R. Howell, and L. Rosier. Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-time Tasks on One Processor. Real-Time Systems, vol 2, no. 4, pp. 301-324, Nov 1990.
5. G. Bernat and A. Burns. Combining (n,m)-hard deadlines and dual priority scheduling. Proceedings of the 18th IEEE Real-Time System Symposium (RTSS'97), San Francisco, CA, Dec. 1997.
6. G. Bernat, A. Burns, and A. Llamosi. Weakly Hard Real-time Systems. IEEE Transactions on Computers, vol. 50, no. 4, pp. 308-321, Apr. 2001.
7. M. Caccamo and G. C. Buttazzo. Exploiting Skips in Periodic Tasks for Enhancing Aperiodic Responsiveness. Proceedings of the 18th IEEE Real-Time System Symposium (RTSS'97), San Francisco, CA, Dec. 1997.
8. http://developer.intel.com/design/intelxscale/benchmarks.htm
9. R. Ernest and W. Ye. Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification. International Conference on Computer-Aided Design (ICCAD'97), 1997.
10. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979.
11. M. Hamdaoui and P. Ramanathan. A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Transactions on Computers, vol. 44, no. 5, pp. 1443-1451, Dec. 1995.
12. D. Isovic and G. Fohler. Quality aware MPEG-2 stream adaptation in resource constrained systems. Proceedings of the 16th EuroMicro Conference on Real-Time Systems (ECRTS'04), Catania, Italy, June 2004.
13. K. Jeffay and D. L. Stone. Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems. Proceedings of IEEE Real-Time Systems Symposium (RTSS'93),Raleigh-Durham, NC, Dec. 1993.
14. D. Kang, S. Crago, and J. Suh. A Fast Resource Synthesis Technique for Energy-Efficient Real-time Systems. Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), Austin, TX, Dec. 2002.
15. G. Koren and D. Shasha. Skip-Over: algorithms and complexity for overloaded systems that allow skips. Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95), Pisa, Italy, Dec. 1995.
16. C.L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard-real time environment, Journal of the ACM, vol. 20, no 1, pp. 46-61, Jan. 1973.
17. J. Liu, P.H. Chou, N. Bagherzadeh, and F. Kurdahi. Power-aware scheduling under timing constraints for mission-critical embedded systems. Proceedings of the 39th Design Automation Conference, Las Vegas, NV, June 2001.
18. Y. Liu and A. Mok. An Integrated Approach for Applying Dynamic Voltage Scaling to Hard Real-Time Systems. Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03), Washington D.C., May 2003.
19. A.K. Mok and W. Wang. Window-constrained real-time periodic task scheduling. Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS'00), Orlando, FL, Nov. 2000.
20. P. Pillai and K.G. Shin. Real-time dynamic voltage scaling for low power embedded operating systems. Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, Oct. 2001.
21. A. Qadi, S. Goddard, and S. Farritor. A Dynamic Voltage Scaling Algorithm for Sporadic Tasks. Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS'03), Cancun, Mexico, Dec. 2003.
22. G. Quan and X. Hu. Enhanced fixed-priority scheduling with (m,k)-firm guarantee. Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS'00), Orlando, FL, Nov. 2000.
23. P. Ramanathan. Overload management in real-time control applications using (m, k)-firm guarantee. IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 6, pp. 549-559, June 1999.
24. C. Rusu, R. Melhem and D. Mosse. Maximizing the system value while satisfying time and energy constraints. Proceedings of 23rd IEEE the Real-Time Systems Symposium (RTSS'02), Austin, TX, Dec. 2002.
25. C. Rusu, R. Melhem, and D. Mosse. Multi-Version Scheduling in Rechargeable Energy-Aware Real-time Systems. Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS'03), Porto, July 2003.
26. S. Saewong and R. Rajkumar. Practical Voltage-Scaling for Fixed-Priority Real-time Systems. Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03), Washington D.C., May 2003.
27. K. Seth, A. Anantaraman, F. Mueller and E. Rotenberg. FAST: Frequency-Aware Static Timing Analysis. Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS'03), Cancun, Mexico, Dec. 2003.
28. R. West and C. Poellabauer. Analysis of a window-constrained scheduler for real-time and best-effort packet streams. Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS'00), Orlando, FL, Nov. 2000.
29. R. West, Y. Zhang, K. Schwan, and C. Poellabauer. Dynamic window-constrained scheduling of real-time streams in media servers. IEEE Transactions on Computers, vol. 53, no. 6, pp. 744-759, June 2004.