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

Network Survivability
Mathematical programming
Evaluation
Mathematical operators
Mathematical Programming
Lagrangean Relaxation
Metric
Survivability
Evaluate
Damage
Attack
Robustness
Moment
Vertex of a graph
Operator

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

Evaluation of Network Survivability Considering Degree of Disconnectivity. / Lin, Frank Yeong Sung; Yen, Hong Hsu; Chen, Pei-yu; Wen, Ya Fang.

Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings. Vol. 6678 LNAI Springer Verlag, 2011. p. 51-58 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6678 LNAI).

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

Lin, FYS, Yen, HH, Chen, P & Wen, YF 2011, Evaluation of Network Survivability Considering Degree of Disconnectivity. in Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings. vol. 6678 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6678 LNAI, Springer Verlag, pp. 51-58, 6th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2011, Wroclaw, Poland, 5/23/11. https://doi.org/10.1007/978-3-642-21219-2_8
Lin FYS, Yen HH, Chen P, Wen YF. Evaluation of Network Survivability Considering Degree of Disconnectivity. In Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings. Vol. 6678 LNAI. Springer Verlag. 2011. p. 51-58. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-21219-2_8
Lin, Frank Yeong Sung ; Yen, Hong Hsu ; Chen, Pei-yu ; Wen, Ya Fang. / Evaluation of Network Survivability Considering Degree of Disconnectivity. Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings. Vol. 6678 LNAI Springer Verlag, 2011. pp. 51-58 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6c3214d2bb5c4d56a4e8e65e3b8a74bb,
title = "Evaluation of Network Survivability Considering Degree of Disconnectivity",
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.",
keywords = "Degree of Disconnectivity, Lagrangean Relaxation, Network Attack, Optimization Problem, Resource Allocation",
author = "Lin, {Frank Yeong Sung} and Yen, {Hong Hsu} and Pei-yu Chen and Wen, {Ya Fang}",
year = "2011",
month = "1",
day = "1",
doi = "10.1007/978-3-642-21219-2_8",
language = "English (US)",
isbn = "9783642212185",
volume = "6678 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "51--58",
booktitle = "Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Evaluation of Network Survivability Considering Degree of Disconnectivity

AU - Lin, Frank Yeong Sung

AU - Yen, Hong Hsu

AU - Chen, Pei-yu

AU - Wen, Ya Fang

PY - 2011/1/1

Y1 - 2011/1/1

N2 - 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.

AB - 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.

KW - Degree of Disconnectivity

KW - Lagrangean Relaxation

KW - Network Attack

KW - Optimization Problem

KW - Resource Allocation

UR - http://www.scopus.com/inward/record.url?scp=85038004572&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85038004572&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21219-2_8

DO - 10.1007/978-3-642-21219-2_8

M3 - Conference contribution

SN - 9783642212185

VL - 6678 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 51

EP - 58

BT - Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings

PB - Springer Verlag

ER -