More Web Proxy on the site http://driver.im/

research-article

Potential for collaborative caching and prefetching in largely-disconnected villages

Authors:

Sibren Isaacman,

Margaret MartonosiAuthors Info & Claims

WiNS-DR '08: Proceedings of the 2008 ACM workshop on Wireless networks and systems for developing regions

Pages 23 - 30

https://doi.org/10.1145/1410064.1410070

Published: 19 September 2008 Publication History

Abstract

In a world becoming ever more reliant on the power of information, bringing data connectivity into developing regions is becoming an important way to lift these regions out of poverty by educating and informing the population. Although many of these regions are not likely to receive the infrastructure to support fully wired (or even wireless) networks, existing cellular and delay tolerant technologies allow limited connectivity. In this paper we show that usability of highly disconnected networks can be increased through collaborative caching and data prefetching techniques. We focus on decreasing the miss rate of pages fetched in both general web access as well as more specialized education applications. We evaluate our schemes by running trace-driven simulations of internet traces from Cambodia and logs from Princeton University's Blackboard courseware web servers. Our caching and prefetching strategies in these environments show improvements in miss rate of up to 90% over more traditional approaches.

References

[1]

G. Barish and K. Obraczke. World Wide Web caching: Trends and techniques. IEEE Communications Magazine, 38(5), May 2000.

Digital Library

[2]

Blackboard Inc. 2008. http://www.blackboard.com.

[3]

J. Border. Performance enhancing proxies intended to mitigate link-related degradations. RFC 3135, June 2001.

Digital Library

[4]

E. Brewer, M. Demmer, B. Du, M. Ho, M. Kam, S. Nedevschi, J. Pal, R. Patra, S. Surana, and K. Fall. The case for technology in developing regions. Computer, 38(6), May 2005.

Digital Library

[5]

K. Chinen and S. Yamaguchi. An interactive prefetching proxy server for improvement of WWW latency. Proc. of the 7th Annual Conference of the Internet Society, June 1997.

[6]

M. Demmer and K. Fall. DTLSR: Delay tolerant routing for developing regions. ACM SIGCOMM Workshop on Networked Systems in Developing Regions, August 2007.

Digital Library

[7]

B. Du, M. Demmer, and E. Brewer. Analysis of WWW traffic in Cambodia and Ghana. 15th International WWW Conference, May 2006.

Digital Library

[8]

L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: A scalable wide-area web cache sharing protocol. IEEE/ACM Transactions on Networking, 8(3), June 2000.

Digital Library

[9]

D. Keats. Knowledge Environment for Web-based Learning (KEWL): An open source learning management system suited for the developing world. The Technology Source, January/February 2003.

[10]

M. Liljeberg, H. Helin, M. Kojo, and K. Raatikainen. Mowgli WWW software: Improved usability of WWW in mobile WAN environments. GLOBECOM '96. Communications: The Key to Global Prosperity, November 1996.

[11]

Miniwatts Marketing Group. World Internet Usage Statistics and World Population Stats, May 2008. http://www.internetworldstats.com/stats.htm.

[12]

L. Osin. Computers in education in developing countries: Why and how? Education and Tech. Series, 3(1), 1998.

[13]

V. N. Padmanabhan and J. C. Mogul. Using predictive prefetching to improve World Wide Web latency. ACM SIGCOMM Computer Comm. Rev., 26(3), July 1996.

Digital Library

[14]

A. S. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking connectivity in developing nations. IEEE Computer 37, 1, January 2004.

Digital Library

[15]

A. Rousskov and D. Wessels. Cache digests. Computer Networks and ISDN Systems, 30(22-23), November 1998.

Digital Library

[16]

U. Saif, A. L. Chudhary, S. Butt, and N. F. Butt. Poor man's broadband: Peer-to-peer dialup networking. ACM SIGCOMM Computer Comm. Rev., 37(5), October 2007.

Digital Library

[17]

R. R. Sarukkai. Link prediction and path analysis using Markov chains. Proc. of the 9th International WWW Conference on Computer Networks : The International Journal of Computer and Telecomm. Networking, 2000.

Digital Library

[18]

A. Seth, D. Kroeker, M. Zaharia, S. Guo, and S. Keshav. Low-cost communication for rural internet kiosks using mechanical backhaul. Proc. of the 12th Annual International Conf. on Mobile Comp. and Networking, 2006.

Digital Library

[19]

United Nations. Millennium Development Goals. 2008. http://www.un.org/millenniumgoals/.

[20]

R. Wang, K. Li, M. Martonosi, and A. Krishnamurthy. Distance learning technologies for basic education in disadvantaged areas. Technical Report TR-685-03, CS Dept., Princeton Univ., November 2003.

[21]

D. Wessels and K. Claffy. ICP and the Squid web cache. IEEE Journal on Selected Areas in Communications, 16(3), April 1998.

Digital Library

Cited By

Lescisin MMahmoud Q(2018)Ad-hoc messaging infrastructure for peer-to-peer communicationPeer-to-Peer Networking and Applications10.1007/s12083-017-0628-7Online publication date: 2-Jan-2018
https://doi.org/10.1007/s12083-017-0628-7
Lescisin MMahmoud Q(2017)Ad-hoc messaging infrastructure for P2P communication in disaster management2017 IEEE Canada International Humanitarian Technology Conference (IHTC)10.1109/IHTC.2017.8058182(172-176)Online publication date: Jul-2017
https://doi.org/10.1109/IHTC.2017.8058182
Moldovan CMetzger FSurminski SHossfeld TBurger V(2017)Viability of Wi-Fi caches in an era of HTTPS prevalence2017 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2017.7962850(1370-1375)Online publication date: May-2017
https://doi.org/10.1109/ICCW.2017.7962850
Show More Cited By

Index Terms

Potential for collaborative caching and prefetching in largely-disconnected villages
1. Applied computing
  1. Enterprise computing
2. Networks
  1. Network types

Recommendations

Criticality aware tiered cache hierarchy: a fundamental relook at multi-level cache hierarchies
ISCA '18: Proceedings of the 45th Annual International Symposium on Computer Architecture

On-die caches are a popular method to help hide the main memory latency. However, it is difficult to build large caches without substantially increasing their access latency, which in turn hurts performance. To overcome this difficulty, on-die caches ...
Stealth prefetching
Proceedings of the 2006 ASPLOS Conference

Prefetching in shared-memory multiprocessor systems is an increasingly difficult problem. As system designs grow to incorporate larger numbers of faster processors, memory latency and interconnect traffic increase. While aggressive prefetching ...
Stealth prefetching
ASPLOS XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems

Prefetching in shared-memory multiprocessor systems is an increasingly difficult problem. As system designs grow to incorporate larger numbers of faster processors, memory latency and interconnect traffic increase. While aggressive prefetching ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WiNS-DR '08: Proceedings of the 2008 ACM workshop on Wireless networks and systems for developing regions

September 2008

62 pages

ISBN:9781605581903

DOI:10.1145/1410064

General Chair:
Charles Perkins
WiChorus, USA
,
Program Chairs:
Elizabeth Belding
UC Santa Barbara, USA
,
Ravi Jain
Google, USA

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

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 19, 2008

California, San Francisco, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
216
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lescisin MMahmoud Q(2018)Ad-hoc messaging infrastructure for peer-to-peer communicationPeer-to-Peer Networking and Applications10.1007/s12083-017-0628-7Online publication date: 2-Jan-2018
https://doi.org/10.1007/s12083-017-0628-7
Lescisin MMahmoud Q(2017)Ad-hoc messaging infrastructure for P2P communication in disaster management2017 IEEE Canada International Humanitarian Technology Conference (IHTC)10.1109/IHTC.2017.8058182(172-176)Online publication date: Jul-2017
https://doi.org/10.1109/IHTC.2017.8058182
Moldovan CMetzger FSurminski SHossfeld TBurger V(2017)Viability of Wi-Fi caches in an era of HTTPS prevalence2017 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2017.7962850(1370-1375)Online publication date: May-2017
https://doi.org/10.1109/ICCW.2017.7962850
Bashir S(2017)Broken link repairing system for constructing contextual information portalsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2017.12.013Online publication date: Dec-2017
https://doi.org/10.1016/j.jksuci.2017.12.013
Martonosi M(2016)MOBILE SENSINGGetMobile: Mobile Computing and Communications10.1145/2972413.297241920:1(14-19)Online publication date: 14-Jul-2016
https://dl.acm.org/doi/10.1145/2972413.2972419
Grasic SLindgren A(2014)Revisiting a remote village scenario and its DTN routing objectiveComputer Communications10.1016/j.comcom.2014.04.00348(133-140)Online publication date: Jul-2014
https://doi.org/10.1016/j.comcom.2014.04.003
Chen JSubramanian LTucker WBagula AMartonosi MRaman B(2013)Interactive web caching for slow or intermittent networksProceedings of the 4th Annual Symposium on Computing for Development10.1145/2537052.2537057(1-10)Online publication date: 6-Dec-2013
https://dl.acm.org/doi/10.1145/2537052.2537057
Reda ACutrell ENoble BAnderson RThies W(2011)Towards improved web accelerationProceedings of the 5th ACM workshop on Networked systems for developing regions10.1145/1999927.1999943(57-62)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.1145/1999927.1999943
Isaacman SMartonosi MSadagopan SRamamritham KKumar ARavindra MBertino EKumar R(2011)Low-infrastructure methods to improve internet access for mobile users in emerging regionsProceedings of the 20th international conference companion on World wide web10.1145/1963192.1963361(473-482)Online publication date: 28-Mar-2011
https://dl.acm.org/doi/10.1145/1963192.1963361
Chen JHutchful DThies WSubramanian LSadagopan SRamamritham KKumar ARavindra MBertino EKumar R(2011)Analyzing and accelerating web access in a school in peri-urban IndiaProceedings of the 20th international conference companion on World wide web10.1145/1963192.1963358(443-452)Online publication date: 28-Mar-2011
https://dl.acm.org/doi/10.1145/1963192.1963358
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents