Network defense strategies for maximization of network survivability

Frank Yeong Sung Lin, Hong Hsu Yen, Pei Yu Chen, Ya Fang Wen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Internet has brought about several threats of information security to individuals and cooperates. It is difficult to keep a network completely safe because cyber attackers can launch attacks through networks without limitations of time and space. As a result, it is an important and critical issue be able to efficiently evaluate network survivability. In this paper, an innovative metric called the Degree of Disconnectivity (DOD) is proposed, which is used to evaluate the damage level of the network. A network attack-defense scenario is also considered in this problem, in which the attack and defense actions are composed by many rounds with each round containing two stages. In the first stage, defenders deploy limited resources on the nodes resulting in attackers needing to increase attack costs to compromise the nodes. In the second stage, the attacker uses his limited budget to launch attacks, trying to maximize the damage of the network. The Lagrangean Relaxation Method is applied to obtain optimal solutions for the problem.

Original languageEnglish (US)
Title of host publicationModern Approaches in Applied Intelligence - 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings
Pages125-134
Number of pages10
EditionPART 1
DOIs
StatePublished - Jul 25 2011
Externally publishedYes
Event24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011 - Syracuse, NY, United States
Duration: Jun 28 2011Jul 1 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6703 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011
CountryUnited States
CitySyracuse, NY
Period6/28/117/1/11

Keywords

  • Degree of Disconnectivity
  • Information System Survivability
  • Lagrangean Relaxation
  • Mathematical Programming
  • Network Attack and Defense
  • Optimization
  • Resource Allocation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Network defense strategies for maximization of network survivability'. Together they form a unique fingerprint.

  • Cite this

    Lin, F. Y. S., Yen, H. H., Chen, P. Y., & Wen, Y. F. (2011). Network defense strategies for maximization of network survivability. In Modern Approaches in Applied Intelligence - 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings (PART 1 ed., pp. 125-134). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6703 LNAI, No. PART 1). https://doi.org/10.1007/978-3-642-21822-4_14