skip to main content
10.1145/2789168.2790128acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

FlexiWeb: Network-Aware Compaction for Accelerating Mobile Web Transfers

Published:07 September 2015Publication History

ABSTRACT

To reduce page load times and bandwidth usage for mobile web browsing, middleboxes that compress page content are commonly used today. Unfortunately, this can hurt performance in many cases; via an extensive measurement study, we show that using middleboxes to facilitate compression results in up to 28% degradation in page load times when the client enjoys excellent wireless link conditions. We find that benefits from compression are primarily realized under bad network conditions. Guided by our study, we design and implement FlexiWeb, a framework that determines both when to use a middlebox and how to use it, based on the client's network conditions. First, FlexiWeb selectively fetches objects on a web page either directly from the source or via a middlebox, rather than fetching all objects via the middlebox. Second, instead of simply performing lossless compression of all content, FlexiWeb performs network-aware compression of images by selecting from among a range of content transformations. We implement and evaluate a prototype of FlexiWeb using Google's open source Chromium mobile browser and our implementation of a modified version of Google's open source compression proxy. Our extensive experiments show that, across a range of scenarios, FlexiWeb reduces page load times for mobile clients by 35-42% compared to the status quo.

References

  1. {Online}. Available: http://bit.ly/1sgDfJ1Google ScholarGoogle Scholar
  2. X. S. Wang, H. Shen, and D. Wetherall, "Accelerating the mobile web with selective offloading," in Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing, ser. MCC '13. New York, NY, USA: ACM, 2013, pp. 45--50. {Online}. Available: http://doi.acm.org/10.1145/2491266.2491275 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. B. Zhao, B. C. Tak, and G. Cao, "Reducing the delay and power consumption of web browsing on smartphones in 3g networks," in Distributed Computing Systems (ICDCS), 2011 31st International Conference on, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Matsudaira, "Making the mobile web faster," Commun. ACM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. {Online}. Available: http://www.opera.com/turboGoogle ScholarGoogle Scholar
  6. {Online}. Available: http://docs.aws.amazon.com/silk/latest/developerguide/split-arch.htmlGoogle ScholarGoogle Scholar
  7. {Online}. Available: https://developers.google.com/chrome/mobile/docs/data-compressionGoogle ScholarGoogle Scholar
  8. J. Nielsen, Usability Engineering. Morgan Kaufmann, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. K. Zarifis, T. Flach, S. Nori, D. Choffnes, R. Govindan, E. Katz-Bassett, Z. M. Mao, and M. Welsh, "Diagnosing Path Inflation of Mobile Client Traffic," in Passive and Active Measurement Conference (PAM '14), March 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. {Online}. Available: http://info.iet.unipi.it/ luigi/dummynet/Google ScholarGoogle Scholar
  11. {Online}. Available: https://blog.kissmetrics.com/loading-time/?wide=1Google ScholarGoogle Scholar
  12. {Online}. Available: https://httpd.apache.org/docs/2.0/mod/mod_proxy.html#forwardreverseGoogle ScholarGoogle Scholar
  13. {Online}. Available: https://developers.google.com/speed/articles/spdy-for-mobileGoogle ScholarGoogle Scholar
  14. X. Xu, Y. Jiang, T. Flach, E. Katz-Bassett, D. Choffnes, and R. Govindan, "Investigating transparent web proxies in cellular networks," in Technical report 14--944, University of Southern California. USC, 2014.Google ScholarGoogle Scholar
  15. {Online}. Available: https://www.igvita.com/2013/03/07/faster-smaller-and-more-beautiful-web-with-webp/Google ScholarGoogle Scholar
  16. {Online}. Available: http://httparchive.orgGoogle ScholarGoogle Scholar
  17. {Online}. Available: http://www.w3.org/Protocols/rfc2616/rfc2616-sec9.htmlGoogle ScholarGoogle Scholar
  18. T. M. Mitchell, Machine Learning. McGraw-Hill, Inc., 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. R. A. Berk, Statistical Learning from a Regression Perspective. Springer, 2008.Google ScholarGoogle Scholar
  20. J. MOGUL and L. BRAKMO, Method for dynamically adjusting multimedia content of a web page by a server in accordance to network path characteristics between client and server. U.S. Patent 6,243,761, 2001.Google ScholarGoogle Scholar
  21. {Online}. Available: https://developers.google.com/web/fundamentals/performance/optimizing-content-efficiency/optimize-encoding-and-transferGoogle ScholarGoogle Scholar
  22. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, "The macroscopic behavior of the tcp congestion avoidance algorithm," SIGCOMM Comput. Commun. Rev., 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Y. Zhou, D. Chakrabarty, and R. M. Lukose, "Budget constrained bidding in keyword auctions and online knapsack problems," in Proceedings of the 17th International Conference on World Wide Web, WWW 2008, Beijing, China, April 21--25, 2008, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. A. G. Jiasi Chen and M. Chiang, "Qava: Quota aware video adaptation technical report," Department of Electrical Engineering Princeton University, Princeton NJ, USA, Tech. Rep., 2012.Google ScholarGoogle Scholar
  25. {Online}. Available: http://info.iet.unipi.it/ luigi/dummynet/Google ScholarGoogle Scholar
  26. J. Huang, F. Qian, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck, "A close examination of performance and power characteristics of 4g lte networks," in Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, ser. MobiSys '12. ACM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. {Online}. Available: https://developers.google.com/speed/pagespeed/module/installGoogle ScholarGoogle Scholar
  28. {Online}. Available: http://scikit-learn.org/stable/modules/cross_validation.htmlGoogle ScholarGoogle Scholar
  29. D. M. W. Powers, "Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation," Tech. Rep., 2007.Google ScholarGoogle Scholar
  30. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer, Berlin, Germany, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  31. S. M. LaValle, Planning Algorithms, 2006. Google ScholarGoogle ScholarCross RefCross Ref
  32. Q. Xiao, K. Xu, D. Wang, L. Li, and Y. Zhong, "Concise paper: Tcp performance over mobile networks in high-speed mobility scenarios," IEEE ICNP, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Z. Wang, F. X. Lin, L. Zhong, and M. Chishtie, "Why are web browsers slow on smartphones?" in Proceedings of the 12th Workshop on Mobile Computing Systems and Applications, ser. HotMobile '11. New York, NY, USA: ACM, 2011. {Online}. Available: http://doi.acm.org/10.1145/2184489.2184508 Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. M. Butkiewicz, H. V. Madhyastha, and V. Sekar, "Understanding website complexity: Measurements, metrics, and implications," in Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, ser. IMC '11. New York, NY, USA: ACM, 2011, pp. 313--328. {Online}. Available: http://doi.acm.org/10.1145/2068816.2068846 Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. J. Erman, V. Gopalakrishnan, R. Jana, and K. K. Ramakrishnan, "Towards a spdy'ier mobile web?" in Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies, ser. CoNEXT '13. New York, NY, USA: ACM, 2013, pp. 303--314. {Online}. Available: http://doi.acm.org/10.1145/2535372.2535399 Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. {Online}. Available: http://www.chromium.org/spdy/spdy-whitepaperGoogle ScholarGoogle Scholar
  37. A. Sivakumar, V. Gopalakrishnan, S. Lee, S. G. Rao, S. Sen, and O. Spatscheck, "Cloud is not a silver bullet: a case study of cloud-based mobile browsing," in 15th Workshop on Mobile Computing Systems and Applications, HotMobile '14, Santa Barbara, CA, USA, February 26--27, 2014, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. M. Butkiewicz, Z. Wu, S. Li, P. Murali, V. Hristidis, H. V. Madhyastha, and V. Sekar, "Enabling the transition to the mobile web with websieve," in Proceedings of the 14th Workshop on Mobile Computing Systems and Applications, ser. HotMobile '13. ACM, 2013. {Online}. Available: http://doi.acm.org/10.1145/2444776.2444795 Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. C. Cascaval, S. Fowler, P. Montesinos-Ortego, W. Piekarski, M. Reshadi, B. Robatmili, M. Weber, and V. Bhavsar, "Zoomm: A parallel web browser engine for multicore mobile devices," in Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ser. PPoPP '13. New York, NY, USA: ACM, 2013, pp. 271--280. {Online}. Available: http://doi.acm.org/10.1145/2442516.2442543 Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. H. Mai, S. Tang, S. T. King, C. Cascaval, and P. Montesinos, "A case for parallelizing web pages," in Proceedings of the 4th USENIX Conference on Hot Topics in Parallelism, ser. HotPar'12. Berkeley, CA, USA: USENIX Association, 2012, pp. 2--2. {Online}. Available: http://dl.acm.org/citation.cfm?id=2342788.2342790 Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. D. Lymberopoulos, O. Riva, K. Strauss, A. Mittal, and A. Ntoulas, "Pocketweb: Instant web browsing for mobile devices," in Proceedings of the Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems, ser. ASPLOS XVII. New York, NY, USA: ACM, 2012, pp. 1--12. {Online}. Available: http://doi.acm.org/10.1145/2150976.2150978 Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. 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, ser. WWW '12. New York, NY, USA: ACM, 2012, pp. 31--40. {Online}. Available: http://doi.acm.org/10.1145/2187836.2187842 Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. J. Cho, J. Jeong, and E. Seo, "Twob: A two-tier web browser architecture optimized for mobile network," in Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia, ser. MoMM '12. New York, NY, USA: ACM, 2012, pp. 267--270. {Online}. Available: http://doi.acm.org/10.1145/2428955.2429006 Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. S. Chava, R. Ennaji, J. Chen, and L. Subramanian, "Cost-aware mobile web browsing," Pervasive Computing, IEEE, vol. 11, no. 3, pp. 34--42, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. {Online}. Available: http://developer.nokia.com/Develop/Series_40/Nokia_Browser_for_Series_40/Google ScholarGoogle Scholar

Index Terms

  1. FlexiWeb: Network-Aware Compaction for Accelerating Mobile Web Transfers

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            MobiCom '15: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking
            September 2015
            638 pages
            ISBN:9781450336192
            DOI:10.1145/2789168

            Copyright © 2015 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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 7 September 2015

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            MobiCom '15 Paper Acceptance Rate38of207submissions,18%Overall Acceptance Rate440of2,972submissions,15%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          ePub

          View this article in ePub.

          View ePub