ИНТЕГРИРОВАННАЯ МОДЕЛЬ РЕШЕНИЯ ЗАДАЧИ ДИСПЕТЧЕРИЗАЦИИ ЗАЯВОК

Abstract

The paper considers the problem of scheduling. The paradigm of organization of distributedcomputing based on Grid-computing is considered. The classification of task scheduling systems isgiven. Various approaches to solving the scheduling problem are described. A model of the task ofservicing applications based on the principles of the theory of queuing systems is presented. Thetask statement is formulated on the basis of Grid-scheduling. The concept of a resource rectangleis proposed. The environment for scheduling resource rectangles is defined. A model is proposedthat allows formalizing the user's request for service by the concept of a resource (non-Euclidean)rectangle. Instead of the principle of optimization based on the machine search for the best distributionof the array of resource rectangles, a heuristic principle was proposed, which made it possibleto reduce the amount of necessary calculations. The proposed heuristic scheduling algorithmmakes it possible to take into account the properties of the array and evaluate the quality of solutions.Models of the demand environment in the form of single cubic faces are constructed.The model of cubic faces is generalized to the experiment of cubic layers. The description of thedemand model used is given. A model of the resource supply environment in the form of a canonicalpyramid is constructed and the concept of a canonical demand-supply experiment for modelhomogeneous resource elements is introduced. A truncation of the supply-demand experiment hasbeen introduced. A hybrid model based on a combination of evolutionary search principles andfuzzy control methods is proposed. To solve scheduling problems, it is proposed to use evolutionaryalgorithms. A modified solution coding technique and new modifications of genetic operatorsfor solving scheduling problems have been developed. A block diagram of the algorithm for solvingthe problem under consideration is presented, taking into account the use of a fuzzy logic controller.Computer simulation has been performed and the results of computational experimentshave been presented. The features of the proposed method are revealed, its advantages and disadvantagesare formulated.