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
    Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 -
    Duration: 2007 Sep 252007 Sep 28

    Other

    Other2007 IEEE Congress on Evolutionary Computation, CEC 2007
    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, 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{3657ad86fe9f42e8bf5c8150f666b9ee,
    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",
    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

    Y1 - 2007

    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 -