Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3281411.3281422acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Proteus: network-aware web browsing on heterogeneous mobile systems

Published: 04 December 2018 Publication History

Abstract

We present Proteus, a novel network-aware approach for optimizing web browsing on heterogeneous multi-core mobile systems. It employs machine learning techniques to predict which of the heterogeneous cores to use to render a given webpage and the operating frequencies of the processors. It achieves this by first learning offline a set of predictive models for a range of typical networking environments. A learnt model is then chosen at runtime to predict the optimal processor configuration, based on the web content, the network status and the optimization goal. We evaluate Proteus by implementing it into the open-source Chromium browser and testing it on two representative ARM big.LITTLE mobile multi-core platforms. We apply Proteus to the top 1,000 popular websites across seven typical network environments. Proteus achieves over 80% of best available performance. It obtains, on average, over 17% (up to 63%), 31% (up to 88%), and 30% (up to 91%) improvement respectively for load time, energy consumption and the energy delay product, when compared to two state-of-the-art approaches.

Supplementary Material

MP4 File (p379-ren.mp4)

References

[1]
{n. d.}. big.LITTLE Technology. http://www.arm.com/products/processors/technologies/biglittleprocessing. ({n. d.}).
[2]
2015. Web page Replay. http://www.github.com/chromium/web-page-replay. (2015).
[3]
2016. State of Mobile Networks: UK. https://opensignal.com/reports/. (2016).
[4]
2017. Alexa. http://www.alexa.com/topsites. (2017).
[5]
2017. Intel powerclamp driver. https://www.kernel.org/doc/Documentation/thermal. (2017).
[6]
2018. Chrome. https://www.google.com/chrome/. (2018).
[7]
Mohamed M Sabry Aly et al. 2015. Energy-efficient abundant-data computing: The N3XT 1,000 x. IEEE Computer (2015).
[8]
Behnaz Arzani et al. 2014. Impact of Path Characteristics and Scheduling Policies on MPTCP Performance. In International Conference on Advanced Information NETWORKING and Applications Workshops. 743--748.
[9]
Alemnew Sheferaw Asrese, Pasi Sarolahti, Magnus Boye, and Jorg Ott. 2016. WePR: A Tool for Automated Web Performance Measurement. In Globecom Workshops (GC Wkshps), 2016 IEEE. IEEE, 1--6.
[10]
Cédric Augonnet, Samuel Thibault, Raymond Namyst, and Pierre-André Wacrenier. 2011. StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurrency and Computation: Practice and Experience 23, 2 (2011), 187--198.
[11]
Suzan Bayhan et al. 2017. Improving Cellular Capacity with White Space Offloading. In WiOpt '17.
[12]
Suzan Bayhan, Gopika Premsankar, Mario Di Francesco, and Jussi Kangasharju. 2016. Mobile Content Offloading in Database-Assisted White Space Networks. In International Conference on Cognitive Radio Oriented Wireless Networks. Springer, 129--141.
[13]
Joshua Bixby. 2011. The relationship between faster mobile sites and business kpis: Case studies from the mobile frontier. (2011).
[14]
Duc Hoang Bui, Yunxin Liu, Hyosu Kim, Insik Shin, and Feng Zhao. 2015. Rethinking energy-performance trade-off in mobile web page loading. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM, 14--26.
[15]
Yi Cao, Javad Nejati, Muhammad Wajahat, Aruna Balasubramanian, and Anshul Gandhi. 2017. Deconstructing the Energy Consumption of the Mobile Page Load. Proceedings of the ACM on Measurement and Analysis of Computing Systems 1, 1 (2017), 6.
[16]
Andre Charland and Brian Leroux. 2011. Mobile application development: web vs. native. Commun. ACM 54, 5 (2011), 49--53.
[17]
Shizhao Chen et al. 2018. Adaptive Optimization of Sparse Matrix-Vector Multiplication on Emerging Many-Core Architectures. In HPCC '18.
[18]
Chris Cummins et al. 2017. End-to-end Deep Learning of Optimization Heuristics. In PACT '17.
[19]
Salvatore D'Ambrosio et al. 2016. Energy consumption and privacy in mobile Web browsing: Individual issues and connected solutions. Sustainable Computing: Informatics and Systems (2016).
[20]
George H Dunteman. 1989. Principal components analysis. Number 69.
[21]
Murali Krishna Emani et al. 2013. Smart, adaptive mapping of parallelism in the presence of external workload. In CGO '13.
[22]
Wolfgang Ertel. 1994. On the definition of speedup. In International Conference on Parallel Architectures and Languages Europe.
[23]
Stijn Eyerman and Lieven Eeckhout. 2010. Probabilistic job symbiosis modeling for SMT processor scheduling. ACM Sigplan Notices 45, 3 (2010).
[24]
Ricardo Gonzalez et al. 1997. Supply and threshold voltage scaling for low power CMOS. IEEE Journal of Solid-State Circuits (1997).
[25]
Dominik Grewe et al. 2011. A workload-aware mapping approach for data-parallel programs. In HiPEAC '11.
[26]
Dominik Grewe et al. 2013. OpenCL task partitioning in the presence of GPU contention. In LCPC '13.
[27]
Dominik Grewe et al. 2013. Portable mapping of data parallel programs to OpenCL for heterogeneous systems. In CGO.
[28]
Android Modders Guide. 2017. CPU Governors, Hotplug drivers and GPU governors,. https://androidmodguide.blogspot.com/p/blog-page.html. (2017).
[29]
Matthew Halpern et al. 2016. Mobile cpu's rise to power: Quantifying the impact of generational mobile cpu design trends on performance, energy, and user satisfaction. In HPCA.
[30]
Stephen Hemminger et al. 2005. Network emulation with NetEm. In Linux conf au. 18--23.
[31]
Mohammad A Hoque, Sasu Tarkoma, and Tuikku Anttila. 2015. Poster: Extremely Parallel Resource Pre-Fetching for Energy Optimized Mobile Web Browsing. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM, 236--238.
[32]
Wenjie Hu and Guohong Cao. 2014. Energy optimization through traffic aggregation in wireless networks. In IEEE International Conference on Computer Communications (INFOCOM). IEEE, 916--924.
[33]
Connor Imes and Henry Hoffmann. 2016. Bard: A unified framework for managing soft timing and power constraints. In Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS), 2016 International Conference on. IEEE, 31--38.
[34]
Smart Insights. 2016. Mobile Marketing Statistics compilation. http://www.smartinsights.com/mobile-marketing/mobile-marketing-analytics/mobile-marketing-statistics/. (2016).
[35]
Sotiris B Kotsiantis, I Zaharakis, and P Pintelas. 2007. Supervised machine learning: A review of classification techniques. (2007).
[36]
Cody Kwok, Oren Etzioni, and Daniel S Weld. 2001. Scaling question answering to the web. ACM Transactions on Information Systems (TOIS) 19, 3 (2001), 242--262.
[37]
Ding Li et al. 2016. Automated energy optimization of http requests for mobile applications. In IEEE/ACM 38th International Conference on Software Engineering (ICSE). IEEE, 249--260.
[38]
Chen Lindong et al. 2018. Optimizing Sparse Matrix-Vector Multiplications on An ARMv8-based Many-Core Architecture. International Journal of Parallel Programming (2018).
[39]
Haohui Mai et al. 2012. A case for parallelizing web pages. In 4th USENIX Workshop on Hot Topics in Parallelism.
[40]
Bryan FJ Manly and Jorge A Navarro Alberto. 2016. Multivariate statistical methods: a primer. CRC Press.
[41]
Leo A Meyerovich and Rastislav Bodik. 2010. Fast and parallel webpage layout. In Proceedings of the 19th international conference on World wide web. ACM, 711--720.
[42]
Prasant Mohapatra, ByungJun Ahn, and Jian-Feng Shi. 1996. On-line real-time task scheduling on partitionable multiprocessors. In Parallel and Distributed Processing, 1996., Eighth IEEE Symposium on. IEEE, 350--357.
[43]
Javad Nejati and Aruna Balasubramanian. 2016. An in-depth study of mobile browser performance. In Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1305--1315.
[44]
William F Ogilvie et al. 2014. Fast automatic heuristic construction using active learning. In LCPC '14.
[45]
William F Ogilvie et al. 2017. Minimizing the cost of iterative compilation with active learning. In CGO '17.
[46]
Feng Qian et al. 2012. Web caching on smartphones: ideal vs. reality. In Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 127--140.
[47]
Feng Qian, Subhabrata Sen, and Oliver Spatscheck. 2014. Characterizing resource usage for mobile web browsing. In Proceedings of the 12th annual international conference on Mobile systems, applications, and services. ACM, 218--231.
[48]
Siddharth Rai and Mainak Chaudhuri. 2017. Improving CPU Performance through Dynamic GPU Access Throttling in CPU-GPU Heterogeneous Processors. In Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2017 IEEE International. IEEE, 18--29.
[49]
Vijay Janapa Reddi, Hongil Yoon, and Allan Knies. 2018. Two Billion Devices and Counting. IEEE Micro 38, 1 (2018), 6--21.
[50]
Jie Ren et al. 2017. Optimise web browsing on heterogeneous mobile platforms: a machine learning based approach. In INFOCOM '17.
[51]
Jie Ren, Ling Gao, Hai Wang, and Zheng Wang. {n. d.}. Optimise web browsing on heterogeneous mobile platforms: a machine learning based approach. In IEEE International Conference on Computer Communications (INFOCOM), 2017.
[52]
Jingjing Ren, Ashwin Rao, Martina Lindorfer, Arnaud Legout, and David Choffnes. 2016. Recon: Revealing and controlling pii leaks in mobile network traffic. In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 361--374.
[53]
Wonik Seo, Daegil Im, Jeongim Choi, and Jaehyuk Huh. 2015. Big or Little: A Study of Mobile Interactive Applications on an Asymmetric Multi-core Platform. In IEEE International Symposium on Workload Characterization. 1--11.
[54]
Amit Kumar Singh, Muhammad Shafique, Akash Kumar, and Jörg Henkel. 2013. Mapping on multi/many-core systems: survey of current and emerging trends. In Proceedings of the 50th Annual Design Automation Conference. ACM, 1.
[55]
Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning I: Introduction. (1998).
[56]
Ben Taylor et al. 2018. Adaptive Deep Learning Model Selection on Embedded Systems. In LCTES.
[57]
Ben Taylor, Vicent Sanz Marco, and Zheng Wang. 2017. Adaptive optimization for OpenCL programs on embedded heterogeneous systems. (2017).
[58]
Narendran Thiagarajan, Gaurav Aggarwal, Angela Nicoara, Dan Boneh, and Jatinder Pal Singh. 2012. Who killed my battery?: analyzing mobile browser energy consumption. In Proceedings of the 21st international conference on World Wide Web. ACM, 41--50.
[59]
Georgios Tournavitis et al. 2009. Towards a Holistic Approach to Auto-parallelization: Integrating Profile-driven Parallelism Detection and Machine-learning Based Mapping. In PLDI '09.
[60]
Lorenzo Valerio, F Ben Abdesslemy, A Lindgreny, Raffaele Bruno, Andrea Passarella, and Markus Luoto. 2015. Offloading cellular traffic with opportunistic networks: a feasibility study. In Ad Hoc Networking Workshop (MED-HOC-NET), 2015 14th Annual Mediterranean. IEEE, 1--8.
[61]
Vlamimir Vapnik. 1998. Statistical learning theory. Vol. 1.
[62]
Zheng Wang et al. 2014. Automatic and Portable Mapping of Data Parallel Programs to OpenCL for GPU-Based Heterogeneous Systems. ACM TACO (2014).
[63]
Zheng Wang et al. 2014. Integrating profile-driven parallelism detection and machine-learning-based mapping. ACM TACO (2014).
[64]
Zhen Wang, Felix Xiaozhu Lin, Lin Zhong, and Mansoor Chishtie. 2012. How far can client-only solutions go for mobile browser speed?. In Proceedings of the 21st international conference on World Wide Web. ACM, 31--40.
[65]
Zheng Wang and Michael O'Boyle. 2018. Machine Learning in Compiler Optimization. Proc. IEEE (2018).
[66]
Zheng Wang and Michael F.P. O'Boyle. 2009. Mapping Parallelism to Multi-cores: A Machine Learning Based Approach. In PPoPP '09.
[67]
Zheng Wang and Michael FP O'Boyle. 2010. Partitioning streaming parallelism for multi-cores: a machine learning based approach. In PACT '10.
[68]
Zheng Wang and Michael FP O'boyle. 2013. Using machine learning to partition streaming programs. ACM TACO (2013).
[69]
Yuan Wen et al. 2014. Smart multi-task scheduling for OpenCL programs on CPU/GPU heterogeneous platforms. In HiPC '14.
[70]
Xiufeng Xie, Xinyu Zhang, and Shilin Zhu. 2017. Accelerating Mobile Web Loading Using Cellular Link Information. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys '17).
[71]
Peng Zhang, et al. 2018. Auto-tuning Streamed Applications on Intel Xeon Phi. In IPDPS '18.
[72]
Yumin Zhang, Xiaobo Sharon Hu, and Danny Z Chen. 2002. Task scheduling and voltage selection for energy minimization. In Proceedings of the 39th annual Design Automation Conference. ACM, 183--188.
[73]
Bo Zhao, Wenjie Hu, Qiang Zheng, and Guohong Cao. 2015. Energy-aware web browsing on smartphones. IEEE Transactions on Parallel and Distributed Systems 26, 3 (2015), 761--774.
[74]
Yuhao Zhu et al. 2015. Event-based scheduling for energy-efficient qos (eqos) in mobile web applications. In High Performance Computer Architecture (HPCA), 2015 IEEE 21st International Symposium on. IEEE, 137--149.
[75]
Yuhao Zhu and Vijay Janapa Reddi. 2013. High-performance and energy-efficient mobile web browsing on big/little systems. In High Performance Computer Architecture (HPCA2013), 2013 IEEE 19th International Symposium on. IEEE, 13--24.

Cited By

View all
  • (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
  • (2023)ETS-TEE: An Energy-Efficient Task Scheduling Strategy in a Mobile Trusted Computing EnvironmentTsinghua Science and Technology10.26599/TST.2021.901008828:1(105-116)Online publication date: Feb-2023
  • (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
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '18: Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies
December 2018
408 pages
ISBN:9781450360807
DOI:10.1145/3281411
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. energy optimization
  2. heterogeneous multi-cores
  3. web browsing

Qualifiers

  • Research-article

Conference

CoNEXT '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)2
Reflects downloads up to 22 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (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
  • (2023)ETS-TEE: An Energy-Efficient Task Scheduling Strategy in a Mobile Trusted Computing EnvironmentTsinghua Science and Technology10.26599/TST.2021.901008828:1(105-116)Online publication date: Feb-2023
  • (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
  • (2022)Online Power Management for Multi-Cores: A Reinforcement Learning Based ApproachIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.309227033:4(751-764)Online publication date: 1-Apr-2022
  • (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
  • (2022)Adaptive Model Selection for Video Super Resolution2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00172(1088-1094)Online publication date: Dec-2022
  • (2021)Adaptive Computation Offloading for Mobile Augmented RealityProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34949585:4(1-30)Online publication date: 30-Dec-2021
  • (2021)ATO-EDGE: Adaptive Task Offloading for Deep Learning in Resource-Constrained Edge Computing Systems2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS53394.2021.00025(153-160)Online publication date: Dec-2021
  • (2020)Power modeling for Phytium FT-2000+/64 multi-core architectureProceedings of the Workshop on Benchmarking in the Datacenter10.1145/3380868.3398199(1-7)Online publication date: 22-Feb-2020
  • (2020)Performance Optimization on big.LITTLE ArchitecturesThe 21st ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3372799.3394370(51-61)Online publication date: 16-Jun-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media