DocumentCode
1944989
Title
Mobile agents for electing a leader
Author
Deugo, Dwight
Author_Institution
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
fYear
1999
fDate
1999
Firstpage
324
Lastpage
327
Abstract
We present a technique for mapping a distributed algorithm to a set of homogeneous agents that solves the general distributed control problem known as election. Election is a decentralized, cooperative information task where one system or node from n is elected as the leader. Our solution is as efficient as the message-based election algorithm, but does not rely on message passing between custom protocols located on communicating nodes. Rather, the proposed solution relies on mobile agents. We show that the number of agent transfers is equivalent to the number of messages in the original algorithm. We also present an environment model for distributed agents that supports not only the mapping of election agents but other agent-based solution to distributed control problems that use distributed algorithms
Keywords
distributed algorithms; message passing; software agents; distributed agents; distributed algorithm; distributed control problem; election; homogeneous agents; message-based election; mobile agents; protocols; Computer peripherals; Computer science; Distributed algorithms; Distributed computing; Distributed control; Home computing; Information systems; Message passing; Mobile agents; Nominations and elections;
fLanguage
English
Publisher
ieee
Conference_Titel
Autonomous Decentralized Systems, 1999. Integration of Heterogeneous Systems. Proceedings. The Fourth International Symposium on
Conference_Location
Tokyo
Print_ISBN
0-7695-0137-0
Type
conf
DOI
10.1109/ISADS.1999.838454
Filename
838454
Link To Document