Optimizing Energy Efficiency of Browsers in Energy-Aware Scheduling-enabled Mobile Devices

Web browsing, previously optimized for the desktop environment, is being fine-tuned for energy-efficient use on mobile devices. Although active attempts have been made to reduce energy consumption, the advent of energy-aware scheduling (EAS) integrated in the recent devices suggests the possibility of a new approach for optimizing energy use by browsers. Our preliminary analysis showed that the existing EAS-enabled system is overly optimized for performance, leading to energy inefficiencies while a web browser is running. In this paper, we analyze the characteristics of web browsers, and investigate the cause of energy inefficiency in EAS-enabled mobile devices. We then propose a system, called WebTune, to improve the energy efficiency of mobile browsers. Exploiting the reinforcement learning technique, WebTune learns the optimal execution speed of the web browser's processes, and adjusts the speed at runtime, thus saving energy and ensuring the quality of service (QoS). WebTune is implemented on the latest Android-based smartphones, and evaluated with Alexa's top 200 websites. The experimental results show that WebTune reduced the device-level energy consumption of the Google Pixel 2 XL and Samsung Galaxy S9 Plus smartphones by 18.7-22.0% and 13.7-16.1%, respectively, without degrading the QoS.

[1]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[2]  Sujan Shrestha.  Mobile web browsing: usability study , 2007, Mobility '07.

[3]  Massoud Pedram,et al.  Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[4]  Carole-Jean Wu,et al.  DORA: Optimizing Smartphone Energy Efficiency and Web Browser Performance under Interference , 2018, 2018 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS).

[5]  Jingwen Leng,et al.  Exploiting Webpage Characteristics for Energy-Efficient Mobile Web Browsing , 2014, IEEE Computer Architecture Letters.

[6]  Sangyoung Park,et al.  Phase-Aware Web Browser Power Management on HMP Platforms , 2018, ICS.

[7]  Vijay Janapa Reddi,et al.  GreenWeb: language extensions for energy-efficient mobile web computing , 2016, PLDI.

[8]  Ling Gao,et al.  Optimise web browsing on heterogeneous mobile platforms: A machine learning based approach , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[9]  Young Geun Kim,et al.  An energy-efficient task scheduler for mobile web browsing , 2017, 2017 IEEE International Conference on Consumer Electronics (ICCE).

[10]  Qiang Zheng,et al.  Energy-Aware Web Browsing on Smartphones , 2015, IEEE Transactions on Parallel and Distributed Systems.

[11]  Dan Boneh,et al.  Who killed my battery?: analyzing mobile browser energy consumption , 2012, WWW.

[12]  Vijay Janapa Reddi,et al.  Event-based scheduling for energy-efficient QoS (eQoS) in mobile Web applications , 2015, 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA).

[13]  R. Brereton,et al.  Support vector machines for classification and regression. , 2010, The Analyst.

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

[15]  Sangyoung Park,et al.  Web browser workload characterization for power management on HMP platforms , 2016, 2016 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[16]  Michael S. Hsiao,et al.  Compiler-directed dynamic voltage/frequency scheduling for energy reduction in microprocessors , 2001, ISLPED '01.

[17]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[18]  Yansong Feng,et al.  Proteus: network-aware web browsing on heterogeneous mobile systems , 2018, CoNEXT.

[19]  Hojung Cha,et al.  AppScope: Application Energy Metering Framework for Android Smartphone Using Kernel Activity Monitoring , 2012, USENIX Annual Technical Conference.

[20]  Feng Zhao,et al.  Rethinking Energy-Performance Trade-Off in Mobile Web Page Loading , 2015, GETMBL.

[21]  Sankalp Jain,et al.  Energy efficient scheduling for web search on heterogeneous microservers , 2015, 2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED).

[22]  R. Darlington,et al.  Regression and Linear Models , 1990 .

[23]  Hans-Peter Kriegel,et al.  DBSCAN Revisited, Revisited , 2017, ACM Trans. Database Syst..

[24]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[25]  Ulrich Kremer,et al.  The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction , 2003, PLDI '03.

[26]  Jun Wang,et al.  Application-Specific Performance-Aware Energy Optimization on Android Mobile Devices , 2017, 2017 IEEE International Symposium on High Performance Computer Architecture (HPCA).

[27]  Charles R Doarn,et al.  There’s an App for THAT! , 2017, Prehospital and Disaster Medicine.

[28]  IMT Vision – Framework and overall objectives of the future development of IMT for 2020 and beyond M Series Mobile , radiodetermination , amateur and related satellite services , 2015 .

[29]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[30]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[31]  Hai Liu,et al.  Energy Efficient Job Scheduling with DVFS for CPU-GPU Heterogeneous Systems , 2017, e-Energy.

[32]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[33]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[34]  Vijay Janapa Reddi,et al.  High-performance and energy-efficient mobile web browsing on big/little systems , 2013, 2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA).