The Problem of Optimal Tasks Processing in Nodes of the Distributed Information System

2018;
: pp. 51 - 57
Автори: 
Grigoriy Tsegelyk, Roman Krasniuk

Department of Mathematical Modelling Socio-Economic Processes, Ivan Franko National University of L’viv, 1, Universytetska St., L’viv, 79000, UKRAINE, E-mail: kafmmsep@lnu. edu. ua, krasniuk@ukr. net

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.

  1. Коваленко О. С. Постановка задачи размещения данных в “облаке” // Искусственный интеллект. – 2011. – № 4. – С. 54–64.
  2. Дубовой В. М., Байас М. М. Координация решений о распределении ресурсов на основе генетического алгоритма // Інформаційні технології та комп'ютерна інженерія. – 2014. – № 2. – С. 4–12.
  3. Богатырев А. В., Голубев И. Ю., Богатырев С. В., Богатырев В. А. Оптимизация распеределения запросов между кластерами отказоустойчивой вычислительной системы // Научно-технический вестник информационных технологий, механики и оптики. – 2013. – № 3 (85). – С. 77–82.
  4. Golubev I. Y., Bogatyrеv S. V., Bogatyrеv V. A. Optimization and the Process of Task Distribution between Computer System Clusters // Automatic Control and Computer Sciences. – 2012. – Volume 46, Issue 3. – P. 103–111.
  5. Kvasnica P., Kvasnica I. Distributed Mathematical Model Simulation on a Parallel Architecture // Journal of Computing and Information Technology. – 2012. – Volume 20, Issue 2. – P. 61–68.
  6. Ivutin A. N., Yesikov D. O. Complex of mathematical models to ensuring sustainability of the distributed information systems – Embedded Computing (MECO), 2015 4th Mediterranean Conference. – Budva, Montenegro, 2015. – P. 239–246.
  7. Струбицький Р. П. Методи та алгоритми побудови хмаркових сховищ даних на основі розподілених телекомунікаційних систем: автореф. дис. … канд. техн. наук: 05.12.02 – телекомунікаційні системи та мережі / Національний університет “Львівська політехніка”. – Львів, 2017. – 20 с.
  8. Kumar K. R., Chandrasekharan M. P. Grouping efficacy: A quantitative criterion for goodness of block di-agonal forms of binary matrices in group technology // Intern. Jour. Production Research, 1990. – Vol. 28, # 2. – P. 233–243.
  9. Dinklebach W. On nonlinear fractional programming // Management Science, 1967. – Vol. 13. – P. 492–498.
  10. Недобачій С. І., Гвоздик Д. М. Новий метод розв’язання задачі про призначення // Математичні машини і системи, 2010. – № 1. – С.55–59.
  11. Jonker R., Volgenant A. A. Shortest augmenting path algorithm for dense and sparse linear assignment problems // Computing, 1987. – Vol. 38. – P. 325–340.