Sibren Isaacman
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.
- G. Barish and K. Obraczke. World Wide Web caching: Trends and techniques. IEEE Communications Magazine, 38(5), May 2000. Google Scholar
Digital Library
- Blackboard Inc. 2008. http://www.blackboard.com.Google Scholar
- J. Border. Performance enhancing proxies intended to mitigate link-related degradations. RFC 3135, June 2001. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- M. Demmer and K. Fall. DTLSR: Delay tolerant routing for developing regions. ACM SIGCOMM Workshop on Networked Systems in Developing Regions, August 2007. Google ScholarDigital Library
- B. Du, M. Demmer, and E. Brewer. Analysis of WWW traffic in Cambodia and Ghana. 15th International WWW Conference, May 2006. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Miniwatts Marketing Group. World Internet Usage Statistics and World Population Stats, May 2008. http://www.internetworldstats.com/stats.htm.Google Scholar
- L. Osin. Computers in education in developing countries: Why and how? Education and Tech. Series, 3(1), 1998.Google Scholar
- 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. Google ScholarDigital Library
- A. S. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking connectivity in developing nations. IEEE Computer 37, 1, January 2004. Google ScholarDigital Library
- A. Rousskov and D. Wessels. Cache digests. Computer Networks and ISDN Systems, 30(22-23), November 1998. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- United Nations. Millennium Development Goals. 2008. http://www.un.org/millenniumgoals/.Google Scholar
- 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.Google Scholar
- D. Wessels and K. Claffy. ICP and the Squid web cache. IEEE Journal on Selected Areas in Communications, 16(3), April 1998. Google ScholarDigital Library
Index Terms
- Potential for collaborative caching and prefetching in largely-disconnected villages
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 ArchitectureOn-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 ConferencePrefetching 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 systemsPrefetching 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