Date of Award
Spring 4-4-2011
Degree Type
Thesis
Degree Name
Master of Science (MS)
Department
Computer Science
First Advisor
Dr. Xiaojun Cao
Second Advisor
Dr. Alex Zelikovsky
Third Advisor
Dr. Anu Bourgeois
Abstract
Communication networks are vulnerable to natural as well as man-made disasters. The geographical layout of the network influences the impact of these disasters. It is therefore, necessary to identify areas that could be most affected by a disaster and redesign those parts of the network so that the impact of a disaster has least effect on them. In this work, we assume that disasters which have a circular impact on the network. The work presents two new algorithms, namely the WHF-PG algorithm and the WHF-NPG algorithm, designed to solve the problem of finding the locations of disasters that would have the maximum disruptive effect on the communication infrastructure in terms of capacity.
DOI
https://doi.org/10.57709/1951183
Recommended Citation
Shivarudraiah, Vijetha, "Assessing the Physical Vulnerability of Backbone Networks." Thesis, Georgia State University, 2011.
doi: https://doi.org/10.57709/1951183