Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems

EMSOFT 2004 - Fourth ACM International Conference on Embedded Software

Volumn , Issue , 2004, Pages 64-73

  Wu, Haisang ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b   Li, Peng ^a  

^a State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

Energy efficient scheduling; Real time systems; Time utility functions; Utility accrual scheduling

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; HEURISTIC METHODS; REAL TIME SYSTEMS; SCHEDULING; STATISTICAL METHODS;

ENERGY-EFFICIENT SCHEDULING; UTILITY ACCRUAL SCHEDULING;

EMBEDDED SYSTEMS;

EID: 27644551598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1017753.1017768     Document Type: Conference Paper

References (26)

1. Bmc3i battle management, command, control, communications and intelligence. http://www.globalsecurity.org/space/systems/bmc3i.htm/.
2. Multi-platform radar technology insertion program. http://www.globalsecurity.org/intell/systems/mp-rtip.htm/.
3. Advanced Micro Devices Corporation. Mobile AMD-K6-2+ Processor Data Sheet. Publication #23446, June 2000.
4. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In IEEE RTSS, pages 95 - 105, December 2001.
5. T. P. Baker. Stack-based scheduling of real-time processes. Journal of Real-Time Systems, 3(1):67-99, March 1991.
6. R. Clark, E. D. Jensen, and et al. An adaptive, distributed airborne tracking system. In Proc. 7th WPDRTS, volume 1586 of LNCS, pages 353-362. Springer-Verlag, April 1999.
7. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, CMU, 1990. CMU-CS-90-155.
8. R. Graybill and R. Melhem. Power Aware Computing. Kluwer Academic/Plenum Publishers, 2002.
9. F. Gruian. Hard real-time scheduling for low energy using stochastic data and dvs processors. In ACM/IEEE ISLPED, August 2001.
10. W. Horn. Some simple scheduling algorithms. Naval Research Logistics Quaterly, 21:177-185, 1974.
11. E. D. Jensen. A timeliness paradigm for mesosynchronous real-time systems. Invited Talk, IEEE RTAS, 2003. http://www.real-time.org.
12. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In IEEE RTSS, pages 112-122, December 1985.
13. W. Kim, J. Kim, and S. L. Min. Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis. In ACM/IEEE ISLPED, August 2003.
14. G. Koren and D. Shasha. D-over: An optimal on-line scheduling algorithm for overloaded real-time systems. In IEEE RTSS, pages 290-299, December 1992.
15. P. Li. A Utility Accrual Scheduling Algorithm for Resource-Constrained Real-Time Activities. Phd dissertation proposal, Virginia Tech, 2003. http://www.ee.vt.edu/~realtime/li-proposal03.pdf.
16. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM, 20(1):46-61, 1973.
17. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University, 1986. CMU-CS-86-134.
18. J. Lorch and A. Smith. Improving dynamic voltage scaling algorithms with pace. In ACM SIGMETRICS, June 2001.
19. T. Martin. Balancing Batteries, Power and Performance: System Issues in CPU Speed-Setting for Mobile Computing. PhD thesis, Carnegie Mellon University, August 1999.
20. D. P. Maynard, S. E. Shipman, et al. An example real-time command, control, and battle management application for alpha. Technical Report Archons Project TR-88121, CMU Computer Science Department, December 1988.
21. T. Pering, T. Burd, and R. Brodersen. Voltage scheduling in the IpARM microprocessor system. In ACM/IEEE ISLPED, July 2000.
22. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In ACM SOSP, pages 89-102, 2001.
23. C. Rusu, R. Melhem, and D. Mosse. Multi-version scheduling in rechargeable energy-aware real-time systems. In Euromicro Conference on Real-Time Systems, July 2003.
24. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9):1175-1185, 1990.
25. J. Wang, B. Ravindran, and T. Martin. A power aware best-effort real-time task scheduling algorithm. In IEEE Workshop on Software Technologies for Future Embedded Systems, IEEE ISORC, pages 21-28, May 2003.
26. F. Zhang and S. T. Chanson. Blocking-aware processor voltage scheduling for real-rime tasks. ACM TECS, 3(2):307-335, May 2004.