論文

査読有り
2017年7月

Preventive Start-Time Optimization Considering Both Failure and Non-Failure Scenarios.

IEICE Transactions on Communications
  • Stephane Kaptchouang
  • ,
  • Ihsen Aziz Ouédraogo
  • ,
  • Eiji Oki

100-B
7
開始ページ
1124
終了ページ
1132
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1587/transcom.2016EBP3370
出版者・発行元
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

This paper proposes a Preventive Start-time Optimization with no penalty (PSO-NP). PSO-NP determines a suitable set of Open Shortest Path First (OSPF) link weights at the network operation start time that can handle any link failure scenario preventively while considering both failure and non failure scenarios. Preventive Start-time Optimization (PSO) was designed to minimize the worst case congestion ratio (maximum link utilization over all the links in the network) in case of link failure. PSO considers all failure patterns to determine a link weight set that counters the worst case failure. Unfortunately, when there is no link failure, that link weight set leads to a higher congestion ratio than that of the conventional start-time optimization scheme. This penalty is perpetual and thus a burden especially in networks with few failures. In this work, we suppress that penalty while reducing the worst congestion ratio by considering both failure and non failure scenarios. Our proposed scheme, PSO-NP, is simple and effective in that regard. We expand PSO-NP into a Generalized Preventive Start-time Optimization (GPSO) to find a link weight set that balances both the penalty under no failure and the congestion ratio under the worst case failure. Simulation results show that PSO-NP achieves substantial congestion reduction for any failure case while suppressing the penalty in case of no failure in the network. In addition, GPSO as framework is effective in determining a suitable link weight set that considers the trade off between the penalty under non failure and the worst case congestion ratio reduction.

リンク情報
DOI
https://doi.org/10.1587/transcom.2016EBP3370
DBLP
https://dblp.uni-trier.de/rec/journals/ieicet/KaptchouangOO17
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000406940200010&DestApp=WOS_CPL
URL
http://search.ieice.org/bin/summary.php?id=e100-b_7_1124
URL
https://dblp.uni-trier.de/db/journals/ieicet/ieicet100b.html#KaptchouangOO17
ID情報
  • DOI : 10.1587/transcom.2016EBP3370
  • ISSN : 0916-8516
  • eISSN : 1745-1345
  • DBLP ID : journals/ieicet/KaptchouangOO17
  • Web of Science ID : WOS:000406940200010

エクスポート
BibTeX RIS