Optimal control of epidemic information dissemination over networks

IEEE Transactions on Cybernetics

Volumn 44, Issue 12, 2014, Pages 2316-2328

  Chen, Pin Yu ^a   Cheng, Shin Ming ^b   Chen, Kwang G ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Epidemic model; Information dissemination control; Information dynamics; Malware propagation; Message delivery; Mobile and social networks

Indexed keywords

DISEASE CONTROL; DYNAMIC PROGRAMMING; SOCIAL NETWORKING (ONLINE); TIME VARYING NETWORKS;

COLLECTIVE DYNAMICS; CONTROL CAPABILITIES; EPIDEMIC MODELING; HETEROGENEOUS LINKS; INFORMATION DYNAMICS; MALWARE PROPAGATION; MESSAGE DELIVERY; OPTIMAL CONTROL POLICY;

INFORMATION DISSEMINATION;

EID: 84911868730     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2306781     Document Type: Article

References (57)

1. S. Meyn, Control Techniques for Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, Dec. 2007.
2. M. Pajic, S. Sundaram, G. Pappas, and R. Mangharam, "The wireless control network: A new approach for control over networks," IEEE Trans. Automat. Control, vol. 56, no. 10, pp. 2305-2318, Oct. 2011.
3. P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie, "Epidemic information dissemination in distributed systems," IEEE Comput., vol. 37, no. 5, pp. 60-67, May 2004.
4. T. Chen and J.-M. Robert, "Worm epidemics in high-speed networks," IEEE Comput., vol. 37, no. 6, pp. 48-53, Jun. 2004.
5. P.-Y. Chen and K.-C. Chen, "Information epidemics in complex networks with opportunistic links and dynamic topology," in Proc. IEEE GLOBECOM, Dec. 2010, pp. 1-6.
6. S.-M. Cheng, V. Karyotis, P.-Y. Chen, K.-C. Chen, and S. Papavassiliou, "Diffusion models for information dissemination dynamics in wireless complex communication networks," J. Complex Syst., pp. 1-13, 2013.
7. R. Anderson and R. May, "Directly transmitted infections diseases: Control by vaccination," Science, vol. 215, no. 4536, pp. 1053-1060, May 1982.
8. H. W. Hethcote, "The mathematics of infectious diseases," SIAM Rev., vol. 42, pp. 599-653, Dec. 2000.
9. D. J. Daley and J. Gani, Epidemic Modelling: An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 2001.
10. A. L. Lloyd and R. M. May, "How viruses spread among computers and people," Science, vol. 292, no. 5520, pp. 1316-1317, May 2001.
11. E. Filiol, M. Helenius, and S. Zanero, "Open problems in computer virology," J. Comput. Virology, vol. 1, nos. 3-4, pp. 55-66, 2006.
12. S.-M. Cheng, W. C. Ao, P.-Y. Chen, and K.-C. Chen, "On modeling malware propagation in generalized social networks," IEEE Commun. Lett., vol. 15, no. 1, pp. 25-27, Jan. 2011.
13. D. E. Kirk, Optimal Control Theory: An Intorduction. Mineola, NY, USA: Dover Publications, 2004.
14. D. P. Bertsekas, Dynamic Programming and Optimal Control (2 Vol Set), 3rd ed. Belmont, MA, USA: Athena Scientific, Jan. 2007.
15. C. Zou, W. Gong, D. Towsley, and L. Gao, "The monitoring and early detection of Internet worms," IEEE/ACM Trans. Netwo., vol. 13, no. 5, pp. 961-974, Oct. 2005.
16. J. Lu, X. Yu, G. Chen, and D. Cheng, "Characterizing the synchronizability of small-world dynamical networks," IEEE Trans. Circuit Syst. I., vol. 51, no. 4, pp. 787-796, 2004.
17. J. Lu and G. Chen, "A time-varying complex dynamical network model and its controlled synchronization criteria," IEEE Trans. Automat. Contr., vol. 50, no. 6, pp. 841-846, Jun. 2005.
18. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
19. Y. Chen, J. Lu, F. Han, and X. Yu, "On the cluster consensus of discrete-time multi-agent systems," Syst. Control Lett., vol. 60, no. 7, pp. 517-523, 2011.
20. J. Zhu, J. Lu, and X. Yu, "Flocking of multi-agent non-holonomic systems with proximity graphs," IEEE Trans. Circuit Syst. I., vol. 60, no. 1, pp. 199-210, 2013.
21. Y. Chen, J. Lu, and Z. Lin, "Consensus of discrete-time multi-agent systems with transmission nonlinearity," Automatica, vol. 49, no. 6, pp. 1768-1775, 2013.
22. A. Ganesh, L. Massoulie, and D. Towsley, "The effect of network topology on the spread of epidemics," in Proc. IEEE INFOCOM, vol. 2. Mar. 2005, pp. 1455-1466.
23. D. Smilkov and L. Kocarev, "Influence of the network topology on epidemic spreading," Phys. Rev. E, vol. 85, p. 016114, Jan. 2012.
24. J. Kephart and S. White, "Directed-graph epidemiological models of computer viruses," in Proc. IEEE Comput. Soc. Symp. Res. Security Privacy, May 1991, pp. 343-359.
25. S. Staniford, V. Paxson, and N. Weaver, "How to own the Internet in your spare time," in Proc. 11th USENIX Security Symp., 2002, pp. 149-167.
26. C. Castellano and R. Pastor-Satorras, "Thresholds for epidemic spreading in networks," Phys. Rev. Lett., vol. 105, no. 21, p. 218701, Nov. 2010.
27. C. Griffin and R. Brooks, "A note on the spread of worms in scale-free networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 1, pp. 198-202, Feb. 2006.
28. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in Proc. ACM SIGCOMM, Oct. 1999, pp. 251-262.
29. L.-C. Chen and K. Carley, "The impact of countermeasure propagation on the prevalence of computer viruses," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 2, pp. 823-833, Apr. 2004.
30. C. Zou, D. Towsley, and W. Gong, "On the performance of Internet worm scanning strategies," Perform. Eval., vol. 63, pp. 700-723, Jul. 2006.
31. R. Thommes and M. Coates, "Epidemiological modelling of peer-to-peer viruses and pollution," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
32. C. Zou, D. Towsley, and W. Gong, "Modeling and simulation study of the propagation and defense of Internet e-mail worms," IEEE Trans. Dependable and Secure Comput., vol. 4, no. 2, pp. 105-118, Apr.-Jun. 2007.
33. S. Sellke, N. Shroff, and S. Bagchi, "Modeling and automated containment of worms," IEEE Trans. Dependable and Secure Comput., vol. 5, no. 2, pp. 71-86, Apr.-Jun. 2008.
34. W. Yu, X. Wang, P. Calyam, D. Xuan, and W. Zhao, "Modeling and detection of camouflaging worm," IEEE Trans. Dependable and Secure Comput., vol. 8, no. 3, pp. 377-390, May-Jun. 2011.
35. H. Hu, S. Myers, V. Colizza, and A. Vespignani, "WiFi networks and malware epidemiology," in Proc. Nat. Acad. Sci., vol. 106, no. 5, pp. 1318-1323, Feb. 2009.
36. S. Tanachaiwiwat and A. Helmy, "Encounter-based worms: Analysis and defense," Ad Hoc Netw., vol. 7, pp. 1414-1430, Sep. 2009.
37. P. Wang, M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabási, "Understanding the spreading patterns of mobile phone viruses," Science, vol. 324, no. 5930, pp. 1071-1076, May 2009.
38. K. Ramachandran and B. Sikdar, "Modeling malware propagation in networks of smart cell phones with spatial dynamics," in Proc. IEEE INFOCOM, May 2007, pp. 2516-2520.
39. M. Khouzani, S. Sarkar, and E. Altman, "Maximum damage malware attack in mobile wireless networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
40. E. Altman, A. Azad, T. Başar, and F. De Pellegrini, "Combined optimal control of activation and transmission in delay-tolerant networks," IEEE/ACM Trans. Netwo., vol. 21, no. 2, pp. 482-494, Apr. 2013.
41. E. Jung, S. Iwami, Y. Takeuchi, and T.-C. Jo, "Optimal control strategy for prevention of avian influenza pandemic," J. Theoretical Biol., vol. 260, no. 2, pp. 220-229, 2009.
42. M. Khouzani, E. Altman, and S. Sarkar, "Optimal quarantining of wireless malware through reception gain control," IEEE Trans. Automat. Contr., vol. 57, no. 1, pp. 49-61, Jan. 2012.
43. P.-Y. Chen and K.-C. Chen, "Optimal control of epidemic information dissemination in mobile ad hoc networks," in Proc. IEEE GLOBECOM, Dec. 2011, pp. 1-5.
44. Y. Moreno, M. Nekovee, and A. F. Pacheco, "Dynamics of rumor spreading in complex networks," Phys. Rev. E, vol. 69, no. 6, p. 066130, Jun. 2004.
45. D. Shah and T. Zaman, "Rumors in a network: Who's the Culprit?" IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5163-5181, Aug. 2011.
46. P. De, Y. Liu, and S. Das, "An epidemic theoretic framework for vulnerability analysis of broadcast protocols in wireless sensor networks," IEEE Trans. on Mobile Comput., vol. 8, no. 3, pp. 413-425, Mar. 2009.
47. Z. Zhang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges," IEEE Commun. Surveys & Tutorials., vol. 8, no. 1, pp. 24-37, Jan./Mar. 2006.
48. A. Khelil, C. Becker, J. Tian, and K. Rothermel, "An epidemic model for information diffusion in manets," in Proc. ACM MSWiM, 2002, pp. 54-60.
49. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," Duke Univ., Durham, NC, USA, Tech. Rep. CS-2000-06, Jul. 2000.
50. E. Altman, T. Başar, and F. De Pellegrini, "Optimal control in two-hop relay routing," IEEE Trans. Automat. Contr., vol. 56, no. 3, pp. 670-675, Mar. 2011.
51. R. Darling and J. Norris, "Differential equation approximations for markov chains," Probab. Surveys, vol. 5, pp. 37-79, 2008.
52. X. Zhang, G. Negli, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, no. 8, pp. 2867-2891, July 2007.
53. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. Mishchenko, The Mathematical Theory of Optimal Processes (International Series of Monographs in Pure and Applied Mathematics). New York, NY, USA: Interscience Publishers, 1962.
54. ∞ state feedback control with input saturation," IEEE Trans. Automat. Control, vol. 51, no. 12, pp. 1989-1995, Dec. 2006.
55. A. Heydari and S. Balakrishnan, "Finite-horizon control-constrained nonlinear optimal control using single network adaptive critics," IEEE Trans. on Neural Netw. Learning Syst., vol. 24, no. 1, pp. 145-157, 2013.
56. I. Rhee, M. Shin, S. Hong, K. Lee, S. J. Kim, and S. Chong, "On the Levy-walk nature of human mobility," IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 630-643, Jun. 2011.
57. S. Kim, C.-H. Lee, and D. Y. Eun, "Superdiffusive behavior of mobile nodes and its impact on routing protocol performance," IEEE Trans. on Mobile Comput., vol. 9, no. 2, pp. 288-304, Feb. 2010.