お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2007-03-05 11:15
モバイルエージェント間ゴシップの移動計算量について
鈴木朋子阪大)・泉 泰介名工大)・大下福仁角川裕次増澤利光阪大
抄録 (和) 近年,分散システムの効果的な実現法として,モバイルエージェントを利用した設計法への期待が高まっている.モバイルエージェン
トシステムにおける最も基本的な機能の1 つとして全エージェント間での情報交換(ゴシップ) が挙げられる.ゴシップを実現する手法にエージェ
ント会合アルゴリズム(Rendezvous algorithm) がある.会合アルゴリズムは,同時刻にある1 つのノードに全てのエージェントを集合させるア
ルゴリズムである.しかし,ゴシップの実現に対し,同時刻にすべてのエージェントを集める必要はなく,複数エージェント間の情報伝播によりす
べてのエージェントが保持する情報を集めることが可能である.そこで本論文では,モバイルエージェントのゴシップ問題を新たに提案する.ゴ
シップ問題では,あるエージェントが他のエージェントの情報を得る方法として,1) そのエージェントに直接会う,2) そのエージェントに会った
ことのあるエージェントに会う,という2 つの方法がある.そのため,ゴシップアルゴリズムは会合アルゴリズムに比べ少ないエージェントの移
動回数で全エージェント間の情報交換を達成する.本論文では,様々なネットワークトポロジに対するゴシップアルゴリズムを提示し,それらの
アルゴリズムがエージェントの移動計算量の点で最適であることを示す. 
(英) Mobile-agent-based distributed systems are
attracting widespread attention as the adaptive and flexible systems:
mobile agents traverse the distributed system and carry out a task at
each node. In such mobile-agent-based systems, {\em gossip} is the most
fundamental scheme supporting cooperation among mobile agents.
It requires to accomplish all-to-all information exchange over all agents so
that each agent can obtain the all informations each agent initially has.
Rendezvous algorithms, which require that all the agents rendezvous on a node
at a time, can achieve this requirement, however it takes excessive cost
for our objective. In this paper, we newly introduce the mobile agent
gossip problem. In this problem, an agent can obtain the information of
another agent by meeting the agent itself or the agent that has already
got the information. The gossip scheme is expected to accomplish the
all-to-all information exchange with a smaller number of agents' moves
than the rendezvous algorithms. We propose mobile agent gossip algorithms on
several network topologies, and prove that all proposed algorithms
are asymptotically optimal in term of the number of moves.
キーワード (和) モバイルエージェント / ゴシップ / 移動計算量 / 分散アルゴリズム / / / /  
(英) mobile agent / gossip / move complexity / distributed algorithm / / / /  
文献情報 信学技報, vol. 106, no. 566, COMP2006-54, pp. 29-36, 2007年3月.
資料番号 COMP2006-54 
発行日 2007-02-26 (COMP) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 COMP  
開催期間 2007-03-05 - 2007-03-05 
開催地(和) 電気通信大学 
開催地(英) The University of Electro-Communications 
テーマ(和)  
テーマ(英)  
講演論文情報の詳細
申込み研究会 COMP 
会議コード 2007-03-COMP 
本文の言語 日本語 
タイトル(和) モバイルエージェント間ゴシップの移動計算量について 
サブタイトル(和)  
タイトル(英) Move complexity of gossiping among mobile agents 
サブタイトル(英)  
キーワード(1)(和/英) モバイルエージェント / mobile agent  
キーワード(2)(和/英) ゴシップ / gossip  
キーワード(3)(和/英) 移動計算量 / move complexity  
キーワード(4)(和/英) 分散アルゴリズム / distributed algorithm  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 鈴木 朋子 / Tomoko Suzuki / スズキ トモコ
第1著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第2著者 氏名(和/英/ヨミ) 泉 泰介 / Taisuke Izumi / イズミ タイスケ
第2著者 所属(和/英) 名古屋工業大学 (略称: 名工大)
Nagoya Institute of Technology (略称: Nagoya Inst. of Tech.)
第3著者 氏名(和/英/ヨミ) 大下 福仁 / Fukuhito Ooshita / オオシタ フクヒト
第3著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第4著者 氏名(和/英/ヨミ) 角川 裕次 / Hirotsugu Kakugawa / カクガワ ヒロツグ
第4著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第5著者 氏名(和/英/ヨミ) 増澤 利光 / Toshimitsu Masuzawa / マスザワ トシミツ
第5著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2007-03-05 11:15:00 
発表時間 30分 
申込先研究会 COMP 
資料番号 COMP2006-54 
巻番号(vol) vol.106 
号番号(no) no.566 
ページ範囲 pp.29-36 
ページ数
発行日 2007-02-26 (COMP) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会