On network traffic concentration and updating interval for proactive recovery method against large-scale network failures

Takuro Horie, Go Hasegawa, Satoshi Kamei, Masayuki Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Proactive recovery methods from network failures, based on multiple routing configurations, are effective for quick failure recovery, as compared with reactive recovery methods. However, there are two major problems, especially when we consider recovering from large-scale network failures: updating interval for recalculation of routing configurations against network growth, and network traffic concentration on specific nodes and links after recovering failures. In this paper, we first propose a light-weight and distributed algorithm for updating routing configurations when new nodes and links join the network, which does not need overall recalculation. We then evaluate the proactive recovery method for large-scale network failures, with proposed algorithm from the viewpoint of above two problems. Through numerical evaluation results, we find that to maintain the recovery performance, we should recalculate the routing configurations when the network grows by roughly 5-10%. We also present that the degree of network traffic concentration decreases when we employ a hop-by-hop selection mechanism of routing configuration.

Original languageEnglish
Title of host publication2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Proceedings
DOIs
Publication statusPublished - 2009 Dec 1
Externally publishedYes
Event2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Canberra, ACT, Australia
Duration: 2009 Nov 102009 Nov 11

Publication series

Name2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Proceedings

Conference

Conference2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009
CountryAustralia
CityCanberra, ACT
Period09/11/1009/11/11

Keywords

  • Large-scale network failures
  • Network growth
  • Proactive failure recovery
  • Routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'On network traffic concentration and updating interval for proactive recovery method against large-scale network failures'. Together they form a unique fingerprint.

  • Cite this

    Horie, T., Hasegawa, G., Kamei, S., & Murata, M. (2009). On network traffic concentration and updating interval for proactive recovery method against large-scale network failures. In 2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Proceedings [5464910] (2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Proceedings). https://doi.org/10.1109/ATNAC.2009.5464910