Assessing the impact of geographically correlated network failures

worms), and thereby, focus on the logical Internet topology. Some works such as [9], [14] model the Internet using geo-graphical notions. Yet, these works do not consider the effect of failures that are geographically correlated. Finally, variants of the network inhibition problem in which a set of links has to be removed from a graph such that the effect on the graph will be maximized have been studied in [11] and reviewed in [6]. Yet, to the best of our knowledge, this problem was not studied under the assumption of geographically correlated failures. Since disasters affect a specific geographical area, they will result in failures of neighboring network components. Therefore, one has to consider the effect of disasters on the physical layer rather than on the network layer (i.e., the effect on the fibers rather than on the logical links). It should be noted that fibers are subject to regional attacks. such as earthquakes