skip to main content
article

Bridging the digital divide: storage media + postal network = generic high-bandwidth communication

Published:01 May 2005Publication History
Skip Abstract Section

Abstract

Making high-bandwidth Internet access pervasively available to a large worldwide audience is a difficult challenge, especially in many developing regions. As we wait for the uncertain takeoff of technologies that promise to improve the situation, we propose to explore an approach that is potentially more easily realizable: the use of digital storage media transported by the postal system as a general digital communication mechanism. We shall call such a system a Postmanet. Compared to more conventional wide-area connectivity options, the Postmanet has several important advantages, including wide global reach, great bandwidth potential, low cost, and ease of incremental adoption. While the idea of sending digital content via the postal system is not a new one, none of the existing attempts have turned the postal system into a generic and transparent communication channel that not only can cater to a wide array of applications, but also effectively manage the many idiosyncrasies associated with using the postal system. In the proposed Postmanet, we see two recurring themes at many different levels of the system. One is the simultaneous exploitation of the Internet and the postal system so we can combine their latency and bandwidth advantages. The other is the exploitation of the abundant capacity and bandwidth of the Postmanet to improve its latency, cost, and reliability.

References

  1. Anderson, R. 2003. ‘Trusted computing’ frequently asked questions. Web site: http://www.cl.cam.ac.uk/~rja14/tcpa-faq.html.Google ScholarGoogle Scholar
  2. Avramopoulos, I., Kobayashi, H., Wang, R., and Krishnamurthy, A. 2004. Highly secure and efficient routing. In Proceedings of IEEE INFOCOM (Mar.)Google ScholarGoogle Scholar
  3. Bermond, J.-C. and Fraigniaud, P. 1994. Broadcasting and gossiping in de Bruijn networks. SIAM J. Comput. 23, 1, 212--225. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. De Bruijn, N. 1946. A combinatorial problem. In Proc. Koninklijke Nederlandse Akad. Wetenschappen 49, 758--764.Google ScholarGoogle Scholar
  5. Esfahanian, A. and Hakimi, S. 1985. Fault--tolerant routing in de Bruijn communication networks. IEEE Trans. Comput. 34, 9, 777--788. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Fall, K. 2003. A delay tolerant networking architecture for challenged Internets. In Proceedings of ACM SIGCOMM 2003 (Aug.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Gray, J. and Patterson, D. 2003. A conversation with Jim Gray. ACM Queue 1, 4 (June). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hasson, A. A., Fletcher, R., and Pentland, A. 2003. DakNet: A road to universal broadband connectivity. Web site: http://courses.media.mit.edu/2003fall/de/DakNet-Case.pdf.Google ScholarGoogle Scholar
  9. Joseph, A. D., deLespinasse, A. F., Tauber, J. A., Gifford, D. K., and Kaashoek, M. F. 1995. Rover: A toolkit for mobile information access. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (Dec.), 156--171. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S., and Rubenstein, D. 2002. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (Oct.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kaashoek, M. F. and Karger, D. R. 2003. Koorde: A simple degree-optimal distributed hash table. In Proceedings of the International Workshop on Peer-to-Peer Systems.Google ScholarGoogle Scholar
  12. Lai, J., Ziskind, E., Zheng, F., Shao, Y., Zhang, C., Zhang, M., Garg, N., Sobti, S., Wang, R., and Krishnamurthy, A. 2004. Distance learning technologies for basic education in disadvantaged areas. In Proceedings of the Eighth Global Chinese Conference on Computers in Education (June).Google ScholarGoogle Scholar
  13. Postman. 2004. The Postman Always Rings Twice. Web site: http://www.cs.princeton.edu/~rywang/distance.Google ScholarGoogle Scholar
  14. Rosenblum, M. and Ousterhout, J. 1991. The design and implementation of a log-structured file system. In Proceedings of the 13th Symposium on Operating Systems Principles (Oct.). 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Samatham, M. and Pradhan, D. 1989. The de Bruijn multiprocessor network: A versatile parallel processing and sorting network for VLSI. IEEE Trans. Comput. 38, 4, 567--581. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Shah, R., Roy, S., Jain, S., and Brunette, W. 2003. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the IEEE SNPA Workshop (May).Google ScholarGoogle Scholar
  17. Sivarajan, K. and Ramaswami, R. 1992. Multihop lightwave networks based on de Bruijn graphs. In Proceedings INFOCOMM. 1001--1011.Google ScholarGoogle Scholar
  18. Sobti, S., Garg, N., Zhang, C., Yu, X., Krishnamurthy, A., and Wang, R. Y. 2002. PersonalRAID: Mobile storage for distributed and disconnected computers. In Proceedings of the First Conference on File and Storage Technologies (Jan.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wang, R., Li, K., Martonosi, M., and Krishnamurthy, A. 2003. Distance learning technologies for basic education in disadvantaged areas. Tech. rep. TR-685-03. Computer Science Department, Princeton University, Princeton, NJ.Google ScholarGoogle Scholar
  20. Wang, R. Y., Garg, N., Sobti, S., Lai, J., Ziskind, E., Zheng, F., Nakao, A., and Krishnamurthy, A. 2004a. Postmanet: Turning the postal system into a generic digital communication mechanism. In Proceedings of ACM SIGCOMM 2004 (Aug.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Wang, R. Y., Garg, N., Sobti, S., Lai, J., Ziskind, E., Zheng, F., Nakao, A., and Krishnamurthy, A. 2004b. Postmanet: Turning the postal system into a generic digital communication mechanism. Tech. rep. TR-691-04. Computer Science Department, Princeton University, Princeton, NJ.Google ScholarGoogle Scholar

Index Terms

  1. Bridging the digital divide: storage media + postal network = generic high-bandwidth communication

                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

                Full Access

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader
                About Cookies On This Site

                We use cookies to ensure that we give you the best experience on our website.

                Learn more

                Got it!