Energy-Efficient, Utility Accrual Scheduling under Resource Constraints for Mobile Embedded Systems

ACM Transactions on Embedded Computing Systems

Volumn 5, Issue 3, 2006, Pages 513-542

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

^a JUNIPER NETWORKS   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

^c MITRE CORPORATION   (United States)

^d MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84997552443     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1165780.1165781     Document Type: Article

References (41)

1. Anderson, J. M., Weihl, W. E., Berc, L. M., Dean, J., Ghemawat, S., Henzinger, M. R., Leung, S.-T.A., Sites, R. L., Vandevoorde, M. T., and Waldspurger, C. A. 1997. Continuous profiling: Where have all the cycles gone? In Proceedings of 16th Symposium on Operating Systems Principles. 1-14
2. Aydin, H., Melhem, R., Mosse, D., and Mejia-Alvarez, P. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of IEEE Real-Time Systems Symposium. 95-105
3. Baker, T. P. 1991. Stack-based scheduling of real-time processes. Journal of Real-Time Systems 3, 1 (Mar.), 67-99
4. Chandrakasan, A., Sheng, S., and Brodersen, R. W. 1992. Low-power CMOS digital design. IEEE Journal of Solid-State Circuits. 27, 473-484
5. Chen, K. and Muhlethaler, P. 1996. A scheduling algorithm for tasks described by time value function. Journal of Real-Time Systems 10,3 (May), 293-312
6. Clark, R., Jensen, E. D., Kanevsky, A., Maurer, J., Wallace, P., Wheeler, T., Zhang, Y., Wells, D., Lawrence, T., and Hurley, P. 1999. An adaptive, distributed airborne tracking system. In Proceedings of The IEEE Workshop on Parallel and Distributed Systems. LNCS, vol. 1586. Springer-Verlag, New York. 353-362
7. Clark, R. K. 1990. Scheduling dependent real-time activities. Ph.D. thesis, Carnegie Mellon University.
8. Dertouzos, M. 1974. Control robotics: The procedural control of physical processes. Information Processing 74
9. Flautner, K. and Mudge, T. 2002. Vertigo: Automatic performance-setting for Linux. In Proceedings of 5th Symposium on Operating Systems Design and Implementation
10. Globalsecurity.Org. Multi-Platform Radar Technology Insertion Program. Http://Www.Globalsecurity.Org/Intell/Systems/Mp-Rtip.Htm/ (Last Accessed: June 22, 2005)
11. Graybill, R. and Melhem, R. 2002. Power aware computing. Kluwer Academic/Plenum Publ. New York
12. Gruian, F. 2001. Hard real-time scheduling for low energy using stochastic data and DVS processors. In Proceedings of International Symposium on Lower-Power Electronics and Design
13. Grunwald, D., Levis, P., Farkas, K., Iii, C. M., and Neufeld, M. 2000. Policies for dynamic clock scheduling. In Proceedings of 4th Symposium on Operating Systems Design and Implementation
14. Havinga, P. J. M. and Smith, G. J. M. 2000. Design techniques for low-power systems. Journal of Systems Architecture. 46, 1
15. Horn, W. 1974. Some simple scheduling algorithms. Naval Research Logistics Quaterly 21, 177185
16. Jensen, E. D. 1992. Asynchronous decentralized real-time computer systems. In Real-Time Computing. NATO Advanced Study Institute. Springer Verlag, New York
17. Jensen, E. D., Locke, C. D., and Tokuda, H. 1985. A time-driven scheduling model for real-time systems. In Proceedings of IEEE Real-Time Systems Symposium. 112-122
18. Kim, W., Kim, J., and Min, S. L. 2003. Dynamic voltage scaling algorithm for fixed-priority realtime systems using work-demand analysis. In Proceedings of International Symposium on Lower-Power Electronics and Design
19. Koren, G. and Shasha, D. 1992. D-Over: An optimal on-line scheduling algorithm for overloaded real-time systems. In Proceedings of IEEE Real-Time Systems Symposium. 290-299
20. Li, P. 2004. Utility accrual real-time scheduling: Models and algorithms. Ph.D. thesis, Virginia Tech.
21. Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard realtime environment. Journal of the ACM 20, 1, 46-61
22. Locke, C. D. 1986. Best-effort decision making for real-time scheduling. Ph.D. thesis, Carnegie Mellon University.
23. Lorch, J. and Smith, A. 2001. Improving dynamic voltage scaling algorithms with PACE. In Proceedings of ACM SIGMETRICS 2001 Conference (Cambridge, MA). 50-61
24. Martin, T. 1999. Balancing batteries, power and performance: System issues incpu speed-setting for mobile computing. Ph.D. thesis, Carnegie Mellon University
25. Martin, T. and Siewiorek, D. 2001. Non-ideal battery and main memory effects on CPU speedsetting for low power. IEEE Transactions on VLSI Systems 9, 1 (February), 29-34
26. Maynard, D. P., Shipman, S. E., Clark, R. K., Northcutt, J. D., Kegley, R. B., Zimmerman, B. A., and Keleher, P. J. 1988. An example real-time command, control, and battle management application for alpha. Tech. rep., Department of Computer Science, Carnegie Mellon University. December. Archons Project Technical Report 88121
27. Pedram, M. 1996. Power minimization in IC design: Principles and applications. In ACM Transactions on Design Automation of Electronics Systems. 1, 1. 3-56
28. Pering, T., Burd, T., and Brodersen, R. 2000. Voltage scheduling in the lpARM microprocessor system. In Proceedings of International Symposium on Lower-Power Electronics and Design
29. Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the ACM Symposium on Operating Systems Principles. 89-102
30. Rusu, C., Melhem, R., and Mosse, D. 2003. Multi-version scheduling in rechargeable energy-aware real-time systems. In Proceedings of IEEE Euromicro Conference on Real-Time Systems
31. Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: an approach to real-time synchronization. IEEE Transactions on Computers 39, 9, 1175-1185
32. Urgaonkar, B., Shenoy, P., and Roscoe, T. 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of 5th Symposium on Operating Systems Design and Implementation
33. Wang, J. and Ravindran, B. 2004. Time-utility function-driven switched ethernet: Packet scheduling algorithm, implementation, and feasibility analysis. IEEE Transactions on Parallel and Distributed Systems 15, 2 (February), 119-133
34. Wang, J., Ravindran, B., and Martin, T. 2003. A power aware best-effort real-time task scheduling algorithm. In Proceedings of The IEEE Workshop on Software Technologies for Future Embedded Systems, IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. 21-28
35. Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced CPU energy. In Proceedings of The USENIX Symposium on Operating Systems Design and Implementation. 13-23
36. Wu, H., Ravindran, B., Jensen, E. D., and Li, P. 2004a. CPU scheduling for statistically-assured real-time performance and improved energy efficiency. In Proceedings of 2nd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES/ISSS). 110-115
37. Wu, H., Ravindran, B., Jensen, E. D., and Li, P. 2004b. Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems. In Proceedings of Fourth ACM International Conference on Embedded Software (EMSOFT). 64-73
38. Yuan, W. and Nahrstedt, K. 2003. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In Proceedings of the ACM Symposium on Operating Systems Principles. ACM Press, New York. 149-163
39. Zhang, F. and Chanson, S. T. 2004. Blocking-aware processor voltage scheduling for real-time tasks. ACM Transactions on Embedded Computing Systems 3, 2 (May), 307-335
40. Zhang, X., Wang, Z., Gloy, N., Chen, J. B., and Smith, M. D. 1997. System support for automated profiling and optimization. In Proceedings of 16th Symposium on Operating Systems Principles. 15-26
41. Zhu, D., Aboughazaleh, N., Mosse, D., and Melhem, R. 2002. Power aware scheduling for AND/OR graphs in multi-processor real-time systems. In Proceedings of The IEEE International Conference on Parallel Processing