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 225
- Downloads 0
Analysis of Opportunities Development of Interactive E-books
Creating interactive educational book consists in layout text, images, interactive elements and add actions that occur due to the use of these elements. The analysis of the development tools of interactive e-books, which...
Monitoring System of Technological Processes of “Smart Enterprise”
It is determined that the main tasks for the monitoring of technological processes at an enterprise are the collection, storage, visualization, preliminary analytical and intellectual processing of technological data in...
Self-similar model of cloud data warehouse load
This article presents the results of the practical study of real load cloud storage. The dynamic characteristics of incoming and outgoing traffic and distribution capacity server hardware are established. It has enabled...
Algebra-algorithmic Approaches in the Subject Areas and Synthesis Description of Software Environments for Them
The article is devoted to basic algebraic-algorithmic approach (call algorithmics algebra - ) and tools support. - Ukrainian promising direction algebraic-cyber school launched an academician V. Glushkov associated with...
Use of association rules to generate knowledge on typhlocommets construction
The development of mathematical support process of typhlocomment video content through the use of of associative rules is discribed. This made it possible to formalize the construction of video content for people with vi...