Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі
Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих о...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/134016 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862602787375808512 |
|---|---|
| author | Краснюк, Р.П. Цегелик, Г.Г. |
| author_facet | Краснюк, Р.П. Цегелик, Г.Г. |
| citation_txt | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| 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.
|
| first_indexed | 2025-11-28T03:40:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-134016 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Ukrainian |
| last_indexed | 2025-11-28T03:40:58Z |
| publishDate | 2016 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| 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 |
| spellingShingle | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі Краснюк, Р.П. Цегелик, Г.Г. Методи оптимізації, оптимальне управління і теорія ігор |
| title | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_alt | The planning optimization of tasks distribution and data packets transportation in a distributed computer network |
| title_full | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_fullStr | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_full_unstemmed | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_short | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_sort | оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| topic | Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet | Методи оптимізації, оптимальне управління і теорія ігор |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/134016 |
| 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 |