Vulnerable Regions of Networks on Sphere

Balázs Vass, Laszlo Nemeth, Martin Zachariasen

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Resumé

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.

OriginalsprogEngelsk
TitelProceedings of the 10th International Workshop on Resilient Networks Design and Modeling
RedaktørerPoul E. Heegaard, Bjarne E. Helvik, Jacek Rak
Antal sider8
ForlagIEEE
Publikationsdato15. okt. 2018
ISBN (Trykt)978-1-5386-7031-6
ISBN (Elektronisk)978-1-5386-7030-9
DOI
StatusUdgivet - 15. okt. 2018
Begivenhed10th International Workshop on Resilient Networks Design and Modeling - Longyearbyen, Norge
Varighed: 27. aug. 201829. aug. 2018

Konference

Konference10th International Workshop on Resilient Networks Design and Modeling
LandNorge
ByLongyearbyen
Periode27/08/201829/08/2018

Fingeraftryk

natural disaster
geographical region
vulnerability

Citer dette

Vass, B., Nemeth, L., & Zachariasen, M. (2018). Vulnerable Regions of Networks on Sphere. I P. E. Heegaard, B. E. Helvik, & J. Rak (red.), Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling IEEE. https://doi.org/10.1109/RNDM.2018.8489836
Vass, Balázs ; Nemeth, Laszlo ; Zachariasen, Martin. / Vulnerable Regions of Networks on Sphere. Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling. red. / Poul E. Heegaard ; Bjarne E. Helvik ; Jacek Rak. IEEE, 2018.
@inproceedings{996830ee55be474ca144339d1dcf4e94,
title = "Vulnerable Regions of Networks on Sphere",
abstract = "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.",
keywords = "Shared Risk Link Groups, disaster resilience, large scale disasters",
author = "Bal{\'a}zs Vass and Laszlo Nemeth and Martin Zachariasen",
year = "2018",
month = "10",
day = "15",
doi = "10.1109/RNDM.2018.8489836",
language = "English",
isbn = "978-1-5386-7031-6",
editor = "Heegaard, {Poul E.} and Helvik, {Bjarne E.} and Jacek Rak",
booktitle = "Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling",
publisher = "IEEE",
address = "United States",

}

Vass, B, Nemeth, L & Zachariasen, M 2018, Vulnerable Regions of Networks on Sphere. i PE Heegaard, BE Helvik & J Rak (red), Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling. IEEE, 10th International Workshop on Resilient Networks Design and Modeling, Longyearbyen, Norge, 27/08/2018. https://doi.org/10.1109/RNDM.2018.8489836

Vulnerable Regions of Networks on Sphere. / Vass, Balázs ; Nemeth, Laszlo; Zachariasen, Martin.

Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling. red. / Poul E. Heegaard; Bjarne E. Helvik; Jacek Rak. IEEE, 2018.

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

TY - GEN

T1 - Vulnerable Regions of Networks on Sphere

AU - Vass, Balázs

AU - Nemeth, Laszlo

AU - Zachariasen, Martin

PY - 2018/10/15

Y1 - 2018/10/15

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

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

KW - Shared Risk Link Groups

KW - disaster resilience

KW - large scale disasters

U2 - 10.1109/RNDM.2018.8489836

DO - 10.1109/RNDM.2018.8489836

M3 - Article in proceedings

SN - 978-1-5386-7031-6

BT - Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling

A2 - Heegaard, Poul E.

A2 - Helvik, Bjarne E.

A2 - Rak, Jacek

PB - IEEE

ER -

Vass B, Nemeth L, Zachariasen M. Vulnerable Regions of Networks on Sphere. I Heegaard PE, Helvik BE, Rak J, red., Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling. IEEE. 2018 https://doi.org/10.1109/RNDM.2018.8489836