Analyzing the social behavior of contract net protocol
MAAMAW '96 Proceedings of the 7th European workshop on Modelling autonomous agents in a multi-agent world : agents breaking away: agents breaking away
Algorithms of distributed task allocation for cooperative agents
Theoretical Computer Science
The eager bidder problem: a fundamental problem of DAI and selected solutions
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
The Evolution of the Contract Net Protocol
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Agent-organized networks for dynamic team formation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Gradient field-based task assignment in an AGV transportation system
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Multiagent reinforcement learning and self-organization in a network of agents
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Adaptive manager-side control policy in contract net protocol for massively multi-agent systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Controling Contract Net Protocol by Local Observation for Large-Scale Multi-Agent Systems
CIA '08 Proceedings of the 12th international workshop on Cooperative Information Agents XII
An implementation of the contract net protocol based on marginal cost calculations
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Agent-Based grid scheduling with calana
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Hi-index | 0.00 |
This paper presents a distributed task allocation method whose strategies are alternatively selected based on the estimated workloads of the local agents. Recent Internet, sensor-network, and cloud computing applications are large-scale and fully-distributed, and thus, require sophisticated multi-agent system technologies to enable a large number of programs and computing resources to be effectively used. To elicit the capabilities of all the agents in a large-scale multi-agent system (LSMAS) in which thousands of agents work concurrently requires a new negotiation strategy for appropriately allocating tasks in a distributed manner. We start by focusing on the contract net protocol (CNP) in LSMAS and then examine the effects of the awardee selection strategies, that is, the task allocation strategies. We will show that probabilistic awardee selections improve the overall performance in specific situations. Next, the mixed strategy in which a number of awardee selections are alternatively used based on the analysis of the bid from the local agents is proposed. Finally, we show that the proposed strategy does not only avoid task concentrations but also reduces the wasted efforts, thus it can considerably improve the performance.