No |
49628 |
標題(和) |
分散制約充足の通信網回線設定への適用 |
標題(英) |
The application of distributed constraint satisfaction to communication netwark path assignments |
研究会名(和) |
通信方式 |
研究会名(英) |
Communication Systems |
開催年月日 |
1993-10-07 |
終了年月日 |
1993-10-08 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
CS93-123 |
抄録(和) |
分散制約充足は分散人工知能の基礎的な枠組を与えるものとして注目されつつある.本報告では,この分散制約充足を通信網の分散制御手法として取り上げる.特に通信網の回線設定問題をどのようにして分散制約充足問題として定式化するかを明らかにするとともに,生成した分散回線割当問題の特徴を評価し分散回線割当問題が,難易度(隣接率,競合率)において特徴を持つ問題であることを確認した.また基礎的な分散制約充足アルゴリズムの1つである非同期バックトラックによって生成した分散回線割当問題を解くことにより非同期バックトラックに対して順序づけ手法を前処理として施すことにより解の導出処理時間の低減できることがわかった. |
抄録(英) |
A distributed constraint satisfaction problem provides a basic framework for various distributed artificial intelligence problems.In this paper,we describe how communication netwrok path assignments can be formalized as a distributed constraint satisfaction problem and how to solve it by the asynchronous backtracking algorithm,which is one of basic algorithms for a distributed constraint satisfaction problem.We discuss the characteristics of path assignment problems.Value, variable ordering applied as the pre-processing,and it is shown that the ordering is effective for these problems. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.93 No.262,263 |
ページ開始 |
79 |
ページ終了 |
86 |
キーワード(和) |
通信網制御 |
キーワード(英) |
network management |
本文の言語 |
JPN |
著者(和) |
横尾真 |
著者(ヨミ) |
ヨコオマコト |
著者(英) |
Yokoo Makoto |
所属機関(和) |
NTTコミュニケ-ション科学研究所 |
所属機関(英) |
NTT Communication Scieuce Laboratories |
著者(和) |
石田亨 |
著者(ヨミ) |
イシダトオル |
著者(英) |
Ishida Toru |
所属機関(和) |
京都大学工学部情報工学科 |
所属機関(英) |
Department of Information Science,Kyoto-University |
著者(和) |
桑原和宏 |
著者(ヨミ) |
クワバラカズヒロ |
著者(英) |
Kuwabara Kazuhiro |
所属機関(和) |
NTTコミュニケ-ション科学研究所 |
所属機関(英) |
NTT Communication Science Laboratories |
著者(和) |
西部喜康 |
著者(ヨミ) |
ニシベヨシヤス |
著者(英) |
Nishibe Yoshiyasu |
所属機関(和) |
NTTコミュニケ-ション科学研究所 |
所属機関(英) |
NTT Communication Science Laboratories |