自己安定モバイルエージェントに関する研究

自稳定移动智能体研究

• 批准号: 14780220
• 负责人: 片山 喜章
• 金额: $ 1.73万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780220/
• 关键词: 自己安定プロトコル; モバイルエージェント; アドホックネットワーク; 生成木; エージェント巡回; 自己安定アルゴリズム; 故障封じ込め; 強安定アルゴリズム

本研究では,ネットワーク中のノードを自律的に巡回し,情報収集や配布などさまざまな目的に利用されるモバイルエージェント(以下,たんにエージェント)の巡回方法に関する研究を行った.エージェントを利用した通信方式は,アドホックネットワークなど特にネットワーク形状の変化が頻繁な(動的)ネットワークに適している.その一方で,動的ネットワーク上でエージェントを巡回させるためには,以下の問題点を解決する必要がある.1.ネットワーク全体の初期化が不可能2.エージェントを効率よく巡回させるネットワーク構造の維持3.ノードや通信リンクの消滅によるエージェントの消滅時の対応本研究では,これらの問題点を解決すべく,自己安定プロトコルによるエージェント巡回方式を提案した.自己安定プロトコルは,任意の初期状況からはじめてもやがて正しく解を求めることが可能で,そのためネットワーク全体の初期化が必要なく,また任意の一時故障に耐性を持つなど,非常に優れた性質を持つ.まず,上記問題点2.のために,動的ネットワーク上で木構造を構成し,かつネットワークノードやリンクの消滅・出現が生じても,その木構造の変化を最小限にとどめる自己安定プロトコルを提案した.既知の結果に比べ,対応できる故障(リンクの消滅)の範囲が広いという意味で,有意義な結果である.さらに,問題点3.のために,動的ネットワーク上で巡回するエージェントがノード故障により消滅した場合,消滅直前の状態を保ちながらすばやく(定数時間で)復活させる自己安定プロトコルを提案した.提案プロトコルは,集中制御機構を用いず分散的に解決しており,エージェント消滅時にも消滅直前の状態から通信を再開できるため,ネットワークの変化に強く,かつエージェントを用いた通信アプリケーションによつて効率よく情報のやり取りが可能になる.

This study is aimed at exploring the method of information collection and distribution for the purpose of self-regulation in the development of information collection and distribution. The communication mode is different from that of other communication modes. 1. It is impossible to initialize the whole system of communication. 2. It is necessary to maintain the structure of communication. 3. It is necessary to solve the problem of elimination of communication. I'm trying to make a proposal for a stable tour. Self-stability, arbitrary initial condition, all initial conditions, all necessary, arbitrary temporary fault tolerance, excellent quality. 2. The structure of wood structure is composed of wood structure, wood structure, Knowing the result is more important than the result, the range of the fault (removal) is more important than the result, and the result is meaningful. The problem is that the problem is 3. The problem is that the problem is not solved, and the problem is that the problem is solved. Proposal for centralized control mechanism in use of decentralized solutions, destruction of existing state, reopening of communications, reopening of communications, reopening of communications

项目成果

長谷川敏之, 片山喜章, 高橋直久: "経路情報を用いた生成木構成強安定プロトコルについて"電子情報通信学会技術研究報告. Vol.103 No.722. 49-56 (2004)

Toshiyuki Hasekawa、Yoshiaki Katayama、Naohisa Takahashi：“关于使用路线信息生成树构建的强稳定协议”IEICE 技术报告第 103 卷第 722 期（2004 年）。

中村友貴, 片山喜章, 高橋直久: "ノード及リンク故障を考慮したエージェント巡回自己安定プロトコルについて"電子情報通信学会技術研究報告. Vol.103 No.722. 57-64 (2004)

Yuki Nakamura、Yoshiaki Katayama、Naohisa Takahashi：“考虑节点和链路故障的代理循环自稳定协议”IEICE 技术报告 Vol.103 No.722 (2004)。

浮穴学慈, 片山喜章, 増澤利光, 藤原秀雄: "非停止永久故障に耐性を有する自己安定生成木構成プロトコル"電子情報通信学会論文集. Vol.J85-D-I, No.11. 1007-1014 (2002)

Manabu Ukiana、Yoshiaki Katayama、Toshimitsu Masuzawa、Hideo Fujiwara：“可容忍不间断永久故障的自稳定生成树构建协议”，IEICE Transactions Vol.J85-D-I，No.11（2002）。

長谷川敏之, 片山喜章, 高橋直久: "生成木構成問題を解く強安定プロトコルに関する研究"2003年夏のLAシンポジウム予稿集. S7.1-S7.10 (2003)

Toshiyuki Hasekawa、Yoshiaki Katayama、Naohisa Takahashi：“解决生成树构建问题的强稳定协议的研究”2003 年夏季洛杉矶研讨会论文集 S7.1-S7.10 (2003)。

Y.Katayama, E.Ueda, T.Masuzawa, H.Fujiwara: "A Latency Optimal Superstabilizing Mutual Exclusion Protocol in Unidirectional Rings"Journal of Parallel and Distributed Computing -Special Issue on SELF-STABILIZING DISTRIBUTED SYSTEMS. Vol.62, No.5. 865-884 (

Y.Katayama、E.Ueda、T.Masuzawa、H.Fujiwara：“单向环中的延迟最优超稳定互斥协议”并行与分布式计算杂志 - 自稳定分布式系统特刊。