Several recent works shed light on the vulnerability of networks against regional failures, which are failures of multiple equipments in a geographical region as a result of a natural disaster. In order to enhance the preparedness of a given network to natural disasters, regional failures and associated Shared Risk Link Groups (SRLGs) should be first identified. For simplicity, most of the previous works assume the network is embedded on an Euclidean plane. Nevertheless, since real networks are embedded on the Earth surface, this assumption causes distortion. In this work, we generalize some of the related results on plane to sphere. In particular, we focus on algorithms for listing SRLGs as a result of regional failures of circular shape.
|Title of host publication||2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)|
|Number of pages||8|
|Publication status||Published - 1 Aug 2018|
|Event||2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) - Longyearbyen, Norway|
Duration: 27 Aug 2018 → 29 Aug 2018
|Conference||2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)|
|Period||27/08/18 → 29/08/18|