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

Toshiharu Sugawara, Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara

研究成果: Conference contribution

2 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトルPrinciples and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers
ページ90-104
ページ数15
DOI
出版物ステータスPublished - 2012 12 1
イベント13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010 - Kolkata, India
継続期間: 2010 11 122010 11 15

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7057 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Conference

Conference13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010
India
Kolkata
期間10/11/1210/11/15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Effect of alternative distributed task allocation strategy based on local observations in contract net protocol' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Sugawara, T., Fukuda, K., Hirotsu, T., & Kurihara, S. (2012). Effect of alternative distributed task allocation strategy based on local observations in contract net protocol. : 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); 巻数 7057 LNAI). https://doi.org/10.1007/978-3-642-25920-3_7