The Problem of Optimal Tasks Processing in Nodes of the Distributed Information System
Journal Title: Vìsnik Nacìonalʹnogo unìversitetu "Lʹvìvsʹka polìtehnìka". Serìâ Ìnformacìjnì sistemi ta merežì - Year 2018, Vol 887, Issue
Abstract
The problem of optimal processing tasks in the nodes of a distributed information system on the basis of a mathematical model belonging to a class of two-clustering problems, for which an optimization problem with a fractional linear target function is formulated, was investigated. The procedure of linearization of the target function is carried out and the general scheme of the iterative process of constructing an optimization problem solution is presented, where at each step of the iteration the result can be obtained using both the exact method of branches and bounds and using the genetic algorithm. The variants of the corresponding methods were given, where the structure of the model was taken into account for branching strategies and calculating the upper limit in the method of branches and boundaries. For the genetic algorithm, it was proposed to use the parameters self-training of algorithm, which provides correction of populations in the direction of the best adaptability.
Authors and Affiliations
Grigoriy Tsegelyk, Roman Krasniuk
Keywords
Related Articles
- EP ID EP575280
- DOI -
- Views 230
- Downloads 0
Models and It Researches of Stochastically Periodic Flows
Problems of the models and IT researches of stochastic periodic flows are considered. The class of periodic piecewise stationary Poisson flows is separated and for one of the versions of this class, when a period of the...
Conceptualisation of notions “model” and “modelling” in scientific studies
Some particular aspects of modeling method in scientific research have been outlined in the article. Philosophic maxims on which the model concept is based were suggested. The generalized model definition, its characteri...
Use adaptive ontology during modeling the Boyd loop
This paper deals with the model of Boyd loop developed on the basis of Moore automaton. The states of the machine are represented by phases of Boyd loop, by ontology editing process and by search of relevant information...
Analytical approaches for definition of functions with variable period and information technology for determining of Fourier coefficients
Main achievements of function theory with variable period have been described. The tasks aimed at their further study, namely the task of functions with variable period “approximation” Fourier series, and development the...
Communications system for IT-developers
Article is dedicated to solve difficulties concerning establishment of the communication system providing compatible work conditions for territorially separated project team members and problems, which occur during the c...