分散処理に適した複数回線設定アルゴリズム

湊 賢治  奥村 康行  岸本 了造  

誌名
電子情報通信学会論文誌 B   Vol.J76-B1   No.2   pp.108-118
発行日: 1993/02/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1885
論文種別: 論文
専門分野: 通信網,通信サービス
キーワード: 
分散協調,  並列処理,  回線設定,  アルゴリズム,  

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




あらまし: 
本論文は通信網における複数回線設定問題について述べる.そして,分散環境に適した複数回線設定アルゴリズムを提案する.複数回線設定問題は,複数の回線の経路を互いにふくそうすることなく設定させる問題である.この問題は回線相互の関係を考慮する必要があるため,分散環境下では解くことは困難であった.本論文で提案するアルゴリズムは非同期の経路探索が可能であり,この問題を解決した.本論文では,提案アルゴリズムと従来のアルゴリズムを集中制御における逐次計算で比較評価することにより,まず提案アルゴリズムの基本的特性を明らかにする.次に,提案アルゴリズムを複数種類の分散協調マルチエージェントモデルに適用し,提案アルゴリズムが分散環境に容易に適用可能であることを示す.そして,実際に複数のワークステーションを用いてシミュレーションを行い,提案アルゴリズムが分散環境下での複数回線設定問題の解法として優れていることを明らかにする.