@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 Chen, {Pei Yu} and Wen, {Ya Fang}",

note = "Funding Information: In this paper, we adopt a DOD metric in the computational experiments. The current research considers two attack strategies under given topology, but it would be more comprehensive if attacker behavior is more vivid. If the attacker{\textquoteright}s apparent objective is to compromise a network, he will try his best to damage the target Acknowledgments. This research was supported by the National Science Council of Taiwan, Republic of China, under grant NSC-99-2221-E-002-132.",

year = "2011",

doi = "10.1007/978-3-642-21219-2_8",

language = "English (US)",

isbn = "9783642212185",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 1",

pages = "51--58",

booktitle = "Hybrid Artificial Intelligent Systems - 6th International Conference, HAIS 2011, Proceedings",

edition = "PART 1",

}