Two-Layer Architecture for Distributed Massively Multi-agent Systems

Yohei Murakami, Takao Nakaguchi, Donghui Lin, Toru Ishida

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

Abstract

Existing massively multi-agent systems are aimed at handling tens of thousands of agents on a single server or a computer cluster. To this end, the agents are implemented as a data structure on the server to run at high speed. However, in future IoS/IoT environments, it will be necessary to deploy agents to distributed servers. Therefore, we propose a two-layered architecture consisting of macro-agents and micro-agents: the former controls the distributed environment and the latter solves the problem cooperatively. The macro-agents pre-installed on servers form a self-organized network by communicating with neighbor macro-agents. On the other hand, micro-agents are implemented as data structures on the server and solve problems under control of the macro-agents. An example scenario is presented to illustrate how to apply the proposed architecture to driving assistance with environment-embedded sensors.

Original languageEnglish
Title of host publicationMassively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers
EditorsFranco Zambonelli, Donghui Lin, Toru Ishida, Itsuki Noda
PublisherSpringer-Verlag
Pages53-65
Number of pages13
ISBN (Print)9783030209360
DOIs
Publication statusPublished - 2019 Jan 1
Externally publishedYes
EventInternational Workshop on Massively Multi-agent Systems, MMAS 2018 - Stockholm, Sweden
Duration: 2018 Jul 142018 Jul 14

Publication series

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

Conference

ConferenceInternational Workshop on Massively Multi-agent Systems, MMAS 2018
CountrySweden
CityStockholm
Period18/7/1418/7/14

Fingerprint

Multi agent systems
Multi-agent Systems
Distributed Systems
Servers
Macros
Server
Data structures
Data Structures
Architecture
Single Server
Distributed Environment
High Speed
Sensor
Scenarios
Necessary
Sensors

Keywords

  • Distributed systems
  • Massively multi-agent systems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Murakami, Y., Nakaguchi, T., Lin, D., & Ishida, T. (2019). Two-Layer Architecture for Distributed Massively Multi-agent Systems. In F. Zambonelli, D. Lin, T. Ishida, & I. Noda (Eds.), Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers (pp. 53-65). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11422 LNAI). Springer-Verlag. https://doi.org/10.1007/978-3-030-20937-7_4

Two-Layer Architecture for Distributed Massively Multi-agent Systems. / Murakami, Yohei; Nakaguchi, Takao; Lin, Donghui; Ishida, Toru.

Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers. ed. / Franco Zambonelli; Donghui Lin; Toru Ishida; Itsuki Noda. Springer-Verlag, 2019. p. 53-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11422 LNAI).

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

Murakami, Y, Nakaguchi, T, Lin, D & Ishida, T 2019, Two-Layer Architecture for Distributed Massively Multi-agent Systems. in F Zambonelli, D Lin, T Ishida & I Noda (eds), Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11422 LNAI, Springer-Verlag, pp. 53-65, International Workshop on Massively Multi-agent Systems, MMAS 2018, Stockholm, Sweden, 18/7/14. https://doi.org/10.1007/978-3-030-20937-7_4
Murakami Y, Nakaguchi T, Lin D, Ishida T. Two-Layer Architecture for Distributed Massively Multi-agent Systems. In Zambonelli F, Lin D, Ishida T, Noda I, editors, Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers. Springer-Verlag. 2019. p. 53-65. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-20937-7_4
Murakami, Yohei ; Nakaguchi, Takao ; Lin, Donghui ; Ishida, Toru. / Two-Layer Architecture for Distributed Massively Multi-agent Systems. Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers. editor / Franco Zambonelli ; Donghui Lin ; Toru Ishida ; Itsuki Noda. Springer-Verlag, 2019. pp. 53-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{650b6470781c43f1ab0a545c81f1938f,
title = "Two-Layer Architecture for Distributed Massively Multi-agent Systems",
abstract = "Existing massively multi-agent systems are aimed at handling tens of thousands of agents on a single server or a computer cluster. To this end, the agents are implemented as a data structure on the server to run at high speed. However, in future IoS/IoT environments, it will be necessary to deploy agents to distributed servers. Therefore, we propose a two-layered architecture consisting of macro-agents and micro-agents: the former controls the distributed environment and the latter solves the problem cooperatively. The macro-agents pre-installed on servers form a self-organized network by communicating with neighbor macro-agents. On the other hand, micro-agents are implemented as data structures on the server and solve problems under control of the macro-agents. An example scenario is presented to illustrate how to apply the proposed architecture to driving assistance with environment-embedded sensors.",
keywords = "Distributed systems, Massively multi-agent systems",
author = "Yohei Murakami and Takao Nakaguchi and Donghui Lin and Toru Ishida",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-20937-7_4",
language = "English",
isbn = "9783030209360",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "53--65",
editor = "Franco Zambonelli and Donghui Lin and Toru Ishida and Itsuki Noda",
booktitle = "Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers",

}

TY - GEN

T1 - Two-Layer Architecture for Distributed Massively Multi-agent Systems

AU - Murakami, Yohei

AU - Nakaguchi, Takao

AU - Lin, Donghui

AU - Ishida, Toru

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Existing massively multi-agent systems are aimed at handling tens of thousands of agents on a single server or a computer cluster. To this end, the agents are implemented as a data structure on the server to run at high speed. However, in future IoS/IoT environments, it will be necessary to deploy agents to distributed servers. Therefore, we propose a two-layered architecture consisting of macro-agents and micro-agents: the former controls the distributed environment and the latter solves the problem cooperatively. The macro-agents pre-installed on servers form a self-organized network by communicating with neighbor macro-agents. On the other hand, micro-agents are implemented as data structures on the server and solve problems under control of the macro-agents. An example scenario is presented to illustrate how to apply the proposed architecture to driving assistance with environment-embedded sensors.

AB - Existing massively multi-agent systems are aimed at handling tens of thousands of agents on a single server or a computer cluster. To this end, the agents are implemented as a data structure on the server to run at high speed. However, in future IoS/IoT environments, it will be necessary to deploy agents to distributed servers. Therefore, we propose a two-layered architecture consisting of macro-agents and micro-agents: the former controls the distributed environment and the latter solves the problem cooperatively. The macro-agents pre-installed on servers form a self-organized network by communicating with neighbor macro-agents. On the other hand, micro-agents are implemented as data structures on the server and solve problems under control of the macro-agents. An example scenario is presented to illustrate how to apply the proposed architecture to driving assistance with environment-embedded sensors.

KW - Distributed systems

KW - Massively multi-agent systems

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

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

U2 - 10.1007/978-3-030-20937-7_4

DO - 10.1007/978-3-030-20937-7_4

M3 - Conference contribution

AN - SCOPUS:85066141739

SN - 9783030209360

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

SP - 53

EP - 65

BT - Massively Multi-Agent Systems II - International Workshop, MMAS 2018, Revised Selected Papers

A2 - Zambonelli, Franco

A2 - Lin, Donghui

A2 - Ishida, Toru

A2 - Noda, Itsuki

PB - Springer-Verlag

ER -