A QoE-Based Governor for Web Browsing on Heterogeneous Mobile Systems

Mobile browsers are one of the most popular applications on mobile devices. However, as the requirements for low latency and the increasingly complex websites, the modern browsers become energy hungry to satisfy the user experiences. Previous studies have shown that the webpage rendering contributes the most to the overall overhead. In this paper, we propose a predictive model to schedule the rendering work to achieve the purpose of maximizing the user quality-of-experience (QoE). Both of the users' delay-tolerance and energy consumption are considered in our QoE evaluation. To this end, we characterize the webpage workload and leverage a machine learning technique to find the correlation between the webpage workload and the QoE. Finally, we build a governor to predict which processor configuration can be used to execute the web rendering engine at runtime, and then schedule the rendering process based on the predicted results. Our approach are useful for not only web browsers but also a large number of mobile apps which are underpinned by web rendering techniques.We evaluate the performance of our approach on a representative mobile heterogeneous platform by using the hottest 1000 webpages, the results show high prediction accuracy for the predicted model of 85.3%. Overall, our approach delivers an average of 47.3% higher QoE than the mobile system default governor, Interactive, with an average energy reduction of 38.5% and 1.12x performance speedup.

[1]  Yingjun Lyu,et al.  Automated Energy Optimization of HTTP Requests for Mobile Applications , 2016, 2016 IEEE/ACM 38th International Conference on Software Engineering (ICSE).

[2]  Raffaele Bruno,et al.  Offloading cellular traffic with opportunistic networks: a feasibility study , 2015, 2015 14th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[3]  Markus Fiedler,et al.  A generic quantitative relationship between quality of experience and quality of service , 2010, IEEE Network.

[4]  Guohong Cao,et al.  Energy optimization through traffic aggregation in wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[5]  Hari Balakrishnan,et al.  Mahimahi: Accurate Record-and-Replay for HTTP , 2015, USENIX Annual Technical Conference.

[6]  Samuel T. King,et al.  A case for parallelizing web pages , 2012, HotPar'12.

[7]  Sakari Luukkainen,et al.  HTML 5 in Mobile Devices -- Drivers and Restraints , 2013, 2013 46th Hawaii International Conference on System Sciences.

[8]  Feng Qian,et al.  Characterizing resource usage for mobile web browsing , 2014, MobiSys.

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

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

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

[12]  Sasu Tarkoma,et al.  Poster: Extremely Parallel Resource Pre-Fetching for Energy Optimized Mobile Web Browsing , 2015, MobiCom.

[13]  Alexander V. Veidenbaum,et al.  Towards parallelizing the layout engine of firefox , 2010 .

[14]  C. Winsor,et al.  The Gompertz Curve as a Growth Curve. , 1932, Proceedings of the National Academy of Sciences of the United States of America.

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

[16]  Yao Wang,et al.  Q-STAR: A Perceptual Video Quality Model Considering Impact of Spatial, Temporal, and Amplitude Resolutions , 2012, IEEE Transactions on Image Processing.

[17]  Alberto Negro,et al.  Energy consumption and privacy in mobile Web browsing: Individual issues and connected solutions , 2016, Sustain. Comput. Informatics Syst..

[18]  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).

[19]  Carole-Jean Wu,et al.  Improving smartphone user experience by balancing performance and energy with probabilistic QoS guarantee , 2016, 2016 IEEE International Symposium on High Performance Computer Architecture (HPCA).

[20]  Feng Qian,et al.  Web caching on smartphones: ideal vs. reality , 2012, MobiSys '12.

[21]  Alon Zakai,et al.  Bringing the web up to speed with WebAssembly , 2017, PLDI.

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