A social network based patching scheme forworm containment in cellular networks

Zhichao Zhu, Guohong Cao, Sencun Zhu, Supranamaya Ranjan, Antonio Nucci

Research output: Chapter in Book/Report/Conference proceedingChapter

18 Scopus citations

Abstract

Recently, cellular phone networks have begun allowing third-party applications to run over certain open-API phone operating systems such asWindows Mobile, Iphone and Google’s Android platform. However, with this increased openness, the fear of rogue programswritten to propagate from one phone to another becomes ever more real. This chapter proposes a counter-mechanism to contain the propagation of a mobile worm at the earliest stage by patching an optimal set of selected phones. The counter-mechanism continually extracts a social relationship graph between mobile phones via an analysis of the network traffic. As people are more likely to open and download content that they receive from friends, this social relationship graph is representative of the most likely propagation path of a mobile worm. The counter-mechanism partitions the social relationship graph via two different algorithms, balanced and clustered partitioning and selects an optimal set of phones to be patched first as those have the capability to infect the most number of other phones. The performance of these partitioning algorithms is compared against a benchmark random partitioning scheme. Through extensive trace-driven experiments using real IP packet traces from one of the largest cellular networks in the US, we demonstrate the efficacy of our proposed counter-mechanism in containing a mobile worm.

Original languageEnglish (US)
Title of host publicationSpringer Optimization and Its Applications
PublisherSpringer International Publishing
Pages505-533
Number of pages29
DOIs
StatePublished - Jan 1 2012

Publication series

NameSpringer Optimization and Its Applications
Volume58
ISSN (Print)1931-6828
ISSN (Electronic)1931-6836

All Science Journal Classification (ASJC) codes

  • Control and Optimization

Fingerprint Dive into the research topics of 'A social network based patching scheme forworm containment in cellular networks'. Together they form a unique fingerprint.

  • Cite this

    Zhu, Z., Cao, G., Zhu, S., Ranjan, S., & Nucci, A. (2012). A social network based patching scheme forworm containment in cellular networks. In Springer Optimization and Its Applications (pp. 505-533). (Springer Optimization and Its Applications; Vol. 58). Springer International Publishing. https://doi.org/10.1007/978-1-4614-0857-4_17