Haoyu Wang
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.
- Firefox. http://en.wikipedia.org/wiki/Firefox.Google Scholar
- Oprofile. http://en.wikipedia.org/wiki/OProfile.Google Scholar
- Qtwebkit. http://trac.webkit.org/wiki/QtWebKit#.Google Scholar
- The top 500 sites on the web. http://www.alexa.com/topsites.Google Scholar
- Web template. http://en.wikipedia.org/wiki/Web_template.Google Scholar
- The webkit open source project. http://www.webkit.org/.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- T. Hottelier, J. Ide, R. Bodik, and D. Kimelman. Parallel web scripting with reactive constraints. In Technical Report No. UCB/EECS-2010-16, 2009.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- S. Podlipnig and L. Böszörmenyi. A survey of web cache replacement strategies. ACM Comput. Surv., 35(4):374--398, Dec. 2003. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Wikipedia. Amazon silk. http://en.wikipedia.org/wiki/Amazon_Silk.Google Scholar
- Wikipedia. Microsoft live labs deepfish. http://en.wikipedia.org/wiki/Microsoft_Live_Labs_Deepfish.Google Scholar
- Wikipedia. Opera mini. http://en.wikipedia.org/wiki/Opera_Mini.Google Scholar
- Wikipedia. Skyfire (web browser). http://en.wikipedia.org/wiki/Skyfire_(web_browser).Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- Similarity-based web browser optimization
Recommendations
A Chromium-Based Memento-Aware Web Browser
Linking Theory and Practice of Digital LibrariesAbstractCurrent web browsers do not differentiate between the live Web and the past Web. If a user loads an archived webpage, or memento, they have to rely on elements in the page itself to be aware that they are not viewing a live webpage. Another ...
The visible Web browser
As an aid to the study of the World-Wide Web, we have developed a software application that allows a user to observe the messages passed between a Web browser and a Web server. The application is based on the Mozilla Web Browser, and displays the HTTP ...
The visible Web browser
ITiCSE '99: Proceedings of the 4th annual SIGCSE/SIGCUE ITiCSE conference on Innovation and technology in computer science educationAs an aid to the study of the World-Wide Web, we have developed a software application that allows a user to observe the messages passed between a Web browser and a Web server. The application is based on the Mozilla Web Browser, and displays the HTTP ...
Comments