Performance variation due to interference among a large number of self-interested agents

Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda

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

8 Citations (Scopus)

Abstract

The performance features of a massively multiagent system (MMAS) when applying the contract net protocol (CNP) are examined. The recent growth in the volume of e-commerce on the Internet is increasing the opportunities for coordinated transactions by agents, concurrently occurring everywhere. Because of limited CPU and network resources, running many interactive tasks among agents can lower the quality or efficiency of MMASs. Although CNP is a widely used negotiation protocol that can allocate tasks and resources to appropriate agents, it is unclear how effectively CNP works in an MMAS where thousands of agents work together and interfere with each other. The performance of CNP in such an MMAS, especially the overall efficiency and the reliability of promised completion times, is investigated by using an MAS simulation environment. The results show that only managerside control of CNP can improve performance in an MMAS.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages766-773
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Externally publishedYes
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 2007 Sep 252007 Sep 28

Other

Other2007 IEEE Congress on Evolutionary Computation, CEC 2007
CountrySingapore
Period07/9/2507/9/28

Fingerprint

Interference
Multi agent systems
Network protocols
Multi-agent Systems
Resources
Completion Time
Electronic Commerce
Simulation Environment
Program processors
Transactions
Internet

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Cite this

Sugawara, T., Hirotsu, T., Kurihara, S., & Fukuda, K. (2007). Performance variation due to interference among a large number of self-interested agents. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007 (pp. 766-773). [4424548] https://doi.org/10.1109/CEC.2007.4424548

Performance variation due to interference among a large number of self-interested agents. / Sugawara, Toshiharu; Hirotsu, Toshio; Kurihara, Satoshi; Fukuda, Kensuke.

2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 766-773 4424548.

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

Sugawara, T, Hirotsu, T, Kurihara, S & Fukuda, K 2007, Performance variation due to interference among a large number of self-interested agents. in 2007 IEEE Congress on Evolutionary Computation, CEC 2007., 4424548, pp. 766-773, 2007 IEEE Congress on Evolutionary Computation, CEC 2007, Singapore, 07/9/25. https://doi.org/10.1109/CEC.2007.4424548
Sugawara T, Hirotsu T, Kurihara S, Fukuda K. Performance variation due to interference among a large number of self-interested agents. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 766-773. 4424548 https://doi.org/10.1109/CEC.2007.4424548
Sugawara, Toshiharu ; Hirotsu, Toshio ; Kurihara, Satoshi ; Fukuda, Kensuke. / Performance variation due to interference among a large number of self-interested agents. 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. pp. 766-773
@inproceedings{da95a6d022124f638fdc04c3226b2569,
title = "Performance variation due to interference among a large number of self-interested agents",
abstract = "The performance features of a massively multiagent system (MMAS) when applying the contract net protocol (CNP) are examined. The recent growth in the volume of e-commerce on the Internet is increasing the opportunities for coordinated transactions by agents, concurrently occurring everywhere. Because of limited CPU and network resources, running many interactive tasks among agents can lower the quality or efficiency of MMASs. Although CNP is a widely used negotiation protocol that can allocate tasks and resources to appropriate agents, it is unclear how effectively CNP works in an MMAS where thousands of agents work together and interfere with each other. The performance of CNP in such an MMAS, especially the overall efficiency and the reliability of promised completion times, is investigated by using an MAS simulation environment. The results show that only managerside control of CNP can improve performance in an MMAS.",
author = "Toshiharu Sugawara and Toshio Hirotsu and Satoshi Kurihara and Kensuke Fukuda",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/CEC.2007.4424548",
language = "English",
isbn = "1424413400",
pages = "766--773",
booktitle = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

}

TY - GEN

T1 - Performance variation due to interference among a large number of self-interested agents

AU - Sugawara, Toshiharu

AU - Hirotsu, Toshio

AU - Kurihara, Satoshi

AU - Fukuda, Kensuke

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The performance features of a massively multiagent system (MMAS) when applying the contract net protocol (CNP) are examined. The recent growth in the volume of e-commerce on the Internet is increasing the opportunities for coordinated transactions by agents, concurrently occurring everywhere. Because of limited CPU and network resources, running many interactive tasks among agents can lower the quality or efficiency of MMASs. Although CNP is a widely used negotiation protocol that can allocate tasks and resources to appropriate agents, it is unclear how effectively CNP works in an MMAS where thousands of agents work together and interfere with each other. The performance of CNP in such an MMAS, especially the overall efficiency and the reliability of promised completion times, is investigated by using an MAS simulation environment. The results show that only managerside control of CNP can improve performance in an MMAS.

AB - The performance features of a massively multiagent system (MMAS) when applying the contract net protocol (CNP) are examined. The recent growth in the volume of e-commerce on the Internet is increasing the opportunities for coordinated transactions by agents, concurrently occurring everywhere. Because of limited CPU and network resources, running many interactive tasks among agents can lower the quality or efficiency of MMASs. Although CNP is a widely used negotiation protocol that can allocate tasks and resources to appropriate agents, it is unclear how effectively CNP works in an MMAS where thousands of agents work together and interfere with each other. The performance of CNP in such an MMAS, especially the overall efficiency and the reliability of promised completion times, is investigated by using an MAS simulation environment. The results show that only managerside control of CNP can improve performance in an MMAS.

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

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

U2 - 10.1109/CEC.2007.4424548

DO - 10.1109/CEC.2007.4424548

M3 - Conference contribution

AN - SCOPUS:57849145750

SN - 1424413400

SN - 9781424413409

SP - 766

EP - 773

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

ER -