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
EditorsBeniamino Murgante, Osvaldo Gervasi, Andres Iglesias, David Taniar, Bernady O. Apduhan
PublisherSpringer Verlag
Pages667-676
Number of pages10
ISBN (Print)9783642219276
DOIs
StatePublished - 2011
Event11th 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)
Volume6782 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Computational Science and Its Applications, ICCSA 2011
Country/TerritorySpain
CitySantander
Period6/20/116/23/11

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Maximization of Network Survivability Considering Degree of Disconnectivity'. Together they form a unique fingerprint.

Cite this