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

dc.citation.epage57
dc.citation.issue887
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі
dc.citation.spage51
dc.contributor.affiliationЛьвівський національний університет імені Івана Франка
dc.contributor.affiliationIvan Franko National University of L’viv
dc.contributor.authorЦегелик, Г. Г.
dc.contributor.authorКраснюк, Р. П.
dc.contributor.authorTsegelyk, Grigoriy
dc.contributor.authorKrasniuk, Roman
dc.coverage.placenameЛьвів
dc.date.accessioned2019-02-22T08:28:00Z
dc.date.available2019-02-22T08:28:00Z
dc.date.created2018-02-26
dc.date.issued2018-02-26
dc.description.abstractДосліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.
dc.description.abstractThe 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.
dc.format.extent51-57
dc.format.pages7
dc.identifier.citationЦегелик Г. Г. Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи / Г. Г. Цегелик, Р. П. Краснюк // Вісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2018. — № 887. — С. 51–57. — (Інформаційні системи, мережі та технології).
dc.identifier.citationenTsegelyk 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).
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/44385
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі, 887, 2018
dc.relation.references1. Коваленко О. С. Постановка задачи размещения данных в “облаке” // Искусственный интеллект. – 2011. – № 4. – С. 54–64.
dc.relation.references2. Дубовой В. М., Байас М. М. Координация решений о распределении ресурсов на основе генетического алгоритма // Інформаційні технології та комп’ютерна інженерія. – 2014. – № 2. – С. 4–12.
dc.relation.references3. Богатырев А. В., Голубев И. Ю., Богатырев С. В., Богатырев В. А. Оптимизация распеределения запросов между кластерами отказоустойчивой вычислительной системы // Научно-технический вестник информационных технологий, механики и оптики. – 2013. – № 3 (85). – С. 77–82.
dc.relation.references4. 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.
dc.relation.references5. 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.
dc.relation.references6. 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.
dc.relation.references7. Струбицький Р. П. Методи та алгоритми побудови хмаркових сховищ даних на основі розподілених телекомунікаційних систем: автореф. дис. канд. техн. наук: 05.12.02 – телекомунікаційні системи та мережі / Національний університет “Львівська політехніка”. – Львів, 2017. – 20 с.
dc.relation.references8. 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.
dc.relation.references9. Dinklebach W. On nonlinear fractional programming // Management Science. – 1967. – Vol. 13. – P. 492–498.
dc.relation.references10. Недобачій С. І., Гвоздик Д. М. Новий метод розв’язання задачі про призначення // Математичні машини і системи. – 2010. – № 1. – С. 55–59.
dc.relation.references11. Jonker R., Volgenant A. A. Shortest augmenting path algorithm for dense and sparse linear assignment problems // Computing. – 1987. – Vol. 38. – P. 325–340.
dc.relation.referencesen1. Kovalenko O. S. Postanovka zadachi razmeshcheniia dannykh v "oblake", Iskusstvennyi intellekt, 2011, No 4, P. 54–64.
dc.relation.referencesen2. 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.
dc.relation.referencesen3. 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.
dc.relation.referencesen4. 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.
dc.relation.referencesen5. 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.
dc.relation.referencesen6. 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.
dc.relation.referencesen7. 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.
dc.relation.referencesen8. 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.
dc.relation.referencesen9. Dinklebach W. On nonlinear fractional programming, Management Science, 1967, Vol. 13, P. 492–498.
dc.relation.referencesen10. Nedobachii S. I., Hvozdyk D. M. Novyi metod rozviazannia zadachi pro pryznachennia, Matematychni mashyny i systemy, 2010, No 1, P. 55–59.
dc.relation.referencesen11. Jonker R., Volgenant A. A. Shortest augmenting path algorithm for dense and sparse linear assignment problems, Computing, 1987, Vol. 38, P. 325–340.
dc.rights.holder© Національний університет “Львівська політехніка”, 2018
dc.rights.holder© Цегелик Г. Г., Краснюк Р. П., 2018
dc.subjectоптимізація
dc.subjectматематичне моделювання
dc.subjectзадача бікластеризації
dc.subjectрозподілені інформаційні системи
dc.subjectметод гілок та меж
dc.subjectгенетичний алгоритм
dc.subjectoptimization
dc.subjectmathematical modeling
dc.subjecttwo-clustering problem
dc.subjectdistributed information systems
dc.subjectmethod of branches and bounds
dc.subjectgenetic algorithm
dc.subject.udc519.7
dc.subject.udc519.8
dc.titleПроблема оптимальної обробки задач у вузлах розподіленої інформаційної системи
dc.title.alternativeThe problem of optimal tasks processing in nodes of the distributed information system
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
2018n887_Tsegelyk_G-The_problem_of_optimal_tasks_51-57.pdf
Size:
648.42 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
2018n887_Tsegelyk_G-The_problem_of_optimal_tasks_51-57__COVER.png
Size:
472.77 KB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
3 KB
Format:
Plain Text
Description: