Investigación de un modelo de sistema no determinista multiproceso

La gestión de sistemas cuyo comportamiento no es determinista es uno de los problemas más importantes de la teoría de la gestión moderna. Hoy en día, los sistemas con complejidad estructural y de comportamiento prevalecen en todas las áreas de la actividad humana y, por lo tanto, su investigación es...

Descripción completa

Detalles Bibliográficos
Autores principales: Pashchenko, Dmitry V., Trokoz, Dmitry A., Martyshkin, Alexey I., Pashchenko, Tatyana Yu., Butaev, Mikhail M., Babich, Mikhail Yu.
Formato: Online
Idioma:eng
Publicado: Universidad Nacional de Ingeniería (UNI) en Managua 2021
Acceso en línea:https://www.camjol.info/index.php/NEXO/article/view/11297
id NEXO11297
record_format ojs
institution Universidad Nacional de Ingeniería
collection Nexo Revista Científica
language eng
format Online
author Pashchenko, Dmitry V.
Trokoz, Dmitry A.
Martyshkin, Alexey I.
Pashchenko, Tatyana Yu.
Butaev, Mikhail M.
Babich, Mikhail Yu.
spellingShingle Pashchenko, Dmitry V.
Trokoz, Dmitry A.
Martyshkin, Alexey I.
Pashchenko, Tatyana Yu.
Butaev, Mikhail M.
Babich, Mikhail Yu.
Investigación de un modelo de sistema no determinista multiproceso
author_facet Pashchenko, Dmitry V.
Trokoz, Dmitry A.
Martyshkin, Alexey I.
Pashchenko, Tatyana Yu.
Butaev, Mikhail M.
Babich, Mikhail Yu.
author_sort Pashchenko, Dmitry V.
description La gestión de sistemas cuyo comportamiento no es determinista es uno de los problemas más importantes de la teoría de la gestión moderna. Hoy en día, los sistemas con complejidad estructural y de comportamiento prevalecen en todas las áreas de la actividad humana y, por lo tanto, su investigación es de suma importancia. Tales sistemas, a diferencia de los sistemas deterministas, se denominan no deterministas. Se caracterizan por un comportamiento difícil de predecir, determinado tanto por influencias aleatorias externas como dentro de los propios sistemas. Un claro ejemplo de un sistema no determinista son las multitudes de personas, fábricas y redes y sistemas informáticos. El problema del comportamiento no determinista directamente en el contexto de las actividades profesionales puede verse utilizando un ejemplo de construcción de analizadores sintácticos. El objetivo del artículo es diseñar una clase de sistemas orientados a elementos de soporte de un modelo de eventos discretos. El objetivo de la investigación es simular modelos de eventos discretos. El tema de investigación es la creación de un modelo de evento discreto basado en el comportamiento de un autómata de estado finito indeterminado. Durante la preparación del trabajo, se desarrolló e implementó prácticamente un algoritmo para la aplicación, que materializa el principio de trabajar con hilos. Los resultados obtenidos en el artículo tienen como objetivo resolver el problema del procesamiento de datos en paralelo basado en el paralelismo del comportamiento de NFA (autómata finito no determinista) al leer los caracteres de la cadena de entrada. Como resultado, esto debería tener un impacto positivo en la regulación de los procesos de simulación de un sistema no determinista, aumentando su eficiencia y estabilidad. En conclusión, se divulga el algoritmo del trabajo de la aplicación y se extraen conclusiones sobre la efectividad y eficiencia de su desarrollo.
title Investigación de un modelo de sistema no determinista multiproceso
title_short Investigación de un modelo de sistema no determinista multiproceso
title_full Investigación de un modelo de sistema no determinista multiproceso
title_fullStr Investigación de un modelo de sistema no determinista multiproceso
title_full_unstemmed Investigación de un modelo de sistema no determinista multiproceso
title_sort investigación de un modelo de sistema no determinista multiproceso
title_alt Research of a multithreaded non-deterministic system model
publisher Universidad Nacional de Ingeniería (UNI) en Managua
publishDate 2021
url https://www.camjol.info/index.php/NEXO/article/view/11297
work_keys_str_mv AT pashchenkodmitryv researchofamultithreadednondeterministicsystemmodel
AT trokozdmitrya researchofamultithreadednondeterministicsystemmodel
AT martyshkinalexeyi researchofamultithreadednondeterministicsystemmodel
AT pashchenkotatyanayu researchofamultithreadednondeterministicsystemmodel
AT butaevmikhailm researchofamultithreadednondeterministicsystemmodel
AT babichmikhailyu researchofamultithreadednondeterministicsystemmodel
AT pashchenkodmitryv investigaciondeunmodelodesistemanodeterministamultiproceso
AT trokozdmitrya investigaciondeunmodelodesistemanodeterministamultiproceso
AT martyshkinalexeyi investigaciondeunmodelodesistemanodeterministamultiproceso
AT pashchenkotatyanayu investigaciondeunmodelodesistemanodeterministamultiproceso
AT butaevmikhailm investigaciondeunmodelodesistemanodeterministamultiproceso
AT babichmikhailyu investigaciondeunmodelodesistemanodeterministamultiproceso
_version_ 1781395989708406784
spelling NEXO112972021-04-16T20:36:48Z Research of a multithreaded non-deterministic system model Investigación de un modelo de sistema no determinista multiproceso Pashchenko, Dmitry V. Trokoz, Dmitry A. Martyshkin, Alexey I. Pashchenko, Tatyana Yu. Butaev, Mikhail M. Babich, Mikhail Yu. multithreading system non-deterministic automaton parallel system modelling discrete-event simulation sistema multiproceso autómata no determinista sistema paralelo modelado simulación de eventos discretos Managing the systems which behaviour is non-deterministic is one of the most important problems in modern management theory. Today, systems with structural and behavioural complexity are prevalent in all areas of human activity, and therefore, their research is of the utmost importance. Such systems, as opposed to deterministic systems, are called non-deterministic. They are characterised by difficult predictable behaviour determined both by external random influences, and within the systems themselves. A clear example of a non-deterministic system is crowds of people, factories, and computer networks and systems. The problem of non-deterministic behaviour directly within the context of professional activities can be seen using an example of building syntactic analysers. The aim of the paper is to design a class of systems oriented towards supporting elements of a discrete event model. The target of research is to simulate discrete event models. The subject of research is a creation of a discrete event model based on the behaviour of an undetermined finite state automaton. During the preparation of the paper, there was developed and practically implemented an algorithm for the application, which materializes the principle of working with threads. The results obtained in the paper are aimed at solving the problem of parallel data processing based on the parallelism of NFA's (non-deterministic finite automaton) behaviour when reading the input string characters. As a result, this should have a positive impact on the regulation of the simulation processes of a non-deterministic system, increasing its efficiency and stability. In conclusion, the algorithm of the application work is disclosed and conclusions about the effectiveness and efficiency of its development are drawn. La gestión de sistemas cuyo comportamiento no es determinista es uno de los problemas más importantes de la teoría de la gestión moderna. Hoy en día, los sistemas con complejidad estructural y de comportamiento prevalecen en todas las áreas de la actividad humana y, por lo tanto, su investigación es de suma importancia. Tales sistemas, a diferencia de los sistemas deterministas, se denominan no deterministas. Se caracterizan por un comportamiento difícil de predecir, determinado tanto por influencias aleatorias externas como dentro de los propios sistemas. Un claro ejemplo de un sistema no determinista son las multitudes de personas, fábricas y redes y sistemas informáticos. El problema del comportamiento no determinista directamente en el contexto de las actividades profesionales puede verse utilizando un ejemplo de construcción de analizadores sintácticos. El objetivo del artículo es diseñar una clase de sistemas orientados a elementos de soporte de un modelo de eventos discretos. El objetivo de la investigación es simular modelos de eventos discretos. El tema de investigación es la creación de un modelo de evento discreto basado en el comportamiento de un autómata de estado finito indeterminado. Durante la preparación del trabajo, se desarrolló e implementó prácticamente un algoritmo para la aplicación, que materializa el principio de trabajar con hilos. Los resultados obtenidos en el artículo tienen como objetivo resolver el problema del procesamiento de datos en paralelo basado en el paralelismo del comportamiento de NFA (autómata finito no determinista) al leer los caracteres de la cadena de entrada. Como resultado, esto debería tener un impacto positivo en la regulación de los procesos de simulación de un sistema no determinista, aumentando su eficiencia y estabilidad. En conclusión, se divulga el algoritmo del trabajo de la aplicación y se extraen conclusiones sobre la efectividad y eficiencia de su desarrollo. Universidad Nacional de Ingeniería (UNI) en Managua 2021-04-13 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-Reviewed Article Artículo revisado por pares application/pdf https://www.camjol.info/index.php/NEXO/article/view/11297 10.5377/nexo.v34i01.11297 Nexo Scientific Journal; Vol. 34 No. 01 (2021); 193-204 Nexo Revista Científica; Vol. 34 Núm. 01 (2021); 193-204 1995-9516 1818-6742 eng https://www.camjol.info/index.php/NEXO/article/view/11297/13152 Derechos de autor 2021 Universidad Nacional de Ingeniería