Using redundancy to cope with failures in a delay tolerant network

Computer Communication Review

Volumn 35, Issue 4, 2005, Pages 109-120

  Jain, Sushant ^a   Demmer, Michael ^b   Patra, Rabin ^b   Fall, Kevin ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INTEL RESEARCH   (United States)

Author keywords

Delay tolerant network; Routing

Indexed keywords

DELAY TOLERANT NETWORK (DTN); DISTRIBUTED FILE SYSTEMS; GAUSSIAN PATH; ROUTING; MESSAGE DELIVERY; MODERN PORTFOLIO THEORIES; MULTIPLE DELIVERIES; NETWORK DYNAMICS; OPTIMIZATION PROBLEMS; REPLICA PLACEMENT;

DELAY CONTROL SYSTEMS; ERROR ANALYSIS; FILE ORGANIZATION; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; ROUTERS; TELECOMMUNICATION LINKS; COMPUTER ARCHITECTURE; INTERNET PROTOCOLS; NETWORK ARCHITECTURE; NETWORK ROUTING; WIRELESS NETWORKS;

COMPUTER SYSTEM RECOVERY; DELAY TOLERANT NETWORKS;

EID: 33847286107     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1090191.1080106     Document Type: Conference Paper

References (25)

1. G. J. Alexander and J. C. Francis. Portfolio Analysis. Prentice Hall, 1986.
2. H. Boche and E. A. Jorswieck. Outage Probability of Multiple Antenna Systems: Optimal Transmission and Impact of Correlation. In IEEE International Zurich Seminar (IZS), 2004.
3. J. W. Byers, M. Luby, and M. Mitzenmacher. A Digital Fountain Approach to Asynchronous Reliable Multicast. IEEE J-SAC, Special Issue on Network Support for Multicast Communication, 20(8), 2002.
4. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley Series in Telecommunications, 1991.
5. CPLEX: Linear Programming Solver, http://www.ilog.com/.
6. M. Engles. Portfolio Optimization: Beyond Markowitz. Master's thesis, Leiden University, 2004.
7. K. Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In ACM SIGCOMM, 2003.
8. S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In ACM SIGCOMM, 2004.
9. P. Juang, H. Oki, Y. Wang, M. Margaret, P. Li-Shiuan, and R. Daniel. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. In ASPLOS-X, 2002.
10. S. Kim, R. Fonseca, and D. Culler. Reliable Transfer on Wireless Sensor Networks. In SECON, 2004.
11. W. Kuo and M. J. Zuo. Optimal Reliability Modeling: Principles and Applications. Wiley, 2002.
12. M. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman. Efficient Erasure Correcting Codes. In IEEE Transactions on Information Theory, 2001.
13. D. Maillard. Some Remarkable Spots on the Efficient Frontier. Conservatorie National des Arts et Metiers, 2004.
14. M. Mitzenmacher. Digital Fountains: A Survey and Look Forward. Information Theory Workshop, 2004.
15. A. Mohan, W. Hong, D. Gay, P. Buonadonna, T. Doeppner, and A. Mainwaring. End-to-End Performance Characterization of Sensornet Multihop Routing. In IEEE ICPS, 2005.
16. R. Rodrigues and B. Liskov. High Availability in DHTs: Erasure Coding vs. Replication. IPTPS, 2005.
17. S. Jain et al. Additional Proofs and Discussion Related to the Optimal use of Redundancy to Cope with Failures in a Delay Tolerant Network. Technical Report 2005-06-04, University of Washington, 2005.
18. R. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In IEEE SNPA, 2003.
19. R. Shah, S. Wietholter, A. Wolisz, and J. Rabaey. Modeling and Analysis of Opportunistic Routing in Low Traffic Scenarios. In IEEE WiOpt, 2005.
20. R. H. Tutuncu. Optimization in Finance. Advance Lecture on Mathematical Science and Information Science, 2003.
21. A. Vahdat and D. Becker. Epidemic Routing for Partially-connected Ad hoc Networks. Technical Report CS-2000-06, Duke University, 2000.
22. Y. Wang, S. Jain, M. Martonosi, and K. Fall. Erasure coding based routing in opportunistic networks. In ACM SIGCOMM Workshop on Delay Tolerant Networking, 2005.
23. H. Weatherspoon and J. Kubiatowicz. Erasure Coding vs. Replication: A Quantitative Comparison. In IPTPS, 2002.
24. A. Woo, T. Tong, and D. Culler. Taming the Underlying Challenges of Reliable Multhop Routing in Sensor Networks. In SenSys, 2003.
25. W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In ACM MobiHoc, 2004.