Using Software Agents in a Distributed Computing System for Procedural Planetoid Terrain Generation

Levus, Yevheniya; Westermann, Rüdiger; Морозов, М. Ю.; Moravskyi, Roman; Pustelnyk, Pavlo

doi:10.1109/csit56902.2022.10000868

Cited by 2 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Найбільшу середню тривалість для розміру сегменту 2048 пікселів зафіксовано для експериментів 3 (7,42 с) та 4 (9,32 с), де використано по одному фоновому процесу. При використанні брокера повідомлень залежність середньої тривалості генерування сегментів ландшафту від кількості фонових процесів не є детермінованою, на відміну від застосунку PlanetoidGen1 [19], у якій використано інший підхід для опрацювання запитів на генеруваннязбереження запитів у базу даних. Недетермінованість з'являється, якщо при зчитуванні повідомлень із логічних каналів кількість одночасних сервісівспоживачів на певний момент часу наближається до кількості партицій [1] і, як наслідок, виникають затримки, пов'язані із перебудовою споживацької групи всередині брокера повідомлень.…”

Section: "Hjekldmdopqbkspuhvvwdmx[q]^q_q`hvvw/unclassified

“…Виконано порівняння швидкодії розробленого застосунку із схожим застосунком MapGen [20,19], який також використовує програмні агенти, та попередньою версією застосунку PlanetoidGen1, яка не використовує брокер (табл. 2).…”

Section: "Hjekldmdopqbkspuhvvwdmx[q]^q_q`hvvw/unclassified

See 1 more Smart Citation

Architecture of a distributed software system for procedural planetoid terrain generation

Levus,

Pustelnyk,

Moravskyi

et al. 2023

UJIT

View full text Add to dashboard Cite

The procedural generation of planetoids finds its place in the field of visualization of virtual worlds in video games, movies, and simulation tools. Due to the growing popularity of the application, the requirements for the quality, uniqueness, and scalability of visualization results are increasing, which, in turn, leads to higher requirements for hardware computing resources. This paper proposes a solution for the architecture of a software system for generating planetoid landscapes, based on a combination of a distributed computing system and the use of parallelism based on the Morsel-Driven Query Execution algorithm to overcome hardware limitations. The computing model includes the following components: a main server that supports gRPC connections; worker servers that perform the task of generating planetoid landscapes in parallel; a geospatial database containing vector data of generated planetoids (rivers and reservoirs; geographic regions – biomes, forests, and other road segments) binary storage of three-dimensional models that are superimposed on the generated planetoid landscape; tileset-storage for storing raster data required for a generation; users who use the software system for generating planetoid landscapes to realize their own goals. The use of software agents in the built system allows unifying a set of algorithms as a single entity used for a particular stage of landscape generation and solving the problem of software system extensibility. A distributed messaging system, a broker, is used to send and process requests using a topic per software agent sequence position. The broker utilizes load balancing to deliver landscape generation requests to background workers. To analyze the system’s performance, experiments were conducted with different numbers of background workers (1, 2: 4, 8; 16) and segment sizes of 512, and 2048 pixels. The lowest average time for generating one segment was obtained when the segment size was 512 pixels and the number of segments was 64. The average segment generation time for the above experiments ranged from 0.33 to 9.32 seconds. The integrated architectural solution allowed to reduce the CPU time by 2 to 5 times compared to a system that uses the approach of storing queries in the database. The solution’s efficiency is especially noticeable with large amounts of data, which is determined by the number of segments and their size in pixels.

show abstract

Section: "Hjekldmdopqbkspuhvvwdmx[q]^q_q`hvvw/unclassified