Title :
An Extended the Contract Net Protocol Based on the Personal Assistant
Author :
Fan, Gaojun ; Huang, Hongbing ; Jin, Shiyao
Author_Institution :
Nat. Lab. of Parallel & Distrib. Process., Nat. Univ. of Defense Technol., Changsha
Abstract :
This paper is aimed at the extended the contract net protocol (CNP) based on the personal assistant for reducing the cost of communication. The CNP is a powerful coordination mechanism in multi-agent systems. However, the performance of the CNP degrades when the number of agents increases or the announcement is of high frequency. Hence, it has a problem of applicability to large-scale multi-agent systems. In order to overcome this problem, a personal assistant that may evaluate the other agents is proposed. It can avoid an announcement sent to redundant bidders, and only the best bidder sends the bid proposal. Experimental results demonstrate that the extended CNP based on the personal assistant can reduce the cost of communication evidently.
Keywords :
cost reduction; multi-agent systems; communication cost reduction; contract net protocol; coordination mechanism; multiagent systems; personal assistant; Communication system control; Concurrent computing; Contracts; Costs; Distributed computing; IEEE news; Large-scale systems; Multiagent systems; Proposals; Protocols; Contract Net Protocol; Multi-Agent System; Personal Assistant; coordination;
Conference_Titel :
Computing, Communication, Control, and Management, 2008. CCCM '08. ISECS International Colloquium on
Conference_Location :
Guangzhou
Print_ISBN :
978-0-7695-3290-5
DOI :
10.1109/CCCM.2008.199