Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі
Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих о...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/134016 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-134016 |
|---|---|
| record_format |
dspace |
| spelling |
Краснюк, Р.П. Цегелик, Г.Г. 2018-06-10T19:13:57Z 2018-06-10T19:13:57Z 2016 Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. 1681–6048 DOI: doi.org/10.20535/SRIT.2308-8893.2016.2.08 https://nasplib.isofts.kiev.ua/handle/123456789/134016 519.7, 519.8 Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих обчислювальних алгоритмів щодо побудови наближеного розв’язку одно- та багатокритеріальних задач оптимізації на основі порівняльного аналізу застосування цих алгоритмів на тестових прикладах. Зроблено висновок про обчислювальну ефективність запропонованих алгоритмів зі збільшенням розмірностей задач. 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. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи оптимізації, оптимальне управління і теорія ігор Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі The planning optimization of tasks distribution and data packets transportation in a distributed computer network Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| spellingShingle |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі Краснюк, Р.П. Цегелик, Г.Г. Методи оптимізації, оптимальне управління і теорія ігор |
| title_short |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_full |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_fullStr |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_full_unstemmed |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_sort |
оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| author |
Краснюк, Р.П. Цегелик, Г.Г. |
| author_facet |
Краснюк, Р.П. Цегелик, Г.Г. |
| topic |
Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
The planning optimization of tasks distribution and data packets transportation in a distributed computer network |
| 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.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/134016 |
| citation_txt |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT krasnûkrp optimízacíâplanuvannârozpodíluzavdanʹítransportuvannâpaketívdanihurozpodíleníiobčislûvalʹníimereží AT cegelikgg optimízacíâplanuvannârozpodíluzavdanʹítransportuvannâpaketívdanihurozpodíleníiobčislûvalʹníimereží AT krasnûkrp theplanningoptimizationoftasksdistributionanddatapacketstransportationinadistributedcomputernetwork AT cegelikgg theplanningoptimizationoftasksdistributionanddatapacketstransportationinadistributedcomputernetwork |
| first_indexed |
2025-11-28T03:40:58Z |
| last_indexed |
2025-11-28T03:40:58Z |
| _version_ |
1850853295848947712 |