Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction

Shu Sekigawa, Satoru Okamoto, Naoaki Yamanaka, Eiji Oki

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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
CityHonolulu
Period19/2/1819/2/21

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ソフトウェア
  • ハードウェアとアーキテクチャ

フィンガープリント

「Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル