Controling contract net protocol by local observation for large-scale multi-agent systems

Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda

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

3 Citations (Scopus)

Abstract

We describe a new adaptive manager-side control policy for the contract net protocol that uses the capabilities of all agents in a massively multi-agent system (MMAS). Recent advances in Internet services, pervasive computing, and grid computing require sophisticated MAS technologies to effectively use the large amount of invested computing resources. To improve overall performance, tasks must be allocated to appropriate agents, and from this viewpoint, a number of negotiation protocols were proposed in the MAS context. Most assume a small-scale, unbusy environment, however. We previously reported the possibility that, using contract net protocol (CNP), the overall efficiency improved by an adequate control of degree of fluctuation in the awarding phase, when the MMAS is in specific states. In this paper, we propose the method to estimate these specific states from the bid values, which have hitherto not been used effectively. Then the new manager-side policy flexibly and autonomously introduces some degree of fluctuation responsive to the estimated states. We also demonstrate that our proposed CNP policy provides considerably better performance than naive CNP and CNP with inflexible policies, even though our policy does not use global information.

Original languageEnglish
Title of host publicationCooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings
Pages206-220
Number of pages15
DOIs
Publication statusPublished - 2008 Dec 25
Externally publishedYes
Event12th International Workshop on Cooperative Information Agents, CIA 2008 - Prague, Czech Republic
Duration: 2008 Sep 102008 Sep 12

Publication series

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

Other

Other12th International Workshop on Cooperative Information Agents, CIA 2008
CountryCzech Republic
CityPrague
Period08/9/1008/9/12

Fingerprint

Large-scale Systems
Multi agent systems
Multi-agent Systems
Network protocols
Managers
Fluctuations
Pervasive Computing
Grid computing
Ubiquitous computing
Control Policy
Grid Computing
Observation
Internet
Resources
Policy
Computing
Estimate
Demonstrate

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sugawara, T., Hirotsu, T., Kurihara, S., & Fukuda, K. (2008). Controling contract net protocol by local observation for large-scale multi-agent systems. In Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings (pp. 206-220). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5180 LNAI). https://doi.org/10.1007/978-3-540-85834-8-17

Controling contract net protocol by local observation for large-scale multi-agent systems. / Sugawara, Toshiharu; Hirotsu, Toshio; Kurihara, Satoshi; Fukuda, Kensuke.

Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings. 2008. p. 206-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5180 LNAI).

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

Sugawara, T, Hirotsu, T, Kurihara, S & Fukuda, K 2008, Controling contract net protocol by local observation for large-scale multi-agent systems. in Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5180 LNAI, pp. 206-220, 12th International Workshop on Cooperative Information Agents, CIA 2008, Prague, Czech Republic, 08/9/10. https://doi.org/10.1007/978-3-540-85834-8-17
Sugawara T, Hirotsu T, Kurihara S, Fukuda K. Controling contract net protocol by local observation for large-scale multi-agent systems. In Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings. 2008. p. 206-220. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-85834-8-17
Sugawara, Toshiharu ; Hirotsu, Toshio ; Kurihara, Satoshi ; Fukuda, Kensuke. / Controling contract net protocol by local observation for large-scale multi-agent systems. Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings. 2008. pp. 206-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{0adffe067be846c99bcb370803ad41cd,
title = "Controling contract net protocol by local observation for large-scale multi-agent systems",
abstract = "We describe a new adaptive manager-side control policy for the contract net protocol that uses the capabilities of all agents in a massively multi-agent system (MMAS). Recent advances in Internet services, pervasive computing, and grid computing require sophisticated MAS technologies to effectively use the large amount of invested computing resources. To improve overall performance, tasks must be allocated to appropriate agents, and from this viewpoint, a number of negotiation protocols were proposed in the MAS context. Most assume a small-scale, unbusy environment, however. We previously reported the possibility that, using contract net protocol (CNP), the overall efficiency improved by an adequate control of degree of fluctuation in the awarding phase, when the MMAS is in specific states. In this paper, we propose the method to estimate these specific states from the bid values, which have hitherto not been used effectively. Then the new manager-side policy flexibly and autonomously introduces some degree of fluctuation responsive to the estimated states. We also demonstrate that our proposed CNP policy provides considerably better performance than naive CNP and CNP with inflexible policies, even though our policy does not use global information.",
author = "Toshiharu Sugawara and Toshio Hirotsu and Satoshi Kurihara and Kensuke Fukuda",
year = "2008",
month = "12",
day = "25",
doi = "10.1007/978-3-540-85834-8-17",
language = "English",
isbn = "3540858334",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "206--220",
booktitle = "Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings",

}

TY - GEN

T1 - Controling contract net protocol by local observation for large-scale multi-agent systems

AU - Sugawara, Toshiharu

AU - Hirotsu, Toshio

AU - Kurihara, Satoshi

AU - Fukuda, Kensuke

PY - 2008/12/25

Y1 - 2008/12/25

N2 - We describe a new adaptive manager-side control policy for the contract net protocol that uses the capabilities of all agents in a massively multi-agent system (MMAS). Recent advances in Internet services, pervasive computing, and grid computing require sophisticated MAS technologies to effectively use the large amount of invested computing resources. To improve overall performance, tasks must be allocated to appropriate agents, and from this viewpoint, a number of negotiation protocols were proposed in the MAS context. Most assume a small-scale, unbusy environment, however. We previously reported the possibility that, using contract net protocol (CNP), the overall efficiency improved by an adequate control of degree of fluctuation in the awarding phase, when the MMAS is in specific states. In this paper, we propose the method to estimate these specific states from the bid values, which have hitherto not been used effectively. Then the new manager-side policy flexibly and autonomously introduces some degree of fluctuation responsive to the estimated states. We also demonstrate that our proposed CNP policy provides considerably better performance than naive CNP and CNP with inflexible policies, even though our policy does not use global information.

AB - We describe a new adaptive manager-side control policy for the contract net protocol that uses the capabilities of all agents in a massively multi-agent system (MMAS). Recent advances in Internet services, pervasive computing, and grid computing require sophisticated MAS technologies to effectively use the large amount of invested computing resources. To improve overall performance, tasks must be allocated to appropriate agents, and from this viewpoint, a number of negotiation protocols were proposed in the MAS context. Most assume a small-scale, unbusy environment, however. We previously reported the possibility that, using contract net protocol (CNP), the overall efficiency improved by an adequate control of degree of fluctuation in the awarding phase, when the MMAS is in specific states. In this paper, we propose the method to estimate these specific states from the bid values, which have hitherto not been used effectively. Then the new manager-side policy flexibly and autonomously introduces some degree of fluctuation responsive to the estimated states. We also demonstrate that our proposed CNP policy provides considerably better performance than naive CNP and CNP with inflexible policies, even though our policy does not use global information.

UR - http://www.scopus.com/inward/record.url?scp=57849105982&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57849105982&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85834-8-17

DO - 10.1007/978-3-540-85834-8-17

M3 - Conference contribution

AN - SCOPUS:57849105982

SN - 3540858334

SN - 9783540858331

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 206

EP - 220

BT - Cooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings

ER -