Optimal Patching in Clustered Malware Epidemics

IEEE/ACM Transactions on Networking

Volumn 24, Issue 1, 2016, Pages 283-298

  Eshghi, Soheil ^a   Khouzani, M H R ^b   Sarkar, Saswati ^a   Venkatesh, Santosh S ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Belief propagation; immunization and healing; security; technology adoption; wireless networks

Indexed keywords

COMPUTER CRIME; EPIDEMIOLOGY; MOBILE TELECOMMUNICATION SYSTEMS;

AGGREGATE COSTS; EPIDEMIC MODELING; FORMAL FRAMEWORK; NETWORK STRUCTURES; PLATFORM DIVERSITY; PONTRYAGIN'S MAXIMUM PRINCIPLE; SAMPLE TOPOLOGY; THRESHOLD POLICIES;

MALWARE;

EID: 84912094239     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2364034     Document Type: Article

References (43)

1. K. Ramachandran and B. Sikdar, "On the stability of the malware free equilibrium in cell phones networks with spatial dynamics," in Proc. IEEE ICC, 2007, pp. 6169-6174.
2. P. Wang, M. C. González, C. A. Hidalgo, and A.-L. Barabási, "Understanding the spreading patterns of mobile phone viruses," Science, vol. 324, no. 5930, pp. 1071-1076, 2009.
3. Z. Zhu, G. Cao, S. Zhu, S. Ranjan, and A. Nucci, "A social network based patching scheme for worm containment in cellular networks," in Proc. IEEE INFOCOM, 2009, pp. 1476-1484.
4. H. Leyden, "Blaster variant offers fix for pox-ridden PCs," Register 2003 [Online]. Available: http://www.theregister.co.uk/2003/08/19/blaster-variant-offers-fix/
5. W. H. Murray, "The application of epidemiology to computer viruses," Comput. Security, vol. 7, no. 2, pp. 139-145, 1988.
6. J. O. Kephart and S. R. White, "Directed-graph epidemiological models of computer viruses," in Proc. IEEE Comput. Soc. Symp. Res. Security Privacy, 1991, pp. 343-359.
7. Y. Li, Z. Wang, D. Jin, L. Zeng, and S. Chen, "Collaborative vehicular content dissemination with directional antennas," IEEE Trans.Wireless Commun., vol. 11, no. 4, pp. 1301-1306, Apr. 2012.
8. M. Khouzani, S. Sarkar, and E. Altman, "Maximum damage malware attack in mobile wireless networks," IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1347-1360, Oct. 2012.
9. E. Altman, A. P. Azad, T. Basar, and F. De Pellegrini, "Optimal activation and transmission control in delay tolerant networks," in Proc. IEEE INFOCOM, 2010, pp. 1-5.
10. M. Khouzani, S. Sarkar, and E. Altman, "Dispatch then stop: Optimal dissemination of security patches in mobile wireless networks," in Proc. IEEE CDC, 2010, pp. 2354-2359.
11. M. Khouzani, S. Sarkar, and E. Altman, "Optimal control of epidemic evolution," in Proc. IEEE INFOCOM, 2011, pp. 1683-1691.
12. Y. Li et al., "Energy-efficient optimal opportunistic forwarding for delay-tolerant networks," IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4500-4512, Nov. 2010.
13. E. Altman, G. Neglia, F. De Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in Proc. IEEE INFOCOM, 2009, pp. 1134-1142.
14. J. Mickens and B. Noble, "Modeling epidemic spreading in mobile environments," in Proc. 4th ACM Workshop Wireless Security, 2005, pp. 77-86.
15. K. Ramachandran and B. Sikdar, "Modeling malware propagation in networks of smart cell phones with spatial dynamics," in Proc. IEEE INFOCOM, 2007, pp. 2516-2520.
16. Z. Chen and C. Ji, "Spatial-temporal modeling of malware propagation in networks," IEEE Trans. Neural Netw., vol. 16, no. 5, pp. 1291-1303, Sep. 2005.
17. F. Li, Y. Yang, and J. Wu, "CPMC: An efficient proximity malware coping scheme in smartphone-based mobile networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
18. Y. Yang, S. Zhu, and G. Cao, "Improving sensor network immunity under worm attacks: A software diversity approach," in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 149-158.
19. Y. Li, P. Hui, L. Su, D. Jin, and L. Zeng, "An optimal distributed malware defense system for mobile networks with heterogeneous devices," in Proc. IEEE SECON, 2011, pp. 1-9.
20. H. Nguyen and Y. Shinoda, "A macro view of viral propagation and its persistence in heterogeneous wireless networks," in Proc. 5th IEEE Int. Conf. Netw. Services, 2009, pp. 359-365.
21. M. Liljenstam, Y. Yuan, B. Premore, and D. Nicol, "A mixed abstraction level simulation model of large-scale internet worm infestations," in Proc. 10th IEEE MASCOTS, 2002, pp. 109-116.
22. M. Faghani and H. Saidi, "Malware propagation in online social networks," in Proc. 4th IEEE MALWARE, 2009, pp. 8-14.
23. G. Zyba, G. Voelker, M. Liljenstam, A. Méhes, and P. Johansson, "Defending mobile phones from proximity malware," in Proc. IEEE INFOCOM, 2009, pp. 1503-1511.
24. M. Altunay, S. Leyffer, J. Linderoth, and Z. Xie, "Optimal response to attacks on the open science grid," Comput. Netw., vol. 55, no. 1, pp. 61-73, 2010.
25. G. Feichtinger, R. F. Hartl, and S. P. Sethi, "Dynamic optimal control models in advertising: Recent developments," Manage. Sci., vol. 40, no. 2, pp. 195-226, 1994.
26. S. P. Sethi, "Dynamic optimal control models in advertising: A survey," SIAM Rev., vol. 19, no. 4, pp. 685-725, 1977.
27. S. P. Sethi and G. L. Thompson, Optimal Control Theory: Applications to Management Science and Economics. Boston, MA, USA: Kluwer, 2000, vol. 101.
28. H. Behncke, "Optimal control of deterministic epidemics," Optimal Control Appl. Methods, vol. 21, no. 6, pp. 269-285, 2000.
29. K. Wickwire, "Mathematical models for the control of pests and infectious diseases: A survey," Theoret. Population Biol., vol. 11, no. 2, pp. 182-238, 1977.
30. J. Cuzick and R. Edwards, "Spatial clustering for inhomogeneous populations," J. Royal Statist. Soc., Ser. B, Methodological, vol. 52, no. 1, pp. 73-104, 1990.
31. W. Hsu and A. Helmy, "Capturing user friendship in WLAN traces," presented at the IEEE INFOCOM, 2006, poster.
32. T. Antunović, Y. Dekel, E. Mossel, and Y. Peres, "Competing first passage percolation on random regular graphs," ArXiv e-prints, 2011.
33. Y. Li, P. Hui, D. Jin, L. Su, and L. Zeng, "Optimal distributed malware defense in mobile networks with heterogeneous devices," IEEE Trans. Mobile Comput., vol. 13, no. 2, pp. 377-391, Feb. 2014.
34. M. Khouzani, S. Eshghi, S. Sarkar, N. B. Shroff, and S. S. Venkatesh, "Optimal energy-aware epidemic routing in DTNs," in Proc. 13th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2012, pp. 175-182.
35. T. Kurtz, "Solutions of ordinary differential equations as limits of pure jump Markov processes," J. Appl. Probab., vol. 7, pp. 49-58, 1970.
36. N. Gast, B. Gaujal, and J. Le Boudec, "Mean field for Markov decision processes: From discrete to continuous optimization," Arxiv preprint arXiv:1004.2342, 2010.
37. B. Bollobás, Modern Graph Theory. New York, NY, USA: Springer-Verlag, 1998, vol. 184.
38. R. E. Rowthorn, R. Laxminarayan, and C. A. Gilligan, "Optimal control of epidemics in metapopulations," J. Royal Soc. Interface, vol. 6, no. 41, pp. 1135-1144, 2009.
39. S. P. Sethi and P. W. Staats, "Optimal control of some simple deterministic epidemic models," J. Oper. Res. Soc., vol. 29, no. 2, pp. 129-136, 1978.
40. R. F. Stengel, Optimal Control and Estimation. NewYork,NY,USA: Dover, 1994.
41. P. Hui et al., "Pocket switched networks and human mobility in conference environments," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., 2005, p. 251.
42. A.-K. Pietilainen, "CRAWDAD data set thlab/sigcomm2009 (v. 2012-07-15)," Jul. 2012 [Online]. Available: http://crawdad.org/thlab/sigcomm2009/
43. A. Seierstad and K. Sydsaeter, Optimal Control TheoryWith Economic Applications. Amsterdam, The Netherlands: North-Holland, 1987, vol. 20.