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 210
- Downloads 0
Information model of sociological research in the web environment
This paper is devoted to solving the task of creation the consolidated information resource for sociological research. Show the consolidated resource on which it will be designed and created.
File Structures Development for Optimal Visualization of Electromagnetic Data for Geophysical Study
Problems of geophysical data acquisition as well as their groups, characteristics and types are analyzed in the article as a component of information technology. On the base of detailed analysis of geophysical data acqui...
Ranking factors online resources search engine Google
The paper describes the main factors influencing the design features of high rating resources according to the algorithms search engine Google. The analysis of known technologies and methods of evaluating online resource...
On the Problem of Complex Security System Management of Cyber-physical Systems
Models of information security (IS) management of cyber-physical systems (CPS) were analyzed according to ISO/IEC TR 13335 and ISO/IEC 27001, which are the basis for developing a management methodology of a complex secur...
The analysis of impact on wireless networks delay performance of EDCA access categories number adjustment
In this paper an adaptive ACs (Access Categories) number adjusting algorithm for the EDCA (Enhanced Distributed Channel Access) scheme is proposed. It has been shown that the total performance of the wireless network can...