論文

査読有り
2016年11月

An optimization approach for survivable lightpath provisioning in multi-domain optical networks.

Optical Switching and Networking
  • Praphan Pavarangkoon
  • ,
  • Eiji Oki

22
開始ページ
26
終了ページ
41
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1016/j.osn.2016.04.006
出版者・発行元
ELSEVIER SCIENCE BV

This paper proposes an optimization approach for survivable lightpath provisioning that allows traffic splitting in multi-domain optical networks to minimize the cumulative cost of a set of paths. The proposed approach, called two-phase hierarchical optimization, employs an integer linear programming (ILP) formulation based on hierarchical path computation with full-mesh topology abstraction. There are two phases in the approach. The first phase solves the ILP problem on an inter-domain topology and then feeds the results as intra-domain requests. The second phase solves the ILP problem in each related domain. Finally, we concatenate all the intra-domain solutions along routing sequences. Three different protection strategies, namely same domain sequence (SOS), link disjoint (LD), and domain disjoint (DD) are considered with varying degrees of primary and backup route separation. Furthermore, we evaluate our approach from two points: the effect of traffic demands and the effect of link capacity. The results show that the LD strategy gives notably better performance than the other strategies in both points. (C) 2016 Elsevier B.V. All rights reserved.

リンク情報
DOI
https://doi.org/10.1016/j.osn.2016.04.006
DBLP
https://dblp.uni-trier.de/rec/journals/osn/PavarangkoonO16
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000388155100003&DestApp=WOS_CPL
URL
https://dblp.uni-trier.de/db/journals/osn/osn22.html#PavarangkoonO16
ID情報
  • DOI : 10.1016/j.osn.2016.04.006
  • ISSN : 1573-4277
  • eISSN : 1872-9770
  • DBLP ID : journals/osn/PavarangkoonO16
  • Web of Science ID : WOS:000388155100003

エクスポート
BibTeX RIS