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.
- Anderson, R. 2003. ‘Trusted computing’ frequently asked questions. Web site: http://www.cl.cam.ac.uk/~rja14/tcpa-faq.html.Google Scholar
- Avramopoulos, I., Kobayashi, H., Wang, R., and Krishnamurthy, A. 2004. Highly secure and efficient routing. In Proceedings of IEEE INFOCOM (Mar.)Google Scholar
- Bermond, J.-C. and Fraigniaud, P. 1994. Broadcasting and gossiping in de Bruijn networks. SIAM J. Comput. 23, 1, 212--225. Google Scholar
Digital Library
- De Bruijn, N. 1946. A combinatorial problem. In Proc. Koninklijke Nederlandse Akad. Wetenschappen 49, 758--764.Google Scholar
- Esfahanian, A. and Hakimi, S. 1985. Fault--tolerant routing in de Bruijn communication networks. IEEE Trans. Comput. 34, 9, 777--788. Google Scholar
Digital Library
- Fall, K. 2003. A delay tolerant networking architecture for challenged Internets. In Proceedings of ACM SIGCOMM 2003 (Aug.). Google Scholar
Digital Library
- Gray, J. and Patterson, D. 2003. A conversation with Jim Gray. ACM Queue 1, 4 (June). Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Postman. 2004. The Postman Always Rings Twice. Web site: http://www.cs.princeton.edu/~rywang/distance.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- Sivarajan, K. and Ramaswami, R. 1992. Multihop lightwave networks based on de Bruijn graphs. In Proceedings INFOCOMM. 1001--1011.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Index Terms
Bridging the digital divide: storage media + postal network = generic high-bandwidth communication
Recommendations
Turning the postal system into a generic digital communication mechanism
SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communicationsThe phenomenon that rural residents and people with low incomes lag behind in Internet access is known as the "digital divide." This problem is particularly acute in developing countries, where most of the world's population lives. Bridging this digital ...
Turning the postal system into a generic digital communication mechanism
The phenomenon that rural residents and people with low incomes lag behind in Internet access is known as the "digital divide." This problem is particularly acute in developing countries, where most of the world's population lives. Bridging this digital ...
High-bandwidth mesh-based overlay multicast in heterogeneous environments
AAA-IDEA '06: Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applicationsIn this paper we present MeshCast, a peer-to-peer (p2p) multicast protocol for applications requiring high bandwidth (such as live video streaming) from a server to a large number of receivers. Traditional tree-based approaches to overlay multicast ...






Comments