分散型問題解決のための一通信方式

• Item type: SIG Technical Reports(1)
• 公開日: 1987-05-07
• タイトル: 分散型問題解決のための一通信方式
• タイトル / 言語: en
• タイトル: A COMMUNICATI0N METHOD FOR DISTRIBUTED PROBLEM SOLVING
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学基礎工学部
• 著者所属: 大阪大学産業科学研究所
• 著者所属(英): en
• 著者所属(英): Institute of Scientific and Industrial Research, Osaka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Institute of Scientific and Industrial Research, Osaka University
• 著者名: 北村, 泰彦; 小川, 均; 北橋, 忠宏
• 著者名(英): Yasuhiko, Kitamura; Hitoshi, Ogawa; Tadahiro, Kitahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散型問題解決においてエージェント（問題解決器）に問題の割り当てをおこなうための一通信方式として回覧板プロトコルを提案する．回覧板プロトコルは人間社会のグループ通信に用いられている回覧板をメタフォとした通信方式で，メッセージの巡回による1対多，多対1のグループ通信と優先度付き通信を規定している．依頼エージェントは問題を解決依頼メッセージにより各エージェントに巡回させ，解決可能なエージェントはそのメッセージに受諾メッセージを連結し，解決を開始する．一巡したメッセージにより依頼エージェントは受諾したエージェントの全てがわかる．このようなグループ通信により，動的に問題割り当てを行うことができる．また，優先度付き通信により，重要な問題から先に割り当てることができるので，効率よい通信路利用，大局的な問題解決制御が可能になる．回覧板プロトコルの応用例として分散型探索を取り上げ，シミュレーションによる回覧板プロトコルの有効性も示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present 'circulation board protocol' developed for problem distribution to agents (solvers). It specifies a group communication by message circulation and a priority communication. A request agent circulates a request message with a problem around agents, and acceptable agents concatenate accept messages and solve the problem in parallel. By this group communication, it is possible to distribute a problem to all acceptable agents dynamically. Priority communication make problem distribution efficient and enable problem solving to control globally, by transferring more important problem prior to less important one, and we show the utility of priority communication by simulations of distributed search.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1987, 号 26(1987-ICS-052), p. 65-72, 発行日 1987-05-07
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会