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
AN - SCOPUS:85038004572
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
T2 - 6th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2011
Y2 - 23 May 2011 through 25 May 2011
ER -