Optimal dynamic voltage scaling in energy-limited nonpreemptive systems with real-time constraints

IEEE Transactions on Mobile Computing

Volumn 6, Issue 6, 2007, Pages 678-687

  Jianfeng, Mao ^a,b   Cassandras, Christos G ^a,b   Qianchuan, Zhao ^a,c  

^a IEEE

^b BOSTON UNIVERSITY   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Hard real time system; Nonpreemptive; Optimal control; Sensor networks; Voltage scaling

Indexed keywords

DYNAMIC VOLTAGE; HARD REAL-TIME SYSTEM; VOLTAGE SCALING;

ALGORITHMS; ELECTRIC POTENTIAL; ENERGY CONSERVATION; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SENSOR NETWORKS;

REAL TIME SYSTEMS;

EID: 34247605619     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1024     Document Type: Conference Paper

References (22)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, 2002.
2. J. Pouwelse, K. Langendoen, and H. Sips, "Dynamic Voltage Scaling on a Low-Power Microprocessor," Proc. Seventh Ann. Int'l Conf. Mobile Computing and Networking, pp. 251-259, 2001.
3. T. Pering, T. Burd, and R. Brodersen, "Dynamic Voltage Scaling and the Design of a Low-Power Microprocessor System," Proc. Power Driven Microarchitecture Workshop, 1998.
4. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks," Proc. ACM MobiCom, pp. 272-287, 2001.
5. G.C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic, 1997.
6. Y.C. Cho, C.G. Cassandras, and D.L. Pepyne, "Forward Decomposition Algorithms for Optimal Control of a Class of Hybrid Systems," Int'l ]. Robust and Nonlinear Control, vol. 11, no. 5, pp. 497-513, 2001.
7. C.G. Cassandras, D.L. Pepyne, and Y. Wardi, "Optimal Control of a Class of Hybrid System," IEEE Trans. Automatic Control, vol. 46, no. 3, pp. 398-415, 2001.
8. F. Yao, A. Demers, and S. Shenker, "A Scheduling Model for Reduced CPU Energy," Proc. 36th Ann. Symp. Foundations of Computer Science (FOCS '95), pp. 374-382, 1995.
9. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez, "Power-Aware Scheduling for Periodic Real-Time Tasks," IEEE Trans. Computers, vol. 53, no. 5, pp. 584-600, May 2004.
10. W. Kim, D. Shin, H.S. Yun, J. Kim, and S.L. Min, "Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems," Proc. Real-Time Technology and Applications Symp., pp. 219-228, 2002.
11. K. Jeffay, D.F. Stanat, and C.U. Martel, "On Non-Preemptive Scheduling of Periodic and Sporadic Tasks," Proc. IEEE Real-Time Systems Symp., pp. 129-139, 1991.
12. J. Jonsson, H. Lonn, and K.G. Shin, "Non-Preemptive Scheduling of Real-Time Threads on Multi-Level-Context Architectures," Proc. IEEE Workshop Parallel and Distributed Real-Time Systems, vol. 1586, pp. 363-374, 1999.
13. A.E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-Efficient Scheduling of Packet Transmissions over Wireless Networks," Proc. INFOCOM, vol. 3, nos. 23-27, pp. 1773-1782, 2002.
14. L. Miao and C.G. Cassandras, "Optimal Transmission Scheduling for Energy-Efficient Wireless Networks," Proc. INFOCOM, 2006.
15. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M.B. Srivastava, "Power Optimization of Variable-Voltage Core-Based Systems," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 18, no. 12, pp. 1702-1714, 1999.
16. V. Swaminathan and K. Chakrabarty, "Real-Time Task Scheduling for Energy-Aware Embedded System," Proc. IEEE Real-Time Systems Symp. (Work-in-Progress Session), 2000.
17. J. Lee, "Optimization of Power Consumption in Low Power System Using Hybrid System," Proc. 14th Common Intrusion Specification Language Winter Workshop, 2001.
18. C.G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Kluwer Academic Publishers, 1999.
19. B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner, "Theoretical and Practical Limits of Dynamic Voltage Scaling," Proc. 41st Ann. Conf. Design Automation, pp. 868-873, 2004.
20. J.W.S. Liu, Real-Time Systems. Prentice Hall, 2000.
21. L. Miao and C.G. Cassandras, "Optimality of Static Control Policies in Some Discrete Event Systems," IEEE Trans. Automatic Control, vol. 50, no. 9, pp. 1427-1431, Sept. 2005.
22. L. Miao and C.G. Cassandras, "Receding Horizon Control for a Class of Discrete Event System with Real-Time Constraints," Proc. 44th IEEE Conf. Decision and Control, pp. 7714-7719, Dec. 2005.