Speed-up and application distributed constraint satisfaction to communication network path assignments

Yoshiyasu Nishibe, Kazuhiro Kuwabara, Makoto Yokoo, Toru Ishida

研究成果: ジャーナルへの寄稿学術誌査読

2 被引用数 (Scopus)

抄録

The distributed constraint satisfaction algorithm is considered. It attempts to improve the processing speed by introducing the ordering based on heuristics. The ordering is a technique which suppresses the expansion of search space by ordering the variables and the value assignments. The communication path allocation problem is considered as an application of the distributed constraint satisfaction. The presented method is evaluated through the problems derived from the actual data of the communication network, and the effectiveness of the ordering is demonstrated.

本文言語英語
ページ(範囲)54-67
ページ数14
ジャーナルSystems and Computers in Japan
25
12
出版ステータス出版済み - 11月 1 1994
外部発表はい

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学

フィンガープリント

「Speed-up and application distributed constraint satisfaction to communication network path assignments」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル