1st International ICST Workshop on interdisciplinary systems approach in performance evaluation and design of computer & communications systems

Research Article

Peer to peer networks for defense against internet worms

  • @INPROCEEDINGS{10.1145/1190326.1190331,
        author={Srinivas  Shakkottai and R.  Srikant},
        title={Peer to peer networks for defense against internet worms},
        proceedings={1st International ICST Workshop on interdisciplinary systems approach in performance  evaluation and design of computer \& communications systems},
        publisher={ACM},
        proceedings_a={INTER-PERF},
        year={2012},
        month={4},
        keywords={},
        doi={10.1145/1190326.1190331}
    }
    
  • Srinivas Shakkottai
    R. Srikant
    Year: 2012
    Peer to peer networks for defense against internet worms
    INTER-PERF
    ACM
    DOI: 10.1145/1190326.1190331
Srinivas Shakkottai1,*, R. Srikant1,*
  • 1: Dept. of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
*Contact email: sshakkot@uiuc.edu, rsrikant@uiuc.edu

Abstract

Internet worms, which spread in computer networks without human mediation, pose a severe threat to computer systems today. The rate of propagation of worms has been measured to be extremely high and they can infect a large fraction of their potential hosts in a short time. We study two different methods of patch dissemination to combat the spread of worms. We first show that using a fixed number of patch servers performs woefully inadequately against Internet worms. We then show that by exploiting the exponential data dissemination capability of P2P systems, the spread of worms can be halted very effectively. We compare the two methods by using fluid models to compute two quantities of interest: the time taken to effectively combat the progress of the worm and the maximum number of infected hosts. We validate our models using simulations.