File(s) under permanent embargo
An efficient task allocation protocol for P2P multi-agent systems
conference contribution
posted on 2023-05-23, 14:46 authored by Ye, D, Quan BaiQuan Bai, Zhang, M, Win, KT, Shen, ZRecently, task allocation in multi-agent systems has been investigated by many researchers. Some researchers suggested to have a central controller which has a global view about the environment to allocate tasks. Although centralized control brings convenience during task allocation processes, it also has some obvious weaknesses. Firstly, a central controller plays an important role in a multi-agent system, but task allocation procedures will break down if the central controller of a system cannot work properly. Secondly, centralized multi-agent architecture is not suitable for distributed working environments. In order to overcome some limitations caused by centralized control, some researchers proposed distributed task allocation protocols. They supposed that each agent has a limited local view about its direct linked neighbors, and can allocate tasks to its neighbors. However, only involving direct linked neighbors could limit resource origins, so that the task allocation efficiency will be greatly reduced. In this paper, we propose an efficient task allocation protocol for P2P multi-agent systems. This protocol allows not only neighboring agents but also indirect linked agents in the system to help with a task if needed. Through this way, agents can achieve more efficient and robust task allocations in loosely coupled distributed environments (e.g. P2P multi-agent systems). A set of experiments are presented in this paper to evaluate the efficiency and adaptability of the protocol. The experiment result shows that the protocol can work efficiently in different situations.
History
Publication title
Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing with ApplicationsPagination
11-18ISBN
978-0-7695-3747-4Department/School
School of Information and Communication TechnologyPublisher
Institute of Electrical and Electronics EngineersPlace of publication
USAEvent title
2009 IEEE International Symposium on Parallel and Distributed Processing with ApplicationsEvent Venue
Chengdu, ChinaDate of Event (Start Date)
2009-08-10Date of Event (End Date)
2009-08-12Rights statement
Copyright 2009 IEEERepository Status
- Restricted