Markov Stochastic Processes Application Tools to Improve the Characteristics of Distributed Systems Synchronization Procedures
Tatyana Vasilyevna Azarnova, P V Polukhin, Ирина Леонидовна Каширина · 2023
Appling mathematical modeling methods for analyses synchronization processes of distributed data processing systems makes it possible to significantly optimize these processes and guarantee the required level of consistency. To analyze stochastic distributed synchronization procedures, mathematical modeling tools are needed to adequately reflect their stochastic nature and form a probabilistic time characteristics assessment of the shared resource ownership distributed between the parallel processes. The research carried out within the current paper shows that stochastic modeling tools are able to solve a number of complex problems in this area and in particular to adapt synchronization algorithms for use in heterogeneous computing systems with a different set of hardware components and providing an acceptable synchronization time for a large amount of data. The paper essentially analyzes Markov synchronization models with group maintenance and considers tools for bringing these models to the case of arbitrary service time.