Cargando…

Synchronized Swarm Operation

Physical swarm system, including number of units, operated in physical time according to corporative algorithm, is considered. It is shown, that for proper corporative algorithm interpretation it is necessary to synchronize computational processes in units. Structural-parametric model of synchronize...

Descripción completa

Detalles Bibliográficos
Autores principales: Larkin, Eugene, Akimenko, Tatyana, Privalov, Aleksandr
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354806/
http://dx.doi.org/10.1007/978-3-030-53956-6_2
_version_ 1783558168917311488
author Larkin, Eugene
Akimenko, Tatyana
Privalov, Aleksandr
author_facet Larkin, Eugene
Akimenko, Tatyana
Privalov, Aleksandr
author_sort Larkin, Eugene
collection PubMed
description Physical swarm system, including number of units, operated in physical time according to corporative algorithm, is considered. It is shown, that for proper corporative algorithm interpretation it is necessary to synchronize computational processes in units. Structural-parametric model of synchronized swarm operation, based on Petri-Markov nets apparatus, is worked out. In the Petri-Markov net transitions are abstract analogues of synchronization procedure, while places simulate corporative algorithm parts interpretation by swarm units. Primary Petri-Markov model is transformed into complex semi-Markov process. Formulae for calculation of stochastic and time characteristics of the process are obtained. It is shown, that after transformation all methods of ordinary semi-Markov processes investigation may be used for synchronized systems. With use the concept of distributed forfeit effectiveness of synchronization is evaluated.
format Online
Article
Text
id pubmed-7354806
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73548062020-07-13 Synchronized Swarm Operation Larkin, Eugene Akimenko, Tatyana Privalov, Aleksandr Advances in Swarm Intelligence Article Physical swarm system, including number of units, operated in physical time according to corporative algorithm, is considered. It is shown, that for proper corporative algorithm interpretation it is necessary to synchronize computational processes in units. Structural-parametric model of synchronized swarm operation, based on Petri-Markov nets apparatus, is worked out. In the Petri-Markov net transitions are abstract analogues of synchronization procedure, while places simulate corporative algorithm parts interpretation by swarm units. Primary Petri-Markov model is transformed into complex semi-Markov process. Formulae for calculation of stochastic and time characteristics of the process are obtained. It is shown, that after transformation all methods of ordinary semi-Markov processes investigation may be used for synchronized systems. With use the concept of distributed forfeit effectiveness of synchronization is evaluated. 2020-06-22 /pmc/articles/PMC7354806/ http://dx.doi.org/10.1007/978-3-030-53956-6_2 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Larkin, Eugene
Akimenko, Tatyana
Privalov, Aleksandr
Synchronized Swarm Operation
title Synchronized Swarm Operation
title_full Synchronized Swarm Operation
title_fullStr Synchronized Swarm Operation
title_full_unstemmed Synchronized Swarm Operation
title_short Synchronized Swarm Operation
title_sort synchronized swarm operation
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354806/
http://dx.doi.org/10.1007/978-3-030-53956-6_2
work_keys_str_mv AT larkineugene synchronizedswarmoperation
AT akimenkotatyana synchronizedswarmoperation
AT privalovaleksandr synchronizedswarmoperation