Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі
|
|
| Creator |
Краснюк, Р.П.
Цегелик, Г.Г. |
|
| Subject |
Методи оптимізації, оптимальне управління і теорія ігор
|
|
| Description |
Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих обчислювальних алгоритмів щодо побудови наближеного розв’язку одно- та багатокритеріальних задач оптимізації на основі порівняльного аналізу застосування цих алгоритмів на тестових прикладах. Зроблено висновок про обчислювальну ефективність запропонованих алгоритмів зі збільшенням розмірностей задач.
The problems of volume-scheduling of distribution tasks and transportation of data packets in a distributed computing network were studied. The mathematical statement was made, effective computational algorithms were developed, and approximate solutions of these problems were obtained. The efficiency was shown of the proposed computational algorithms to build an approximate solution for single- and multi optimization problems on the basis of a comparative analysis of the application of these algorithms using test examples. The conclusion was made about the time complexity of proposed algorithms. |
|
| Date |
2018-06-10T19:13:57Z
2018-06-10T19:13:57Z 2016 |
|
| Type |
Article
|
|
| Identifier |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр.
1681–6048 DOI: doi.org/10.20535/SRIT.2308-8893.2016.2.08 http://dspace.nbuv.gov.ua/handle/123456789/134016 519.7, 519.8 |
|
| Language |
uk
|
|
| Relation |
Системні дослідження та інформаційні технології
|
|
| Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|