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...
Autores principales: | , , , , , |
---|---|
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_ |
1805399659348230144 |
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 Copyright (c) 2021 Universidad Nacional de Ingeniería |