Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#235532] of Pankaj K. Agarwal

Papers Published

  1. Agarwal, PK; Efrat, A; Ganjugunte, SK; Hay, D; Sankararaman, S; Zussman, G, Network vulnerability to single, multiple, and probabilistic physical attacks, Proceedings - IEEE Military Communications Conference MILCOM (2010), pp. 1824-1829 [doi]
    (last updated on 2018/10/14)

    Telecommunications networks heavily rely on the physical infrastructure and, are therefore, vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack. Largescale disasters are likely to destroy network equipment and to severely affect interdependent systems such as the power-grid. In turn, long-term outage of the power-grid might cause additional failures to the telecommunication network. In this paper, we model an attack as a disk around its epicenter, and provide efficient algorithms to find vulnerable points within the network, under various metrics. In addition, we consider the case in which multiple disasters happen simultaneously and provide an approximation algorithm to find the points which cause the most significant destruction. Finally, since a network element does not always fail, even when it is close to the attack's epicenter, we consider a simple probabilistic model in which the probability of a network element failure is given. Under this model, we tackle the cases of single and multiple attacks and develop algorithms that identify potential points where an attack is likely to cause a significant damage. ©2010 IEEE.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320