Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі

Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих о...

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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