Three New Design Patterns for Scalable Agent-Based Computing and Simulation

IF 3.3 4区计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS

Informatica Pub Date : 2024-04-19 DOI:10.15388/24-infor555

Mateusz Najdek, Mateusz Paciorek, Wojciech Turek, Aleksander Byrski

{"title":"Three New Design Patterns for Scalable Agent-Based Computing and Simulation","authors":"Mateusz Najdek, Mateusz Paciorek, Wojciech Turek, Aleksander Byrski","doi":"10.15388/24-infor555","DOIUrl":null,"url":null,"abstract":"Multi-agent approach is very popular for modelling and simulation of complex phenomena, design and programming of decentralised computing systems. Asynchronous beings, which do not share state but communicate using messages are a convenient abstraction for representing various phenomena observed in the real world. When the number of the considered agents grows, the designers and developers of such systems must address the problem of performance. Introducing distribution is often a weapon of choice, which, however, does not guarantee obtaining proper scalability and efficiency. The intensity of communication in a large-scale agent-based system can easily exceed the abilities of a distributed hardware architecture, leading to poor performance. After analysing various distributed agent-based systems, we identified several reasons for limited performance and several architectural solutions, which can help overcoming this problem. The main aim of the presented work is identification and systematization of these architectural solutions in the form of design patterns. As a result, we propose three new design patterns for building scalable distributed agent-based systems. A systematic description of their aims, structure, variants and features is provided, together with examples of applications.\nPDF  XML","PeriodicalId":56292,"journal":{"name":"Informatica","volume":"9 1","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2024-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Informatica","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.15388/24-infor555","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

Abstract

Multi-agent approach is very popular for modelling and simulation of complex phenomena, design and programming of decentralised computing systems. Asynchronous beings, which do not share state but communicate using messages are a convenient abstraction for representing various phenomena observed in the real world. When the number of the considered agents grows, the designers and developers of such systems must address the problem of performance. Introducing distribution is often a weapon of choice, which, however, does not guarantee obtaining proper scalability and efficiency. The intensity of communication in a large-scale agent-based system can easily exceed the abilities of a distributed hardware architecture, leading to poor performance. After analysing various distributed agent-based systems, we identified several reasons for limited performance and several architectural solutions, which can help overcoming this problem. The main aim of the presented work is identification and systematization of these architectural solutions in the form of design patterns. As a result, we propose three new design patterns for building scalable distributed agent-based systems. A systematic description of their aims, structure, variants and features is provided, together with examples of applications. PDF XML

查看原文本刊更多论文

基于代理的可扩展计算和仿真的三种新设计模式

多代理方法在复杂现象的建模和仿真、分散计算系统的设计和编程方面非常流行。异步生命不共享状态，但使用消息进行通信，这是一种方便的抽象概念，可用于表示在现实世界中观察到的各种现象。当所考虑的代理数量增加时，此类系统的设计者和开发者必须解决性能问题。引入分布式系统通常是一种选择，但这并不能保证获得适当的可扩展性和效率。大规模代理系统的通信强度很容易超过分布式硬件架构的能力，从而导致性能低下。在对各种基于代理的分布式系统进行分析后，我们发现了性能受限的几个原因，以及有助于克服这一问题的几种架构解决方案。本文的主要目的是以设计模式的形式识别这些架构解决方案并将其系统化。因此，我们为构建可扩展的分布式代理系统提出了三种新的设计模式。本文系统地描述了这些设计模式的目的、结构、变体和特点，并提供了应用实例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Informatica 工程技术-计算机：信息系统

CiteScore

5.90

自引率

6.90%

发文量

审稿时长

12 months

期刊介绍： The quarterly journal Informatica provides an international forum for high-quality original research and publishes papers on mathematical simulation and optimization, recognition and control, programming theory and systems, automation systems and elements. Informatica provides a multidisciplinary forum for scientists and engineers involved in research and design including experts who implement and manage information systems applications.