Energy management of embedded wireless systems through voltage and modulation scaling under probabilistic workloads

Many wireless embedded systems must deal with increasingly complex and time-varying workloads. Moreover, real-time constraints must be satisfied. Most of the existing energy management studies for such systems have focused on relatively simple models that assume deterministic workloads and consider a limited range of energy management techniques, including Dynamic Voltage Scaling (DVS). Our paper addresses these deficiencies by proposing a general purpose probabilistic workload model for computation and communication. To account for the importance of radio energy consumption, we also analyse Dynamic Modulation Scaling (DMS), an often overlooked method for energy management. We define several energy control algorithms, including an optimal combined DVS-DMS approach, and evaluate these algorithms under a wide range of workload values and hardware settings. Our results illustrate the benefits of various power control algorithms.

[1]  Mani B. Srivastava,et al.  Power management for energy-aware communication systems , 2003, TECS.

[2]  Bo Zhang,et al.  Harvesting-Aware Energy Management for Time-Critical Wireless Sensor Networks With Joint Voltage and Modulation Scaling , 2013, IEEE Transactions on Industrial Informatics.

[3]  Ke-Horng Chen,et al.  Power-Tracking Embedded Buck–Boost Converter With Fast Dynamic Voltage Scaling for the SoC System , 2012, IEEE Transactions on Power Electronics.

[4]  Joost-Pieter Katoen,et al.  Computing Optimal Schedules of Battery Usage in Embedded Systems , 2010, IEEE Transactions on Industrial Informatics.

[5]  Dror G. Feitelson,et al.  Workload Modeling for Computer Systems Performance Evaluation , 2015 .

[6]  Mark D. Yarvis,et al.  Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea , 2005, SenSys '05.

[7]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[8]  Benton H. Calhoun,et al.  Optimal power switch design for dynamic voltage scaling from high performance to subthreshold operation , 2012, ISLPED '12.

[9]  Naehyuck Chang,et al.  Accurate modeling and calculation of delay and energy overheads of dynamic voltage scaling in modern high-performance microprocessors , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[10]  Rami G. Melhem,et al.  Minimizing expected energy consumption in real-time systems through dynamic voltage scaling , 2007, TOCS.

[11]  Giorgio C. Buttazzo,et al.  Energy-aware packet and task co-scheduling for embedded systems , 2010, EMSOFT '10.

[12]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[13]  Rami G. Melhem,et al.  Optimal reward-based scheduling of periodic real-time tasks , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[14]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[15]  Ieee Standards Board.  IEEE Standard for local and metropolitan area networks : supplement to Integrated Services (IS) LAN Interface at the Medium Access Control (MAC) and Physical (PHY) layers : Managed Object Conformance (MOCS) Proforma , 1996 .

[16]  Alan Jay Smith,et al.  PACE: a new approach to dynamic voltage scaling , 2004, IEEE Transactions on Computers.

[17]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[18]  Hakan Aydin,et al.  Minimizing expected energy consumption through optimal integration of DVS and DPM , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[19]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[20]  Luca Benini,et al.  Design of a Solar-Harvesting Circuit for Batteryless Embedded Systems , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  Yusuke Yokota,et al.  A Cooperative Power-Saving Technique Using DVS and DMS Based on Load Prediction in Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[22]  Vinay Devadas,et al.  On the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications , 2012, IEEE Transactions on Computers.

[23]  Jianfei Cai,et al.  Energy minimization via dynamic voltage scaling for real-time video encoding on mobile devices , 2012, 2012 IEEE International Conference on Communications (ICC).

[24]  G. Manimaran,et al.  Energy-aware joint scheduling of tasks and messages in wireless sensor networks , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[25]  G. Manimaran,et al.  Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems , 2007, RTSS 2007.

[26]  Christian Poellabauer,et al.  Energy-Conscious Co-scheduling of Tasks and Packets in Wireless Real-Time Environments , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[27]  Mihaela van der Schaar,et al.  Optimality and Improvement of Dynamic Voltage Scaling Algorithms for Multimedia Applications , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  G. Manimaran,et al.  Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[29]  Radu Marculescu,et al.  Cyberphysical Systems: Workload Modeling and Design Optimization , 2011, IEEE Design & Test of Computers.

[30]  Jian-Jia Chen,et al.  Optimistic Reliability Aware Energy Management for Real-Time Tasks with Probabilistic Execution Times , 2008, 2008 Real-Time Systems Symposium.