INTEGRATED MODEL FOR SOLVING THE PROBLEM OF REQUEST DISPATCHING

Abstract

The paper considers the problem of scheduling. The paradigm of organization of distributed
computing based on Grid-computing is considered. The classification of task scheduling systems is
given. Various approaches to solving the scheduling problem are described. A model of the task of
servicing applications based on the principles of the theory of queuing systems is presented. The
task statement is formulated on the basis of Grid-scheduling. The concept of a resource rectangle
is proposed. The environment for scheduling resource rectangles is defined. A model is proposed
that 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 distribution
of the array of resource rectangles, a heuristic principle was proposed, which made it possible
to reduce the amount of necessary calculations. The proposed heuristic scheduling algorithm
makes 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 the
demand model used is given. A model of the resource supply environment in the form of a canonical
pyramid is constructed and the concept of a canonical demand-supply experiment for model
homogeneous resource elements is introduced. A truncation of the supply-demand experiment has
been introduced. A hybrid model based on a combination of evolutionary search principles and
fuzzy control methods is proposed. To solve scheduling problems, it is proposed to use evolutionary
algorithms. A modified solution coding technique and new modifications of genetic operators
for solving scheduling problems have been developed. A block diagram of the algorithm for solving
the 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 experiments
have been presented. The features of the proposed method are revealed, its advantages and disadvantages
are formulated.