Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі
Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих о...
Збережено в:
Дата: | 2016 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
Назва видання: | Системні дослідження та інформаційні технології |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/134016 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-134016 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1340162018-06-11T03:03:38Z Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі Краснюк, Р.П. Цегелик, Г.Г. Методи оптимізації, оптимальне управління і теорія ігор Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих обчислювальних алгоритмів щодо побудови наближеного розв’язку одно- та багатокритеріальних задач оптимізації на основі порівняльного аналізу застосування цих алгоритмів на тестових прикладах. Зроблено висновок про обчислювальну ефективність запропонованих алгоритмів зі збільшенням розмірностей задач. 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. 2016 Article Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 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 uk Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Методи оптимізації, оптимальне управління і теорія ігор Методи оптимізації, оптимальне управління і теорія ігор |
spellingShingle |
Методи оптимізації, оптимальне управління і теорія ігор Методи оптимізації, оптимальне управління і теорія ігор Краснюк, Р.П. Цегелик, Г.Г. Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі Системні дослідження та інформаційні технології |
description |
Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих обчислювальних алгоритмів щодо побудови наближеного розв’язку одно- та багатокритеріальних задач оптимізації на основі порівняльного аналізу застосування цих алгоритмів на тестових прикладах. Зроблено висновок про обчислювальну ефективність запропонованих алгоритмів зі збільшенням розмірностей задач. |
format |
Article |
author |
Краснюк, Р.П. Цегелик, Г.Г. |
author_facet |
Краснюк, Р.П. Цегелик, Г.Г. |
author_sort |
Краснюк, Р.П. |
title |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
title_short |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
title_full |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
title_fullStr |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
title_full_unstemmed |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
title_sort |
оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
publishDate |
2016 |
topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
url |
http://dspace.nbuv.gov.ua/handle/123456789/134016 |
citation_txt |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі / Р.П. Краснюк, Г.Г. Цегелик // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 81-91. — Бібліогр.: 9 назв. — укр. |
series |
Системні дослідження та інформаційні технології |
work_keys_str_mv |
AT krasnûkrp optimízacíâplanuvannârozpodíluzavdanʹítransportuvannâpaketívdanihurozpodíleníjobčislûvalʹníjmereží AT cegelikgg optimízacíâplanuvannârozpodíluzavdanʹítransportuvannâpaketívdanihurozpodíleníjobčislûvalʹníjmereží |
first_indexed |
2023-10-18T21:07:10Z |
last_indexed |
2023-10-18T21:07:10Z |
_version_ |
1796151973640142848 |