Providing probabilistic guarantees on the time of information spread in opportunistic networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2067-2075

  Kim, Yoora ^a   Lee, Kyunghan ^b   Shroff, Ness B ^a   Rhee, Injong ^c  

^a The Ohio State University   (United States)

^b Ulsan National Institute of Science and Technology   (South Korea)

^c North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATED METHOD; AS NUMBERS; COMPLETION TIME; INFECTIOUS DISEASE; MATHEMATICAL TOOLS; MOBILITY TRACES; OPPORTUNISTIC NETWORKS; PROBABILISTIC GUARANTEES;

COMPUTER VIRUSES; MOBILE AGENTS; MOBILE DEVICES; TOOLS;

PROBABILITY DISTRIBUTIONS;

EID: 84883056491     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6567008     Document Type: Conference Paper

References (24)

1. M. J. Keeling, M. E. J. Woolhouse, D. J. Shaw, L. Matthews, M. Chase- Topping, D. T. Haydon, S. J. Cornell, J. Kappey, J. Wilesmith, and B. T. Grenfell, "Dynamics of the 2001 uk foot and mouth epidemic: Stochastic dispersal in a heterogeneous landscape," Science, vol. 294, no. 5543, pp. 813-817, October 2001.
2. S. H. Sellke, N. B. Shroff, and S. Bagchi, "Modeling and automated containment of worms," IEEE Transactions on Dependable and Secure Computing, vol. 5, pp. 71-86, April 2008.
3. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Elsevier Computer Networks, vol. 51, no. 10, pp. 2867-2891, July 2007.
4. P. Jacquet, B. Mans, and G. Rodolakis, "Information propagation speed in mobile and delay tolerant networks," IEEE Transactions on Information Theory, vol. 56, no. 10, pp. 5001 -5015, October 2010.
5. H. Andersson and T. Britton, Stochastic Epidemic Models and Their Statistical Analysis. Springer, 2000.
6. M. J. Keeling and K. T. Eames, "Networks and epidemic models," Journal of Royal Society Interface, vol. 2, no. 4, pp. 295-307, September 2005.
7. M. Karsai, M. Kivela, R. K. Pan, K. Kaski, J. Kertesz, A.-L. Barabasi, and J. Saramaki, "Small but slow world: How network topology and burstiness slow down spreading," Physical Review E, vol. 83, no. 5, p. 025102, February 2011.
8. P. V. Mieghem, J. Omic, and R. Kooij, "Virus spread in networks," IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 1-14, February 2009.
9. Z. Yang, A.-X. Cui, and T. Zhou, "Impact of heterogeneous human activities on epidemic spreading," Physica A, vol. 390, pp. 4543-4548, 2011.
10. C. C. Zou, W. Gong, and D. Towsley, "Code red worm propagation modeling and analysis," in Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS), 2002.
11. S. Ioannidis, A. Chaintreau, and L. Massoulie, "Optimal and scalable distribution of content updates over a mobile social network," in Proceedings of IEEE INFOCOM, 2009.
12. V. Conan, J. Leguay, and T. Friedman, "Characterizing pairwise intercontact patterns in delay tolerant networks," in Proceedings of Intl. Conference on Autonomic Computing and Communication Systems, 2007.
13. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: a social network perspective," in Proceedings of ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, 2009.
14. Y. Kim, K. Lee, N. B. Shroff, I. Rhee, and S. Chong, "On the generalized delay-capacity tradeoff of mobile networks with Lévy flight mobility," The Ohio State Universi, Tech. Rep., July 2012, available at arXiv: http://arxiv.org/abs/1207.1514.
15. K. Lee, S. Hong, S. Kim, I. Rhee, and S. Chong, "SLAW: A new human mobility model," in Proceedings of IEEE INFOCOM, 2009.
16. Y. Kim, K. Lee, N. B. Shroff, and I. Rhee, "Providing probabilistic guarantees on the time of information spread in opportunistic networks," The Ohio State Universi, Tech. Rep., January 2013, available at arXiv: http://arxiv.org/abs/1301.2220.
17. P. Bremaud, Markov Chains. Springer, 2008.
18. O. D. Aalen, "Phase type distributions in survival analysis," Scandinavian journal of statistics, vol. 22, no. 4, pp. 447-463, 1995.
19. L. S. Shapley, "A value for n-person games," Contributions to the Theory of Games, vol. 2, pp. 307-317, 1953.
20. A. Pentland, R. Fletcher, and A. Hasson, "Daknet: Rethinking connectivity in developing nations," Computer, January 2004.
21. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "Routing for vehicle-based disruption tolerant networks," in Proceedings of IEEE INFOCOM, 2006.
22. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet," in Proceedings of ASPLOS, 2002.
23. S. J. U. Traffic Information Grid Team, Grid Computing Center, "Shanghai taxi trace data," http://wirelesslab.sjtu.edu.cn/.
24. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, and S. Chong, "Maxcontribution: On optimal resource allocation in delay tolerant networks," in Proceedings of IEEE INFOCOM, 2010.