| Paper Abstract and Keywords |
| Presentation |
2007-03-05 11:15
Move complexity of gossiping among mobile agents Tomoko Suzuki (Osaka Univ.), Taisuke Izumi (Nagoya Inst. of Tech.), Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
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. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
mobile agent / gossip / move complexity / distributed algorithm / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, no. 566, COMP2006-54, pp. 29-36, March 2007. |
| Paper # |
COMP2006-54 |
| Date of Issue |
2007-02-26 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
COMP |
| Conference Date |
2007-03-05 - 2007-03-05 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
The University of Electro-Communications |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
COMP |
| Conference Code |
2007-03-COMP |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Move complexity of gossiping among mobile agents |
| Sub Title (in English) |
|
| Keyword(1) |
mobile agent |
| Keyword(2) |
gossip |
| Keyword(3) |
move complexity |
| Keyword(4) |
distributed algorithm |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Tomoko Suzuki |
| 1st Author's Affiliation |
Osaka University (Osaka Univ.) |
| 2nd Author's Name |
Taisuke Izumi |
| 2nd Author's Affiliation |
Nagoya Institute of Technology (Nagoya Inst. of Tech.) |
| 3rd Author's Name |
Fukuhito Ooshita |
| 3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
| 4th Author's Name |
Hirotsugu Kakugawa |
| 4th Author's Affiliation |
Osaka University (Osaka Univ.) |
| 5th Author's Name |
Toshimitsu Masuzawa |
| 5th Author's Affiliation |
Osaka University (Osaka Univ.) |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2007-03-05 11:15:00 |
| Presentation Time |
30 minutes |
| Registration for |
COMP |
| Paper # |
COMP2006-54 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.566 |
| Page |
pp.29-36 |
| #Pages |
8 |
| Date of Issue |
2007-02-26 (COMP) |