分散管理されたネットワークにおけるペアタイセットを用いた通信リンクの負荷平準化手法

春日 輝  山田 正史  篠宮 紀彦  

誌名
電子情報通信学会論文誌 A   Vol.J101-A   No.6   pp.126-136
発行日: 2018/06/01
Online ISSN: 1881-0195
DOI: 
論文種別: 特集論文 (回路とシステム論文小特集)
専門分野: 
キーワード: 
ネットワークフロー問題,  負荷平準化,  分散管理ネットワーク,  グラフ理論,  

本文: PDF(1008.7KB)
>>論文を購入


あらまし: 
本論文では,複数のコントローラによって分散管理された情報通信ネットワークにおける通信リンクの負荷を平準化する手法を提案した.まず,分散管理された情報通信ネットワークをフローネットワークとしてモデル化し,辺の容量に対する辺上を流れるフロー量の総和との比で定義される負荷率を平準化するようなフロー経路を求めるUnsplittable flow Edge Load factor Balancing(UELB)問題として定式化した.また,既知のNP完全問題との比較による分析を行い,問題に対して近似アルゴリズムを用いる妥当性を示した.更に,UELB問題の解決策として,ペアタイセットを用いた負荷準化手法の提案行い,その効果について考察した.