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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages206-220
    Number of pages15
    Volume5180 LNAI
    DOIs
    Publication statusPublished - 2008
    Event12th International Workshop on Cooperative Information Agents, CIA 2008 - Prague
    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)03029743
    ISSN (Electronic)16113349

    Other

    Other12th International Workshop on Cooperative Information Agents, CIA 2008
    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

    • Computer Science(all)
    • Theoretical Computer Science

    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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5180 LNAI, 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.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5180 LNAI 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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5180 LNAI, 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, 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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5180 LNAI. 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5180 LNAI 2008. pp. 206-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{2c30dac5f7ba498880e4a95070674c18,
    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",
    doi = "10.1007/978-3-540-85834-8-17",
    language = "English",
    isbn = "3540858334",
    volume = "5180 LNAI",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "206--220",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    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

    Y1 - 2008

    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

    SN - 3540858334

    SN - 9783540858331

    VL - 5180 LNAI

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

    SP - 206

    EP - 220

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

    ER -