A new method of proactive recovery mechanism for large-scale network failures

Takuro Horie; Go Hasegawa; Satoshi Kamei; Masayuki Murata

doi:10.1109/AINA.2009.46

A new method of proactive recovery mechanism for large-scale network failures

Takuro Horie, Go Hasegawa, Satoshi Kamei, Masayuki Murata

RIEC - Information Communication Platforms Division

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Citations (Scopus)

Abstract

This paper proposes a novel recovery mechanism from large-scale network failures caused by earthquakes, terrorist attacks, large-scale power outages and software bugs. Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations to prevent possible simultaneous network failures and selects one configuration immediately after detecting the failures. Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 89% to 99%, while keeping the path length sufficiently short, when up to 8% of the nodes in a network are down simultaneously.

Original language	English
Title of host publication	Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009
Pages	951-958
Number of pages	8
DOIs	https://doi.org/10.1109/AINA.2009.46
Publication status	Published - 2009
Event	2009 International Conference on Advanced Information Networking and Applications, AINA 2009 - Bradford, United Kingdom Duration: 2009 May 26 → 2009 May 29

Publication series

Name	Proceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)	1550-445X

Conference

Conference	2009 International Conference on Advanced Information Networking and Applications, AINA 2009
Country/Territory	United Kingdom
City	Bradford
Period	09/5/26 → 09/5/29

Keywords

Large-scale network failures
Overlay network
Proactive failure recovery
Routing

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/AINA.2009.46

Cite this

Horie, T., Hasegawa, G., Kamei, S., & Murata, M. (2009). A new method of proactive recovery mechanism for large-scale network failures. In Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009 (pp. 951-958). Article 5076301 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2009.46

@inproceedings{defe8ed799474861908c30482a03332f,

title = "A new method of proactive recovery mechanism for large-scale network failures",

abstract = "This paper proposes a novel recovery mechanism from large-scale network failures caused by earthquakes, terrorist attacks, large-scale power outages and software bugs. Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations to prevent possible simultaneous network failures and selects one configuration immediately after detecting the failures. Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 89% to 99%, while keeping the path length sufficiently short, when up to 8% of the nodes in a network are down simultaneously.",

keywords = "Large-scale network failures, Overlay network, Proactive failure recovery, Routing",

author = "Takuro Horie and Go Hasegawa and Satoshi Kamei and Masayuki Murata",

year = "2009",

doi = "10.1109/AINA.2009.46",

language = "English",

isbn = "9780769536385",

series = "Proceedings - International Conference on Advanced Information Networking and Applications, AINA",

pages = "951--958",

booktitle = "Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009",

note = "2009 International Conference on Advanced Information Networking and Applications, AINA 2009 ; Conference date: 26-05-2009 Through 29-05-2009",

}

Horie, T, Hasegawa, G, Kamei, S & Murata, M 2009, A new method of proactive recovery mechanism for large-scale network failures. in Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009., 5076301, Proceedings - International Conference on Advanced Information Networking and Applications, AINA, pp. 951-958, 2009 International Conference on Advanced Information Networking and Applications, AINA 2009, Bradford, United Kingdom, 09/5/26. https://doi.org/10.1109/AINA.2009.46

A new method of proactive recovery mechanism for large-scale network failures. / Horie, Takuro; Hasegawa, Go; Kamei, Satoshi et al.
Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009. 2009. p. 951-958 5076301 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new method of proactive recovery mechanism for large-scale network failures

AU - Horie, Takuro

AU - Hasegawa, Go

AU - Kamei, Satoshi

AU - Murata, Masayuki

PY - 2009

Y1 - 2009

N2 - This paper proposes a novel recovery mechanism from large-scale network failures caused by earthquakes, terrorist attacks, large-scale power outages and software bugs. Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations to prevent possible simultaneous network failures and selects one configuration immediately after detecting the failures. Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 89% to 99%, while keeping the path length sufficiently short, when up to 8% of the nodes in a network are down simultaneously.

AB - This paper proposes a novel recovery mechanism from large-scale network failures caused by earthquakes, terrorist attacks, large-scale power outages and software bugs. Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations to prevent possible simultaneous network failures and selects one configuration immediately after detecting the failures. Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 89% to 99%, while keeping the path length sufficiently short, when up to 8% of the nodes in a network are down simultaneously.

KW - Large-scale network failures

KW - Overlay network

KW - Proactive failure recovery

KW - Routing

UR - http://www.scopus.com/inward/record.url?scp=70349505791&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349505791&partnerID=8YFLogxK

U2 - 10.1109/AINA.2009.46

DO - 10.1109/AINA.2009.46

M3 - Conference contribution

AN - SCOPUS:70349505791

SN - 9780769536385

T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA

SP - 951

EP - 958

BT - Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009

T2 - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009

Y2 - 26 May 2009 through 29 May 2009

ER -

Horie T, Hasegawa G, Kamei S, Murata M. A new method of proactive recovery mechanism for large-scale network failures. In Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009. 2009. p. 951-958. 5076301. (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). doi: 10.1109/AINA.2009.46

A new method of proactive recovery mechanism for large-scale network failures

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this