research-article

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

Authors:

Seonghoon Park,

Hojung ChaAuthors Info & Claims

MobiCom '19: The 25th Annual International Conference on Mobile Computing and Networking

Article No.: 48, Pages 1 - 16

https://doi.org/10.1145/3300061.3345449

Published: 11 October 2019 Publication History

Abstract

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.

References

[1]

M. Weiser, B. Welch, A. Demers, and S. Shenker. 1994. Scheduling for Reduced CPU Energy. In Proceedings of the USENIX OSDI. USENIX Association, Berkeley, CA, USA, Article 2. https://dl.acm.org/citation.cfm?id=1267640.

[2]

F. Yao, A. Demers, and S. Shenker. 1995. A Scheduling Model for Reduced CPU Energy. In Proceedings of the Foundations of Computer Science. IEEE, Piscataway, NJ, USA, 374--382. DOI= http://dx.doi.org/10.1109/SFCS.1995.492493.

[3]

C.-H. Hsu, U. Kremer, and M. Hsiao. 2001. Compiler-Directed Dynamic Voltage/Frequency Scheduling for Energy Reduction in Microprocessors. In Proceedings of the ISLPED. ACM, New York, NY, USA, 275--278. DOI= http://dx.doi.org/10.1145/383082.383165.

[4]

C.-H. Hsu and U. Kremer. 2003. The Design, Implementation, and Evaluation of a Compiler Algorithm for CPU Energy Reduction. In Proceedings of the SIGPLAN PLDI. ACM, New York, NY, USA, 38--48. DOI= http://dx.doi.org/10.1145/781131.781137.

[5]

W. Yuan and K. Nahrstedt. 2003. Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems. In Proceedings of the SOSP. ACM, New York, NY, USA, 149--163. DOI= http://dx.doi.org/10.1145/945445.945460.

[6]

P. Rong and M. Pedram. 2006. Power-Aware Scheduling and Dynamic Voltage Setting for Tasks Running on a Hard Real-Time System. In Proceedings of the ASPDAC. IEEE, Piscataway, NJ, USA, 6. DOI= http://dx.doi.org/10.1109/ASPDAC.2006.1594730.

[7]

Y. Zhu, M. Halpern, and V.J. Reddi. 2015. Event-Based Scheduling for Energy-Efficient Qos (eQos) in Mobile Web Applications. In Proceedings of the HPCA. IEEE, Piscataway, NJ, USA, 137--149. DOI= http://dx.doi.org/10.1109/HPCA.2015.7056028.

[8]

V. Chau, X. Chu, H. Liu, and Y.-W. Leung. 2017. Energy Efficient Job Scheduling with DVFS for CPU-GPU Heterogeneous Systems. In Proceedings of the e-Energy. ACM, New York, NY, USA, 1--11. DOI= http://dx.doi.org/10.1145/3077839.3077855.

Digital Library

[9]

Energy-Aware Scheduling, https://developer.arm.com/open-source/energy-aware-scheduling.

[10]

EAS Energy Model: Structure and Representation, http://retis.santannapisa.it/~luca/ospm-summit/2017/Downloads/EAS_em_mainline_dts.odp.pdf.

[11]

There's an App for that...the Browser, https://mgstn.ly/1O7KlYW.

[12]

Y. Zhu and V.J. Reddi. 2013. High-Performance and Energy-Efficient Mobile Web Browsing on Big/Little Systems. In Proceedings of the HPCA. IEEE, Piscataway, NJ, USA, 13--24. DOI= http://dx.doi.org/10.1109/HPCA.2013.6522303.

[13]

Y. Zhu, A. Srikanth, J. Leng, and V.J. Reddi. 2014. Exploiting Webpage Characteristics for Energy-Efficient Mobile Web Browsing. Journal of IEEE Computer Architecture Letters 13(1), 33--36. DOI= http://dx.doi.org/10.1109/L-CA.2012.33.

Digital Library

[14]

S. Jain, H. Navale, U. Ogras, and S. Garg. 2015. Energy-Efficient Scheduling for Web Search on Heterogeneous Microservers. In Proceedings of the ISLPED. IEEE, Piscataway, NJ, USA, 177--182. DOI= http://dx.doi.org/10.1109/ISLPED.2015.7273510.

[15]

N. Peters, S. Park, S. Chakraborty, B. Meurer, H. Payer, and D. Clifford. 2016. Web Browser Workload Characterization for Power Management on HMP Platforms. In Proceedings of the CODES+ ISSS. IEEE, Piscataway, NJ, USA, 1--10. DOI= http://dx.doi.org/10.1145/2968456.2968469.

[16]

S.J. Nam, Y.G. Kim, and S.W. Chung. 2017. An Energy-Efficient Task Scheduler for Mobile Web Browsing. In Proceedings of the ICCE. IEEE, Piscataway, NJ, USA, 188--189. DOI= http://dx.doi.org/10.1109/ICCE.2017.7889281.

[17]

J. Ren, L. Gao, H. Wang, and Z. Wang. 2017. Optimise Web Browsing on Heterogeneous Mobile Platforms: A Machine Learning Based Approach. In Proceedings of the INFOCOM. IEEE, Piscataway, NJ, USA, 1--9. DOI= http://dx.doi.org/10.1109/INFOCOM.2017.8057087.

[18]

J. Ren, X. Wang, J. Fang, Y. Feng, D. Zhu, Z. Luo, J. Zheng, and Z. Wang. 2018. Proteus: Network-Aware Web Browsing on Heterogeneous Mobile Systems. In Proceedings of the CoNEXT. ACM, New York, NY, USA, 379--392. DOI= http://dx.doi.org/10.1145/3281411.3281422.

[19]

ARM big.LITTLE, https://developer.arm.com/technologies/big-little.

[20]

ARM DynamIQ, https://developer.arm.com/technologies/dynamiq.

[21]

Linux cgroups, https://www.kernel.org/doc/Documentation/cgroup-v1/cgroups.txt.

[22]

Chromium Multi-Process Architecture, https://www.chromium.org/developers/design-documents/multi-process-architecture.

[23]

Multiprocess Firefox, https://developer.mozilla.org/en-US/docs/Mozilla/Firefox/Multiprocess_Firefox.

[24]

S. Shrestha. 2007. Mobile Web Browsing: Usability Study. In Proceedings of the Mobility. ACM, New York, NY, USA, 187--194, DOI= http://dx.doi.org/10.1145/1378063.1378094.

Digital Library

[25]

T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, 2009. Introduction to algorithms. MIT Press, Boston, MA, USA.

[26]

R.B. Darlington, 1990. Regression and linear models. McGraw-Hill, New York, NY, USA.

[27]

S.R. Gunn. 1998. Support Vector Machines for Classification and Regression. Journal of ISIS Technical Report 14(1), 5--16.

[28]

R.S. Sutton and A.G. Barto, 2018. Reinforcement learning: An introduction. MIT Press, Boston, MA, USA.

[29]

Navigation Timing, https://www.w3.org/TR/navigation-timing/.

[30]

User-centric Performance Metrics, https://developers.google.com/web/fundamentals/performance/user-centric-performance-metrics.

[31]

E. Schubert, J. Sander, M. Ester, H.P. Kriegel, and X. Xu. 2017. DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN. Journal of ACM Transactions on Database Systems 42(3), 19. DOI= http://dx.doi.org/10.1145/3068335.

Digital Library

[32]

C. Yoon, D. Kim, W. Jung, C. Kang, and H. Cha. 2012. Appscope: Application Energy Metering Framework for Android Smartphone Using Kernel Activity Monitoring. In Proceedings of the USENIX ATC. USENIX Association, Berkeley, CA, USA, 387--400.

[33]

SurfaceFlinger and Hardware Composer, https://source.android.com/devices/graphics/arch-sf-hwc.

[34]

Blink Engine, https://www.chromium.org/blink.

[35]

cpufreq: schedutil: New Governor Based on Scheduler Utilization Data, https://lkml.org/lkml/2016/3/29/1041.

[36]

Monsoon Power Monitor, https://goo.gl/qFNqwX.

[37]

Catapult, https://chromium.googlesource.com/catapult.

[38]

Samsung Experience, https://en.wikipedia.org/wiki/Samsung_Experience.

[39]

Speed Index, https://sites.google.com/a/webpagetest.org/docs/using-webpagetest/metrics/speed-index.

[40]

Telemetry, https://chromium.googlesource.com/external/github.com/catapult-project/catapult/+/HEAD/telemetry/README.md.

[41]

R. Bellman, 2013. Dynamic programming. Dover Publications, Mineola, NY, USA.

Digital Library

[42]

I. Goodfellow, Y. Bengio, and A. Courville. 2016. Deep learning. MIT Press, Boston, MA, USA.

[43]

Utilization Clamping, https://linuxplumbersconf.org/event/2/contributions/128/attachments/112/143/LPC18_UtilClamp_v5.pdf.

[44]

Per-entity Load Tracking, https://lwn.net/Articles/531853/.

[45]

sched: Introduce Window Assisted Load Tracking, https://lwn.net/Articles/704903/.

[46]

Energy Aware Scheduling Patchwork, https://lore.kernel.org/patchwork/cover/1020432/.

[47]

B. Zhao, W. Hu, Q. Zheng, and G. Cao. Energy-Aware Web Browsing on Smartphones. Journal of IEEE Transactions on Parallel and Distributed Systems 26(3), 761--774. DOI= http://dx.doi.org/10.1109/TPDS.2014.2312931.

[48]

N. Thiagarajan, G. Aggarwal, A. Nicoara, D. Boneh, and J.P. Singh. 2012. Who Killed My Battery?: Analyzing Mobile Browser Energy Consumption. In Proceedings of the WWW. ACM, New York, NY, USA, 41--50. DOI= http://dx.doi.org/10.1145/2187836.2187843.

[49]

D.H. Bui, Y. Liu, H. Kim, I. Shin, and F. Zhao. 2015. Rethinking Energy-Performance Trade-Off in Mobile Web Page Loading. In Proceedings of the MobiCom. ACM, New York, NY, USA, 14--26. DOI= http://dx.doi.org/10.1145/2789168.2790103.

[50]

D. Shingari, A. Arunkumar, B. Gaudette, S. Vrudhula, and C.-J. Wu. 2018. DORA: Optimizing Smartphone Energy Efficiency and Web Browser Performance under Interference. In Proceedings of the ISPASS. IEEE, Piscataway, NJ, USA, 64--75. DOI= http://dx.doi.org/10.1109/ISPASS.2018.00015.

[51]

Y. Zhu and V.J. Reddi. 2016. GreenWeb: Language Extensions for Energy-Efficient Mobile Web Computing. In Proceedings of the PLDI. ACM, New York, NY, USA, 145--160. DOI= http://dx.doi.org/10.1145/2908080.2908082.

[52]

K. Rao, J. Wang, S. Yalamanchili, Y. Wardi, and Y. Handong. 2017. Application-Specific Performance-Aware Energy Optimization on Android Mobile Devices. In Proceedings of the HPCA. IEEE, Piscataway, NJ, USA, 169--180. DOI= http://dx.doi.org/10.1109/hpca.2017.32.

[53]

N. Peters, S. Park, D. Clifford, S. Kyostila, R. McIlroy, B. Meurer, H. Payer, and S. Chakraborty. 2018. Phase-Aware Web Browser Power Management on HMP Platforms. In Proceedings of the ICS. DOI= http://dx.doi.org/10.1145/3205289.3205293.

[54]

Chromium OS, https://www.youtube.com/watch?v=0QRO3gKj3qw.

[55]

M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. 2010. A View of Cloud Computing. Journal of Communications of the ACM 53(4), 50--58. DOI= http://dx.doi.org/10.1145/1721654.1721672.

Digital Library

[56]

ITU-R, 2015. IMT Vision--Framework and overall objectives of the future development of IMT for 2020 and beyond, https://www.itu.int/rec/R-REC-M.2083.

Cited By

Sang QYan JXie RHu CSuo KCheng D(2024)QoS-Aware Power Management via Scheduling and Governing Co-Optimization on Mobile DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2024.343826723:12(13654-13669)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3438267
Zhang JHuang JPeng LLiu XYu JWang W(2024)A Learning-Based and Network-Aware Power Management for Mobile Devices2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00123(894-899)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00123
Lin CWang KLi ZPu YCosta XHassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)A Workload-Aware DVFS Robust to Concurrent Tasks for Mobile DevicesProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592524(1-16)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592524
Show More Cited By

Index Terms

Optimizing Energy Efficiency of Browsers in Energy-Aware Scheduling-enabled Mobile Devices
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile devices
      1. Mobile devices
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Power management

Recommendations

Rethinking Energy-Performance Trade-Off in Mobile Web Page Loading
MobiCom '15: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking

Web browsing is a key application on mobile devices. However, mobile browsers are largely optimized for performance, imposing a significant burden on power-hungry mobile devices. In this work, we aim to reduce the energy consumed to load web pages on ...
Energy-aware grid resource scheduling: model and algorithm

Energy efficiency for high-performance computing and communication systems has recently become an important concern, but most current grid environments do not implement energy-aware resource management. This paper proposes an energy-aware grid resource ...
Energy efficiency management in computational grids through energy-aware scheduling
SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

Energy consumption in High Performance Computing (HPC) has become an important issue in the past few years. The performance gain obtained by these environments is matched by a proportional increase of energy use. Example of such environments are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '19: The 25th Annual International Conference on Mobile Computing and Networking

August 2019

1017 pages

ISBN:9781450361699

DOI:10.1145/3300061

General Chairs:
Sharad Agarwal
Microsoft
,
Ben Greenstein
Google
,
Aruna Balasubramanian
Stony Brook University
,
Program Chairs:
Shyam Gollakota
University of Washington
,
Xinyu Zhang
University of California, San Diego

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and ICT
Institute for Information & communications Technology Promotion
Ministry of Education, Science and Technology

Conference

MobiCom '19

Sponsor:

SIGMOBILE

MobiCom '19: The 25th Annual International Conference on Mobile Computing and Networking

October 21 - 25, 2019

Los Cabos, Mexico

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
978
Total Downloads

Downloads (Last 12 months)113
Downloads (Last 6 weeks)11

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sang QYan JXie RHu CSuo KCheng D(2024)QoS-Aware Power Management via Scheduling and Governing Co-Optimization on Mobile DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2024.343826723:12(13654-13669)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3438267
Zhang JHuang JPeng LLiu XYu JWang W(2024)A Learning-Based and Network-Aware Power Management for Mobile Devices2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00123(894-899)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00123
Lin CWang KLi ZPu YCosta XHassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)A Workload-Aware DVFS Robust to Concurrent Tasks for Mobile DevicesProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592524(1-16)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592524
Dornauer BFelderer M(2023)Energy-Saving Strategies for Mobile Web Apps and their Measurement: Results from a Decade of Research2023 IEEE/ACM 10th International Conference on Mobile Software Engineering and Systems (MOBILESoft)10.1109/MOBILSoft59058.2023.00017(75-86)Online publication date: May-2023
https://doi.org/10.1109/MOBILSoft59058.2023.00017
Isuwa SDey SOrtega ASingh AAl-Hashimi BMerrett G(2022)QUAREM: Maximising QoE Through Adaptive Resource Management in Mobile MPSoC PlatformsACM Transactions on Embedded Computing Systems10.1145/352611621:4(1-29)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1145/3526116
Choi YPark SJeon SHa RCha H(2022)Optimizing Energy Consumption of Mobile GamesIEEE Transactions on Mobile Computing10.1109/TMC.2021.305838121:10(3744-3756)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TMC.2021.3058381
Xu HPeng LLiu XZhang MMa JYu JYi Z(2022)KylinTune: DQN-based Energy-efficient Model for Browser in Mobile Devices2022 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC55026.2022.9894314(254-262)Online publication date: 11-Nov-2022
https://doi.org/10.1109/IPCCC55026.2022.9894314
Kim YWu C(2022)FedGPO: Heterogeneity-Aware Global Parameter optimization for Efficient Federated Learning2022 IEEE International Symposium on Workload Characterization (IISWC)10.1109/IISWC55918.2022.00020(117-129)Online publication date: Nov-2022
https://doi.org/10.1109/IISWC55918.2022.00020
Kim YWu C(2021)AutoFL: Enabling Heterogeneity-Aware Energy Efficient Federated LearningMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480129(183-198)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480129
Tuli SCasale GJennings N(2021)MCDS: AI Augmented Workflow Scheduling in Mobile Edge Cloud Computing SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.3135907(1-1)Online publication date: 2021
https://doi.org/10.1109/TPDS.2021.3135907
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

EPUB

View this article in ePub.

Media

Figures

Other

Tables

View Table of Contents