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


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
Number of pages10
EditionPART 1
StatePublished - 2011
Externally publishedYes
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


Conference2011 International Conference on Computational Science and Its Applications, ICCSA 2011


  • 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)


Dive into the research topics of 'Maximization of network survivability considering degree of disconnectivity'. Together they form a unique fingerprint.

Cite this