Corresponding author: Kalyaev Igor A., D. Sc., Director, Scientific Research Institute of Multiprocessor Computer Systems named after Academician A. V. Kalyaev, Taganrog, 347928, Russian Federation, e-mail: kaliaev@mvs.sfedu.ru

Received on April 16, 2015
Accepted on May 13, 2015

This paper is devoted to the distributed control system with the network architecture consisting of a multitude of objects united by a communication channel and participating in implementation of the flow of the incoming consumer tasks. At that, it is assumed that each consumer task consists of a set of interconnected operations, presented as an acyclic graph, and can appear any moment. In the paper the authors show that a centralized management solution with a single control unit in such a distributed system with a large number of objects is very complicated. Therefore, they propose a method for a decentralized management of the distributed systems using multiple management devices for the individual objects. They propose new algorithms for individual management of the objects of a distributed system for four versions of the original statement: the objects can perform the same set of operations at the same time; the objects perform the same set of operations, but the times of execution of the identical operations in various objects are different; the objects perform different sets of operations, but the times of execution of the identical operations are equal; the objects perform different sets of operations and the times of execution of the identical operations in different objects are different. In conclusion the authors present the results of the experimental researches of the proposed algorithms achieved due to application of the program model of the distributed system.

Keywords: distributed system, flow of tasks, decentralized management, operations distribution

For citation:
Kalyaev A. I., Kalyaev I. A. Method of Decentralized Control of the Distributed System during Execution of the Task Flow, Mekhatronika, Avtomatizatsiya, Upravlenie, 2015, vol. 16, no. 9, pp. 585—598.
DOI: 10.17587/mau.16.585-598

To the contents