Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі
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 efficienc...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/50455 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-50455 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-504552018-03-30T15:27:05Z The planning optimization of tasks distribution and data packets transportation in a distributed computer network Оптимизация планирования распределения заданий и транспортировки пакетов данных в распределенной вычислительной сети Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі Krasniuk, Roman P. Tsegelyk, Grygoriy G. optimization distributed computing network mathematical modeling numerical algorithms оптимизация распределенная вычислительная сеть математическое моделирование вычислительные алгоритмы оптимізація розподілена обчислювальна мережа математичне моделювання обчислювальні алгоритми 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. Рассмотрены задачи объёмно-календарного планирования распределения заданий и транспортировки пакетов данных в распределенной вычислительной сети. Выполена математическая постановка, сформулированы эффективные вычислительные алгоритмы и получены приближенные решения этих задач. Показана эффективность предложенных вычислительных алгоритмов при построении приближенного решения одно- и многокритериальных задач оптимизации на основании сравнительного анализа использования этих алгоритмов на тестовых примерах. Сделан вывод относительно вычислительной эффективности предложенных алгоритмов с увеличением размерности задач. Розглянуто задачі об’ємно-календарного планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі. Виконано математичну постановку, сформульовано ефективні обчислювальні алгоритми та отримано наближені розв’язки цих задач. Показано ефективність запропонованих обчислювальних алгоритмів щодо побудови наближеного розв’язку одно- та багатокритеріальних задач оптимізації на основі порівняльного аналізу застосування цих алгоритмів на тестових прикладах. Зроблено висновок про обчислювальну ефективність запропонованих алгоритмів зі збільшенням розмірностей задач. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016-06-21 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/50455 10.20535/SRIT.2308-8893.2016.2.08 System research and information technologies; No. 2 (2016); 81-91 Системные исследования и информационные технологии; № 2 (2016); 81-91 Системні дослідження та інформаційні технології; № 2 (2016); 81-91 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/50455/71249 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| topic |
optimization distributed computing network mathematical modeling numerical algorithms оптимизация распределенная вычислительная сеть математическое моделирование вычислительные алгоритмы оптимізація розподілена обчислювальна мережа математичне моделювання обчислювальні алгоритми |
| spellingShingle |
optimization distributed computing network mathematical modeling numerical algorithms оптимизация распределенная вычислительная сеть математическое моделирование вычислительные алгоритмы оптимізація розподілена обчислювальна мережа математичне моделювання обчислювальні алгоритми Krasniuk, Roman P. Tsegelyk, Grygoriy G. Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| topic_facet |
optimization distributed computing network mathematical modeling numerical algorithms оптимизация распределенная вычислительная сеть математическое моделирование вычислительные алгоритмы оптимізація розподілена обчислювальна мережа математичне моделювання обчислювальні алгоритми |
| format |
Article |
| author |
Krasniuk, Roman P. Tsegelyk, Grygoriy G. |
| author_facet |
Krasniuk, Roman P. Tsegelyk, Grygoriy G. |
| author_sort |
Krasniuk, Roman P. |
| title |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_short |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_full |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_fullStr |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_full_unstemmed |
Оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| title_sort |
оптимізація планування розподілу завдань і транспортування пакетів даних у розподіленій обчислювальній мережі |
| 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2016 |
| url |
http://journal.iasa.kpi.ua/article/view/50455 |
| work_keys_str_mv |
AT krasniukromanp theplanningoptimizationoftasksdistributionanddatapacketstransportationinadistributedcomputernetwork AT tsegelykgrygoriyg theplanningoptimizationoftasksdistributionanddatapacketstransportationinadistributedcomputernetwork AT krasniukromanp optimizaciâplanirovaniâraspredeleniâzadanijitransportirovkipaketovdannyhvraspredelennojvyčislitelʹnojseti AT tsegelykgrygoriyg optimizaciâplanirovaniâraspredeleniâzadanijitransportirovkipaketovdannyhvraspredelennojvyčislitelʹnojseti AT krasniukromanp optimízacíâplanuvannârozpodíluzavdanʹítransportuvannâpaketívdanihurozpodíleníjobčislûvalʹníjmereží AT tsegelykgrygoriyg optimízacíâplanuvannârozpodíluzavdanʹítransportuvannâpaketívdanihurozpodíleníjobčislûvalʹníjmereží AT krasniukromanp planningoptimizationoftasksdistributionanddatapacketstransportationinadistributedcomputernetwork AT tsegelykgrygoriyg planningoptimizationoftasksdistributionanddatapacketstransportationinadistributedcomputernetwork |
| first_indexed |
2024-04-08T15:04:19Z |
| last_indexed |
2024-04-08T15:04:19Z |
| _version_ |
1795779366781714432 |