Processor-Network Speed Scaling for Energy–Delay Tradeoff in Smartphone Applications

Many smartphone applications, e.g., file backup, are intrinsically delay-tolerant so that data processing and transfer can be delayed to reduce smartphone battery usage. In the literature, these energy-delay tradeoff issues have been addressed independently in the forms of Dynamic Voltage and Frequency Scaling (DVFS) problems and network selection problems when smartphones have multiple wireless interfaces. In this paper, we jointly optimize the CPU speed and network speed to determine how much more energy can be saved through the joint optimization when applications can tolerate delays. We propose a dynamic speed scaling scheme called SpeedControl that jointly adjusts the processing and networking speeds using four controls: application scheduling, CPU speed control, wireless interface selection, and transmit power control. Through invoking the “Lyapunov drift-plus-penalty” technique, the scheme is demonstrated to be near optimal because it substantially reduces energy consumption for a given delay constraint. This paper is the first to reveal the energy-delay tradeoff relationship from a holistic perspective for smartphones with multiple wireless interfaces, DVFS, and multitasking capabilities. The trace-driven simulations based on real measurements of CPU power, network power, WiFi/3G throughput, and CPU workload demonstrate that SpeedControl can reduce battery usage by more than 42% through trading a 10 minutes delay when compared with the same delay in existing schemes; moreover, this energy conservation level increases as the WiFi coverage extends.

[1]  Ahmad Rahmati,et al.  Context-for-wireless: context-sensitive energy-efficient wireless data transfer , 2007, MobiSys '07.

[2]  Prasant Mohapatra,et al.  Dynamic speed scaling for energy minimization in delay-tolerant smartphone applications , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[3]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[4]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[5]  Ramesh Govindan,et al.  Energy-delay tradeoffs in smartphone applications , 2010, MobiSys '10.

[6]  Kyunghan Lee,et al.  Mobile Data Offloading: How Much Can WiFi Deliver? , 2013, IEEE/ACM Transactions on Networking.

[7]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[8]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[9]  Lachlan L. H. Andrew,et al.  Power-Aware Speed Scaling in Processor Sharing Systems , 2009, IEEE INFOCOM 2009.

[10]  James Won-Ki Hong,et al.  Usage pattern analysis of smartphones , 2011, 2011 13th Asia-Pacific Network Operations and Management Symposium.

[11]  Li-Chun Wang,et al.  Joint Rate and Power Adaptation for Wireless Local Area Networks in Generalized Nakagami Fading Channels , 2009, IEEE Transactions on Vehicular Technology.

[12]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.

[13]  Yuedong Xu,et al.  Improving energy efficiency via probabilistic rate combination in 802.11 multi-rate wireless networks , 2009, Ad Hoc Networks.

[14]  Tei-Wei Kuo,et al.  Energy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems , 2007, 2007 Asia and South Pacific Design Automation Conference.

[15]  Minming Li,et al.  Performance-aware energy optimization on mobile devices in cellular network , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[16]  Che Wun Chiou,et al.  An Energy Conservation DVFS Algorithm for the Android Operating System , 2011 .

[17]  Bo Li,et al.  eTime: Energy-efficient transmission between cloud and mobile devices , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[19]  Weihua Zhuang,et al.  Energy and Content Aware Multi-Homing Video Transmission in Heterogeneous Networks , 2013, IEEE Transactions on Wireless Communications.

[20]  Yuan Yao,et al.  Data centers power reduction: A two time scale approach for delay tolerant workloads , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Eldad Perahia,et al.  Next Generation Wireless LANs: 802.11n and 802.11ac , 2013 .

[22]  Injong Rhee,et al.  Dual-Resource TCP/AQM for Processing-Constrained Networks , 2006, IEEE/ACM Transactions on Networking.

[23]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[24]  Weihua Zhuang,et al.  Mobile Terminal Energy Management for Sustainable Multi-Homing Video Transmission , 2014, IEEE Transactions on Wireless Communications.

[25]  Bhaskar Krishnamachari,et al.  SpeedBalance: Speed-scaling-aware optimal load balancing for green cellular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[26]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[27]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .