Effect of alternative distributed task allocation strategy based on local observations in contract net protocol

Toshiharu Sugawara, Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationPrinciples and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers
Pages90-104
Number of pages15
DOIs
Publication statusPublished - 2012 Dec 1
Externally publishedYes
Event13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010 - Kolkata, India
Duration: 2010 Nov 122010 Nov 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7057 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010
CountryIndia
CityKolkata
Period10/11/1210/11/15

    Fingerprint

Keywords

  • Adaptive Behavior
  • Distributed task allocation
  • Load-balancing
  • Negotiation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sugawara, T., Fukuda, K., Hirotsu, T., & Kurihara, S. (2012). Effect of alternative distributed task allocation strategy based on local observations in contract net protocol. In Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers (pp. 90-104). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7057 LNAI). https://doi.org/10.1007/978-3-642-25920-3_7