Interactive web caching for slow or intermittent networks

Proceedings of the 4th Annual Symposium on Computing for Development, ACM DEV 2013

Volumn , Issue , 2013, Pages

  Chen, Jay ^a   Subramanian, Lakshmi ^a  

^a NEW YORK UNIVERSITY ABU DHABI   (United Arab Emirates)

Author keywords

Caching; Developing regions; Latency; Web

Indexed keywords

HYPERTEXT SYSTEMS;

CACHING; DEVELOPING REGIONS; GEOGRAPHIC LOCATION; INTERMITTENT NETWORKS; LATENCY; SYSTEM IMPLEMENTATION; TOPIC IDENTIFICATION; WEB;

WORLD WIDE WEB;

EID: 84893372134     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2537052.2537057     Document Type: Conference Paper

References (47)

1. Akamai: State of the internet. http://www.akamai.com/stateoftheinternet/.
2. Google sms. http://www.google.com/sms.
3. Let's make the web faster-google code. http://code.google. com/speed/articles/web-metrics.html.
4. Loband. http://www.loband.org.
5. Spdy. http://www.chromium.org/spdy/spdy-whitepaper.
6. Websiteoptimization.com. http://www.websiteoptimization.com.
7. The world in 2010: Ict facts and figures. http://www.itu.int/ ITU-D/ict/material/FactsFigures2010.pdf.
8. Yahoo one search. http://mobile.yahoo.com/onesearch.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. J. Chen, T. Karthik, and L. Subramanian. Contextual information portals. Proceedings of AAAI Spring Symposium, 2010.
17. 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.
18. 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.
19. 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.
20. Cluto. http://www.cluto.com.
21. 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.
22. doc2mat utility. http://glaros.dtc.umn.edu/gkhome/ cluto/cluto/download.
23. J. Dom?cnech, A. Pont, J. Sahuquillo, and J. Gil. A user-focused evaluation of web prefetching algorithms. Computer Communications Review, 30(10):2213-2224, 2007.
24. 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.
25. 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.
26. K. Ganesan and C. Zhai. Opinion-based entity ranking. Information Retrieval, 15(2):116-150, 2012.
27. A. Ghodsi, T. Koponen, B. Raghavan, S. Shenker, A. Singla, and J. Wilcox. Information-centric networking. In Proceedings of HotNets, 2011.
28. HTMLAgilityPack. http://htmlagilitypack.codeplex.com/.
29. HTTP Archive Format Specification. https://dvcs.w3.org/hg/webperf/raw- file/tip/ specs/HAR/Overview.html.
30. 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.
31. 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.
32. 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.
33. 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.
34. 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.
35. J. Kistler and M. Satyanarayanan. Disconnected operation in the coda file system. ACM Transactions on Computer Systems (TOCS), 10(1):3-25, 1992.
36. 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.
37. L. Li and J. Chen. Trotro: Web browsing and user interfaces in rural ghana. In Proceedings of ICTD, 2013.
38. 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.
39. 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.
40. T. Palpanas and A. Mendelzon. Web prefetching using partial match prediction. In Proceedings of WCW, 1999.
41. 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.
42. 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.
43. 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.
44. S. Rhea, K. Liang, and E. Brewer. Value-based web caching. Proceedings of the 12th International Conference on World Wide Web, 2003.
45. 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.
46. 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.
47. J. Wang. A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communication Review, 29(5):36-46, 1999