Evaluation of Network Survivability Considering Degree of Disconnectivity

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

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

Abstract

It is impossible for a system or network to keep completely safe with the possibility of many new threats occurring at any moment. To analyze and solve these kinds of problems, this paper presents a mathematical programming problem, which adopts a novel metric called Degree of Disconnectivity (DOD) to evaluate the damage level and survivability of a network. To evaluate and analyze the robustness of a network for network operators, this problem is modeled as a mathematical programming problem. Here, an attacker applies his limited attack power intelligently to the targeted network. The objective of the attacker is to compromise nodes, resulting in disconnections of O-D pairs, to ensure that the proposed degree of disconnectivity metric reachs a given level. A Lagrangean relaxation-based algorithm is adopted to solve the proposed problem.

Original languageEnglish (US)
Title of host publicationHybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings
PublisherSpringer Verlag
Pages51-58
Number of pages8
Volume6678 LNAI
ISBN (Print)9783642212185
DOIs
StatePublished - Jan 1 2011
Externally publishedYes
Event6th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2011 - Wroclaw, Poland
Duration: May 23 2011May 25 2011

Publication series

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

Other

Other6th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2011
CountryPoland
CityWroclaw
Period5/23/115/25/11

    Fingerprint

Keywords

  • Degree of Disconnectivity
  • Lagrangean Relaxation
  • Network Attack
  • Optimization Problem
  • Resource Allocation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lin, F. Y. S., Yen, H. H., Chen, P., & Wen, Y. F. (2011). Evaluation of Network Survivability Considering Degree of Disconnectivity. In Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings (Vol. 6678 LNAI, pp. 51-58). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6678 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-642-21219-2_8