Jay Chen
ABSTRACT
We explore the limitations of existing caching mechanisms in slow networks and propose a new model of web caching designed for developing regions called interactive caching. Unlike conventional caching, interactive caching makes interacting with the cache the focus of web browsing when the connection is bad. Interactive caching achieves this by organizing the cache into topics for presentation to the user, optimizing for latency, and unaliasing cached content. In this paper we implement a prototypical version of interactive caching that includes: topic identification and presentation, a latency aware value function, DNS caching, and missing hyperlink suggestions. We evaluate our system based on a system implementation and web traces from multiple web cache deployments across different geographic locations in developing regions. We show how interactive caching can dramatically improve the user experience for slow connections by allowing users to explore the cache using trending topics that cover 60 - 80% of requests and reducing page load times by up to 72.86%.
- Akamai: State of the internet. http://www.akamai.com/stateoftheinternet/.Google Scholar
- Google sms. http://www.google.com/sms.Google Scholar
- Let's make the web faster - google code. http://code.google.com/speed/articles/web-metrics.html.Google Scholar
- Loband. http://www.loband.org.Google Scholar
- Spdy. http://www.chromium.org/spdy/spdy-whitepaper.Google Scholar
- Websiteoptimization.com. http://www.websiteoptimization.com.Google Scholar
- The world in 2010: Ict facts and figures. http://www.itu.int/ITU-D/ict/material/FactsFigures2010.pdf.Google Scholar
- Yahoo one search. http://mobile.yahoo.com/onesearch.Google Scholar
- A. Badam, K. Park, V. Pai, and L. Peterson. Hashcache: Cache storage for the next billion. In Proceedings of the Sixth USENIX symposium on Networked Systems Design and Implementation. USENIX Association, 2009. Google ScholarDigital Library
- L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 1999.Google ScholarCross Ref
- E. Brewer, M. Demmer, M. Ho, R. Honicky, J. Pal, M. Plauche, and S. Surana. The challenges of technology research for developing regions. Pervasive Computing, IEEE, 5(2):15--23, 2006. Google ScholarDigital Library
- J. Charzinski. Traffic Properties, Client Side Cachability and CDN Usage of Popular Web Sites. Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance, pages 136--150, 2010. Google ScholarDigital Library
- J. Chen, S. Amershi, A. Dhananjay, and L. Subramanian. Comparing web interaction models in developing regions. Proceedings of the First ACM Symposium on Computing for Development, 2010. Google ScholarDigital Library
- J. Chen, D. Hutchful, W. Thies, and L. Subramanian. Analyzing and accelerating web access in a school in peri-urban india. Proceedings of the 20th International Conference companion on World Wide Web, 2011. Google ScholarDigital Library
- J. Chen, J. Iyengar, L. Subramanian, and B. Ford. Tcp behavior in sub-packet regimes. In Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 2011. Google ScholarDigital Library
- J. Chen, T. Karthik, and L. Subramanian. Contextual information portals. Proceedings of AAAI Spring Symposium, 2010.Google Scholar
- J. Chen, R. Power, L. Subramanian, and J. Ledlie. Design and implementation of contextual information portals. Proceedings of the 20th International Conference companion on World Wide Web, 2011. Google ScholarDigital Library
- J. Chen, L. Subramanian, and E. Brewer. Sms-based web search for low-end mobile devices. Proceedings of the International Conference on Mobile Computing and Networking, 2010. Google ScholarDigital Library
- J. Chen, L. Subramanian, and J. Li. Ruralcafe: web search in the rural developing world. Proceedings of the 18th International Conference on World Wide Web, 2009. Google ScholarDigital Library
- Cluto. http://www.cluto.com.Google Scholar
- E. Cohen, B. Krishnamurthy, and J. Rexford. Improving end-to-end performance of the web using server volumes and proxy filters. ACM SIGCOMM Computer Communication Review, 28(4):241--253, 1998. Google ScholarDigital Library
- doc2mat utility. http://glaros.dtc.umn.edu/gkhome/cluto/cluto/download.Google Scholar
- J. Domčnech, A. Pont, J. Sahuquillo, and J. Gil. A user-focused evaluation of web prefetching algorithms. Computer Communications Review, 30(10):2213--2224, 2007. Google ScholarDigital Library
- L. Fan, P. Cao, W. Lin, and Q. Jacobson. Web prefetching between low-bandwidth clients and proxies: potential and performance. Proceedings of the ACM SIGMETRICS International Conference on Measurement and modeling of computer systems, 1999. Google ScholarDigital Library
- R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. RFC 2616: Hypertext transfer protocol--HTTP/1.1, June 1999. Status: Standards Track. Google ScholarDigital Library
- K. Ganesan and C. Zhai. Opinion-based entity ranking. Information Retrieval, 15(2):116--150, 2012. Google ScholarDigital Library
- A. Ghodsi, T. Koponen, B. Raghavan, S. Shenker, A. Singla, and J. Wilcox. Information-centric networking. In Proceedings of HotNets, 2011. Google ScholarDigital Library
- HTMLAgilityPack. http://htmlagilitypack.codeplex.com/.Google Scholar
- HTTP Archive Format Specification. https://dvcs.w3.org/hg/webperf/raw-file/tip/specs/HAR/Overview.html.Google Scholar
- S. Ihm and V. Pai. Towards understanding modern web traffic. In Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference, pages 295--312. ACM, 2011. Google ScholarDigital Library
- S. Ihm, K. Park, and V. Pai. Wide-area network acceleration for the developing world. In Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, 2010. Google ScholarDigital Library
- S. Isaacman and M. Martonosi. Potential for collaborative caching and prefetching in largely-disconnected villages. Proceedings of the ACM Workshop on Wireless Networks and Systems for Developing Regions, 2008. Google ScholarDigital Library
- S. Isaacman and M. Martonosi. The C-LINK System for Collaborative Web Usage: A Real-World Deployment in Rural Nicaragua. Proceedings of the ACM Workshop on Networked Systems for Developing Regions, 2008.Google Scholar
- S. Isaacman and M. Martonosi. Low Infrastructure Methods to Improve Internet Access for Mobile Users in Emerging Regions. Proceedings of the 20th International Conference on World Wide Web, 2011. Google ScholarDigital Library
- J. Kistler and M. Satyanarayanan. Disconnected operation in the coda file system. ACM Transactions on Computer Systems (TOCS), 10(1):3--25, 1992. Google ScholarDigital Library
- R. Lancellotti, B. Ciciani, and M. Colajanni. A scalable architecture for cooperative web caching. Web Engineering and Peer-to-Peer Computing, pages 29--41, 2002. Google ScholarDigital Library
- L. Li and J. Chen. Trotro: Web browsing and user interfaces in rural ghana. In Proceedings of ICTD, 2013. Google ScholarDigital Library
- S. Mubaraq, J. Hwang, D. Filippini, R. Moazzami, L. Subramanian, and T. Du. Economic analysis of networking technologies for rural developing regions. Workshop on Internet Economics, 2005. Google ScholarDigital Library
- A. Nanopoulos, D. Katsaros, and Y. Manolopoulos. A data mining algorithm for generalized web prefetching. IEEE Transactions on Knowledge and Data Engineering, 15(5):1155--1169, 2003. Google ScholarDigital Library
- T. Palpanas and A. Mendelzon. Web prefetching using partial match prediction. In Proceedings of WCW, 1999.Google Scholar
- C. Patel, K. Supekar, Y. Lee, and E. Park. Ontokhoj: a semantic web portal for ontology searching, ranking and classification. In Proceedings of the 5th ACM international workshop on Web information and data management, 2003. Google ScholarDigital Library
- R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer. Wildnet: Design and implementation of high performance wifi based long distance networks. In Proceedings of the Fifth USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 2007. Google ScholarDigital Library
- A. Ratan, S. Satpathy, L. Zia, K. Toyama, S. Blagsvedt, U. Pawar, T. Subramaniam, and A. Ratan. Kelsa+: Digital Literacy for Low-Income Office Workers. Proceedings of International Conference on Information and Communication Technologies and Development, 2009. Google ScholarDigital Library
- S. Rhea, K. Liang, and E. Brewer. Value-based web caching. Proceedings of the 12th International Conference on World Wide Web, 2003. Google ScholarDigital Library
- S. Surana, R. Patra, S. Nedevschi, M. Ramos, L. Subramanian, Y. Ben-David, and E. Brewer. Beyond pilots: keeping rural wireless networks alive. In Proceedings of the Fifth USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 2008. Google ScholarDigital Library
- W. Thies, J. Prevost, T. Mahtab, G. Cuevas, S. Shakhshir, A. Artola, B. Vo, Y. Litvak, S. Chan, S. Henderson, et al. Searching the world Wide Web in low-connectivity communities. Proceedings of the 11th International Conference on World Wide Web, 2002.Google Scholar
- J. Wang. A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communication Review, 29(5):36--46, 1999. Google ScholarDigital Library
Index Terms
- Interactive web caching for slow or intermittent networks
Recommendations
Analysis of web caching architectures: hierarchical and distributed caching
Cache cooperation improves the performance of isolated caches, especially for caches with small cache populations. To make caches cooperate on a large scale and effectively increase the cache population, several caches are usually federated in caching ...
Caching in Web memory hierarchies
SAC '04: Proceedings of the 2004 ACM symposium on Applied computingWeb cache replacement algorithms have received a lot of attention during the past years. Though none of the proposed algorithms deals efficiently with all the particularities of the Web environment, namely, relatively weak temporal locality (due to ...
Performance modelling of speculative prefetching for compound requests in low bandwidth networks
WOWMOM '00: Proceedings of the 3rd ACM international workshop on Wireless mobile multimediaTo improve the accuracy of access prediction, a prefetcher for web browsing should recognize the fact that a web page is a compound. By this term we mean that a user request for a single web page may require the retrieval of several multimedia items. ...
Comments