Similarity-based web browser optimization

ABSTRACT

The performance of web browsers has become a major bottleneck when dealing with complex webpages. Many calculation redundancies exist when processing similar webpages, thus it is possible to cache and reuse previously calculated intermediate results to improve web browser performance significantly. In this paper, we propose a similarity-based optimization approach to improve webpage processing performance of web browsers. Through caching and reusing of style properties calculated previously, we are able to eliminate the redundancies caused by processing similar webpages from the same website. We propose a tree-structured architecture to store style properties to facilitate efficient caching and reuse. Experiments on webpages of various websites show that the proposed technique can speed up the webpage loading process by up to 68% and reduce the redundant style calculations by up to 77% for the first visit to a webpage with almost negligible overhead.

References

1. Firefox. http://en.wikipedia.org/wiki/Firefox.
2. Oprofile. http://en.wikipedia.org/wiki/OProfile.
3. Qtwebkit. http://trac.webkit.org/wiki/QtWebKit#.
4. The top 500 sites on the web. http://www.alexa.com/topsites.
5. Web template. http://en.wikipedia.org/wiki/Web_template.
6. The webkit open source project. http://www.webkit.org/.
7. C. Badea, M. R. Haghighat, A. Nicolau, and A. V. Veidenbaum. Towards parallelizing the layout engine of firefox. In Proceedings of the 2nd USENIX conference on Hot topics in parallelism, HotPar'10, 2010.
8. C. Bouras and A. Konidaris. Predictive prefetching on the web and its potential impact in the wide area. World Wide Web, 7:143--179, 2004.
9. R. B. Christopher Grant Jones, Rose Liu, Leo Meyerovich, Krste Asanovic. Parallelizing the web browser. In First USENIX Workshop on Hot Topics in Parallelism (HotPar '09), 2009.
10. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the sixth conference on Computer systems (EuroSys '11), pages 301--314, 2011.
11. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. Maui: making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services (MobiSys '10), pages 49--62, 2010.
12. T. Hottelier, J. Ide, R. Bodik, and D. Kimelman. Parallel web scripting with reactive constraints. In Technical Report No. UCB/EECS-2010-16, 2009.
13. J. Kim, R. A. Baratto, and J. Nieh. pthinc: a thin-client architecture for mobile wireless web. In Proceedings of the 15th international conference on World Wide Web, WWW '06, pages 143--152, 2006.
14. A. M. Lai, J. Nieh, B. Bohra, V. Nandikonda, A. P. Surana, and S. Varshneya. Improving web browsing performance on wireless pdas using thin-client computing. In Proceedings of the 13th international conference on World Wide Web (WWW '04), pages 143--154, 2004.
15. D. Lymberopoulos, O. Riva, K. Strauss, A. Mittal, and A. Ntoulas. Pocketweb: instant web browsing for mobile devices. SIGARCH Comput. Archit. News, 40(1):1--12, Mar. 2012.
16. L. A. Meyerovich and R. Bodik. Fast and parallel webpage layout. In Proceedings of the 19th international conference on World wide web (WWW '10), pages 711--720, 2010.
17. L. A. Meyerovich and R. Bodik. Fast and parallel webpage layout. In Proceedings of the 19th international conference on World wide web (WWW '10), pages 711--720, 2010.
18. K. Muralidhar and N. Geethanjali. Fuzzy Replacement Algorithm for Browser Web Caching. International Journal of Engineering Research and Applications (IJERA), 2(3):3017--3023, 2012.
19. S. Podlipnig and L. Böszörmenyi. A survey of web cache replacement strategies. ACM Comput. Surv., 35(4):374--398, Dec. 2003.
20. K. Vieira, A. L. Costa Carvalho, K. Berlt, E. S. Moura, A. S. Silva, and J. Freire. On finding templates on web collections. World Wide Web, 12(2):171--211, June 2009.
21. K. Vieira, A. S. da Silva, N. Pinto, E. S. de Moura, J. a. M. B. Cavalcanti, and J. Freire. A fast and robust method for web page template detection and removal. In Proceedings of the 15th ACM international conference on Information and knowledge management, CIKM '06, pages 258--267, New York, NY, USA, 2006. ACM.
22. H. Wang, J. Kong, Y. Guo, and X. Chen. Mobile web browser optimizations in the cloud era: A survey. In Proceedings of the 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering, pages 527--536, 2013.
23. Z. Wang, F. Lin, L. Zhong, and M. Chishtie. How effective is mobile browser cache? In Proceedings of the 3rd ACM workshop on Wireless of the students, by the students, for the students (S3 '11), pages 17--20, 2011.
24. Z. Wang, F. X. Lin, L. Zhong, and M. Chishtie. How far can client-only solutions go for mobile browser speed? In Proceedings of the 21st international conference on World Wide Web (WWW '12), pages 31--40, 2012.
25. Wikipedia. Amazon silk. http://en.wikipedia.org/wiki/Amazon_Silk.
26. Wikipedia. Microsoft live labs deepfish. http://en.wikipedia.org/wiki/Microsoft_Live_Labs_Deepfish.
27. Wikipedia. Opera mini. http://en.wikipedia.org/wiki/Opera_Mini.
28. Wikipedia. Skyfire (web browser). http://en.wikipedia.org/wiki/Skyfire_(web_browser).
29. K. Zhang, L. Wang, A. Pan, and B. B. Zhu. Smart caching for web browsers. In Proceedings of the 19th international conference on World wide web (WWW '10), pages 491--500, 2010.

Index Terms

• Information systems

  • World Wide Web

    • Web interfaces

      • Browsers