Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction

Shu Sekigawa, Satoru Okamoto, Naoaki Yamanaka, Eiji Oki

研究成果: Conference contribution

抜粋

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.

元の言語English
ホスト出版物のタイトル2019 International Conference on Computing, Networking and Communications, ICNC 2019
出版者Institute of Electrical and Electronics Engineers Inc.
ページ170-174
ページ数5
ISBN(電子版)9781538692233
DOI
出版物ステータスPublished - 2019 4 8
イベント2019 International Conference on Computing, Networking and Communications, ICNC 2019 - Honolulu, United States
継続期間: 2019 2 182019 2 21

出版物シリーズ

名前2019 International Conference on Computing, Networking and Communications, ICNC 2019

Conference

Conference2019 International Conference on Computing, Networking and Communications, ICNC 2019
United States
Honolulu
期間19/2/1819/2/21

    フィンガープリント

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture

これを引用

Sekigawa, S., Okamoto, S., Yamanaka, N., & Oki, E. (2019). Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction. : 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