Maximization of network survivability considering degree of disconnectivity

Frank Yeong-Sung Lin, Hong Hsu Yen, Pei Yu Chen

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

2 Scopus citations

Abstract

The issues of survivability of networks, especially to some open year round services have increased rapidly over the last few years. To address this topic, the effective survivability metric is mandatory for managerial responsibility. In this paper, we provide a survivability mechanism called Degree of Disconnectivity (DOD) for the network operator to detect risks. To evaluate and analyze the robustness of a network for network operators, this problem is modeled as a mathematical programming problem. An attacker applies his limited attack power intelligently to the targeted network. The objective of the attacker is to compromise nodes, which means to disable the connections of O-D pairs, to achieve the goal of reaching a given level of the proposed Degree of Disconnectivity metric. A Lagrangean Relaxation-based algorithm is adopted to solve the proposed problem.

Original languageEnglish (US)
Title of host publicationComputational Science and Its Applications, ICCSA 2011 - International Conference, Proceedings
Pages667-676
Number of pages10
EditionPART 1
DOIs
StatePublished - Jul 19 2011
Event2011 International Conference on Computational Science and Its Applications, ICCSA 2011 - Santander, Spain
Duration: Jun 20 2011Jun 23 2011

Publication series

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

Other

Other2011 International Conference on Computational Science and Its Applications, ICCSA 2011
CountrySpain
CitySantander
Period6/20/116/23/11

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Yeong-Sung Lin, F., Yen, H. H., & Chen, P. Y. (2011). Maximization of network survivability considering degree of disconnectivity. In Computational Science and Its Applications, ICCSA 2011 - International Conference, Proceedings (PART 1 ed., pp. 667-676). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6782 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-21928-3_49