文献

J-GLOBAL ID：201802242757128205   整理番号：18A1027458

共有予備容量割当と埋込みによる仮想ネットワーク生存性【JST・京大機械翻訳】

Virtual Network Survivability Through Joint Spare Capacity Allocation and Embedding

著者 (8件)： Shahriar Nashid (David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada) ,  Chowdhury Shihabur Rahman (David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada) ,  Ahmed Reaz (David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada) ,  Khan Aimal (David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada) ,  Fathi Siavash (David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada) ,  Boutaba Raouf (David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada) ,  Mitra Jeebak (Huawei Technologies Canada Research Center, Ottawa, ON, Canada) ,  Liu Liu (Huawei Technologies Co., Ltd., Chengdu, China)
資料名： IEEE Journal on Selected Areas in Communications  (IEEE Journal on Selected Areas in Communications)
巻： 36  号： 3  ページ： 502-518  発行年： 2018年 
JST資料番号： A0908B  ISSN： 0733-8716  CODEN： ISACEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワーク仮想化における重要な課題は,基板ネットワーク(SN)上の仮想ネットワーク(VN)を効率的にマップすることであるが,可能な基板故障を考慮することである。これは生存可能なVN埋込み(SVNE)問題として知られている。最先端の文献は,インフラストラクチャプロバイダ(InPs)の視点からSVNE問題を研究した。すなわち,SNにおけるバックアップ資源を提供する。むしろ探索されていない溶液スペクトルは,基板の故障を生き残り,結果として得られたVNを埋め込むために十分な予備バックアップ能力を持つVNを増大させることである。このような増大により,InPsはVN演算子に対する故障回復決定を可能にし,従って,より柔軟なVN管理を提供する。本論文では,VNにおける予備容量割当の共同最適化問題を研究し,VNを埋め込んで,多重基板リンク故障の存在下で完全帯域幅を保証した。整数線形プログラムに変換する二次整数計画として,この問題に対する最適解を定式化した。また,この問題のより大きな事例を解くための発見的アルゴリズムを提案した。解析的研究とシミュレーションに基づいて,著者らの重要な知見は以下の通りである。1)VNにおける共有バックアップ資源の提供は,SNレベルで同じと比較して約33%の資源効率的な埋め込みをもたらすことができ,2)著者らの発見的割当は最適と比較して約21%の余分な資源を与えるが,数桁速く実行することができる。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 整数計画法 ,  帯域幅 ,  *ネットワーク ,  故障 ,  多重化 ,  最適化問題 ,  線形性 ,  バックアップ ,  スペクトル ,  定式化
準シソーラス用語： 発見的アルゴリズム ,  最適解 ,  リンク故障 ,  ネットワーク仮想化 ,  *仮想ネットワーク , 【Automatic Indexing@JST】

分類 (5件)： 光通信方式・機器  (ND10000B) ,  無線通信一般  (ND08010L) ,  移動通信  (ND08030H) ,  電話・データ通信・交換一般  (ND11010T) ,  計算機網  (JC03000K)

タイトルに関連する用語 (6件)： 共有 ,  予備容量 ,  割当 ,  埋込み ,  仮想ネットワーク ,  生存