大会名称 |
---|
2016年 ソサイエティ大会 |
大会コ-ド |
2016S |
開催年 |
2016 |
発行日 |
2016-09-06 |
セッション番号 |
B-14 |
セッション名 |
情報通信マネジメント |
講演日 |
2016/9/20 |
講演場所(会議室等) |
工学部 材料・化学系棟 030 |
講演番号 |
B-14-5 |
タイトル |
パス埋め込み順序を考慮した再配置アルゴリズムの提案とその評価 |
著者名 |
○松村龍太郎, 小林正裕, 木村卓巳, 土屋利明, 則武克誌, |
キーワード |
パス再配置, アルゴリズム, 埋め込み順序, 網使用効率, 計算時間, 性能評価 |
抄録 |
ネットワーク仮想化の枠組みの中で,発着信ノード間トラヒック需要の時系列を想定し,これらを順次物理網に埋め込む問題を考察する.リンク容量が有限なため,ある時点で物理網にパスが埋め込めなくなるが,この時,これまで埋め込んだパスの一部分を物理網から解放して,その再配置を行い,新規パスが埋め込める確率を高めることができる.本稿では,このパス再配置において,パス埋め込み順序を考慮したアルゴリズムを2種類(トラヒック需要の大きいものから再配置するもの,埋め込み順序の入れ替えの総当たりでパスホップ数総和の最小の埋め込み順序を選ぶもの)を提案し,単純に物理網から解放した順にパス再配置する既存手法と比べて,網使用効率がどれだけ向上し,計算時間がどれだけ必要かをサンプル計算例で評価し,提案手法の有効性を示す. |
本文pdf |
PDF download
|