Assessing the Physical Vulnerability of Backbone Networks

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

Full description

Bibliographic Details
Main Author: Shivarudraiah, Vijetha
Format: Others
Published: Digital Archive @ GSU 2011
Subjects:
Online Access:http://digitalarchive.gsu.edu/cs_theses/72
http://digitalarchive.gsu.edu/cgi/viewcontent.cgi?article=1072&context=cs_theses
id ndltd-GEORGIA-oai-digitalarchive.gsu.edu-cs_theses-1072
record_format oai_dc
spelling ndltd-GEORGIA-oai-digitalarchive.gsu.edu-cs_theses-10722013-04-23T03:16:56Z Assessing the Physical Vulnerability of Backbone Networks Shivarudraiah, Vijetha 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. 2011-04-04 text application/pdf http://digitalarchive.gsu.edu/cs_theses/72 http://digitalarchive.gsu.edu/cgi/viewcontent.cgi?article=1072&context=cs_theses Computer Science Theses Digital Archive @ GSU Wired networks Disasters Vulnerability Intersections Plane Sweep Euler's Formula
collection NDLTD
format Others
sources NDLTD
topic Wired networks
Disasters
Vulnerability
Intersections
Plane Sweep
Euler's Formula
spellingShingle Wired networks
Disasters
Vulnerability
Intersections
Plane Sweep
Euler's Formula
Shivarudraiah, Vijetha
Assessing the Physical Vulnerability of Backbone Networks
description 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.
author Shivarudraiah, Vijetha
author_facet Shivarudraiah, Vijetha
author_sort Shivarudraiah, Vijetha
title Assessing the Physical Vulnerability of Backbone Networks
title_short Assessing the Physical Vulnerability of Backbone Networks
title_full Assessing the Physical Vulnerability of Backbone Networks
title_fullStr Assessing the Physical Vulnerability of Backbone Networks
title_full_unstemmed Assessing the Physical Vulnerability of Backbone Networks
title_sort assessing the physical vulnerability of backbone networks
publisher Digital Archive @ GSU
publishDate 2011
url http://digitalarchive.gsu.edu/cs_theses/72
http://digitalarchive.gsu.edu/cgi/viewcontent.cgi?article=1072&context=cs_theses
work_keys_str_mv AT shivarudraiahvijetha assessingthephysicalvulnerabilityofbackbonenetworks
_version_ 1716583348401340416