Method of Decentralized Control of the Distributed System during Execution of the Task Flow

Abstract

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.