Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction

Shu Sekigawa, Satoru Okamoto, Naoaki Yamanaka, Eiji Oki

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

1 Citation (Scopus)

Abstract

In a high-speed backbone network, the failure of network links may cause large data losses, so it is necessary to reserve spare network resources for faster recovery. The conventional protection methods that reserve backup paths do not consider the failure probability of each network link and allocate same amount of network resources for the backup paths regardless of the failure rate of network links. This leads to the excessive or insufficient capacity allocation. This paper proposes the routing method that guarantees the expected value of the allocated capacity based on dynamically changed link failure rate. We formulate a Mixed Integer Liner Programming (MILP) model for the proposed method. We conduct simulations to investigate the effect of the expected capacity guaranteed routing over the conventional routing method in terms of bandwidth blocking probability, transmitted capacity achieved ratio, and the ratio of total transmitted capacity to total requested capacity. The results show that our proposed method marks higher transmitted capacity achieved ratio compared to conventional routing methods. We also find the transmitted capacity achieved ratio of the proposed method maintains 90% under high failure rate.

Original languageEnglish
Title of host publication2019 International Conference on Computing, Networking and Communications, ICNC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages170-174
Number of pages5
ISBN (Electronic)9781538692233
DOIs
Publication statusPublished - 2019 Apr 8
Event2019 International Conference on Computing, Networking and Communications, ICNC 2019 - Honolulu, United States
Duration: 2019 Feb 182019 Feb 21

Publication series

Name2019 International Conference on Computing, Networking and Communications, ICNC 2019

Conference

Conference2019 International Conference on Computing, Networking and Communications, ICNC 2019
CountryUnited States
CityHonolulu
Period19/2/1819/2/21

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction'. Together they form a unique fingerprint.

  • Cite this

    Sekigawa, S., Okamoto, S., Yamanaka, N., & Oki, E. (2019). Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019 (pp. 170-174). [8685646] (2019 International Conference on Computing, Networking and Communications, ICNC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCNC.2019.8685646