Запис Детальніше

Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи

Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи
The problem of optimal tasks processing in nodes of the distributed information system
 
Creator Цегелик, Г. Г.
Краснюк, Р. П.
Tsegelyk, Grigoriy
Krasniuk, Roman
 
Contributor Львівський національний університет імені Івана Франка
Ivan Franko National University of L’viv
 
Subject оптимізація
математичне моделювання
задача бікластеризації
розподілені інформаційні системи
метод гілок та меж
генетичний алгоритм
optimization
mathematical modeling
two-clustering problem
distributed information systems
method of branches and bounds
genetic algorithm
519.7
519.8
 
Description Досліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної
системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої
сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано
процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу
побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна
отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму.
Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення
верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму
запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію
популяцій у напрямку найкращої пристосованості.
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.
 
Date 2019-02-22T08:28:00Z
2019-02-22T08:28:00Z
2018-02-26
2018-02-26
 
Type Article
 
Identifier Цегелик Г. Г. Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи / Г. Г. Цегелик, Р. П. Краснюк // Вісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2018. — № 887. — С. 51–57. — (Інформаційні системи, мережі та технології).
http://ena.lp.edu.ua:8080/handle/ntb/44385
Tsegelyk G. The problem of optimal tasks processing in nodes of the distributed information system / Grigoriy Tsegelyk, Roman Krasniuk // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Informatsiini systemy ta merezhi. — Vydavnytstvo Lvivskoi politekhniky, 2018. — No 887. — P. 51–57. — (Informatsiini systemy, merezhi ta tekhnolohii).
 
Language uk
 
Relation Вісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі, 887, 2018
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. – Vol. 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. – Vol. 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 diagonal forms of binary matrices in group technology // Intern. Jour. Production Research, 1990. – Vol. 28, No 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.
1. Kovalenko O. S. Postanovka zadachi razmeshcheniia dannykh v "oblake", Iskusstvennyi intellekt, 2011, No 4, P. 54–64.
2. Dubovoi V. M., Baias M. M. Koordynatsyia reshenyi o raspredelenyy resursov na osnove henetycheskoho alhorytma, Informatsiini tekhnolohii ta kompiuterna inzheneriia, 2014, No 2, P. 4–12.
3. Bohatyrev A. V., Holubev I. Iu., Bohatyrev S. V., Bohatyrev V. A. Optimizatsiia rasperedeleniia zaprosov mezhdu klasterami otkazoustoichivoi vychislitelnoi sistemy, Nauchno-tekhnicheskii vestnik informatsionnykh tekhnolohii, mekhaniki i optiki, 2013, No 3 (85), P. 77–82.
4. Golubev I. Y., Bogatyrev S. V., Bogatyrev V. A. Optimization and the Process of Task Distribution between Computer System Clusters, Automatic Control and Computer Sciences, 2012, Vol. 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, Vol. 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. Strubytskyi R. P. Metody ta alhorytmy pobudovy khmarkovykh skhovyshch danykh na osnovi rozpodilenykh telekomunikatsiinykh system: avtoref. dys. kand. tekhn. nauk: 05.12.02 – telekomunikatsiini systemy ta merezhi, Natsionalnyi universytet "Lvivska politekhnika", Lviv, 2017, 20 p.
8. Kumar K. R., Chandrasekharan M. P. Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology, Intern. Jour. Production Research, 1990, Vol. 28, No 2, P. 233–243.
9. Dinklebach W. On nonlinear fractional programming, Management Science, 1967, Vol. 13, P. 492–498.
10. Nedobachii S. I., Hvozdyk D. M. Novyi metod rozviazannia zadachi pro pryznachennia, Matematychni mashyny i systemy, 2010, No 1, P. 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.
 
Rights © Національний університет “Львівська політехніка”, 2018
© Цегелик Г. Г., Краснюк Р. П., 2018
 
Format 51-57
7
application/pdf
image/png
 
Coverage Львів
 
Publisher Видавництво Львівської політехніки