The decomposition algorithm of the computing resources distribution in a wireless computer network
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
The decomposition algorithm of the computing resources distribution in a wireless computer network
Декомпозиционный алгоритм распределения вычислительных ресурсов в беспроводной компьютерной сети Декомпозиційний алгоритм розподілу обчислювальних ресурсів у безпроводній комп’ютерній мережі |
|
| Creator |
Жуков, И. А.; Национальный авиационный университет
Печурин, Н. К.; Национальный авиационный университет Кондратова, Л. П.; Национальный технический университет Украины «КПИ» Печурин, С. Н.; Национальный авиационный университет |
|
| Subject |
—
UDC 519.852.35:004.7 — УДК 519.852.35:004.7 — УДК 519.852.35:004.7 |
|
| Description |
In this paper there is researched the possibility of solving the problem to distributed the computingresources in a wireless network using a two-lier Danzig-Wolfe decomposition. By bringing theconstraint matrix for the mathematical model of the considered problem in the block-diagonalstructure form with separating the restrictions’ independent blocks, this way provides a solution to thelower dimension problem, which provides compatibility with the result of a classical flow algorithmsexecuting
Исследовано возможность решения задачи распределения вычислительных ресурсов в беспроводной компьютерной сети с использованием двухуровневой декомпозиции Данцига-Вулфа. Путем приведения матрицы ограничений математической модели рассматриваемой задачи к виду блочно-диагональной структуры с выделением независимых блоков ограничений данный способ позволяет получить решение для задачи меньшей размерности, которое обеспечивает сопоставимость с результатом выполнения классических потоковых алгоритмов Досліджено можливість розв'язання задачі розподілу обчислювальних ресурсів у бездротовійкомп'ютерній мережі з використанням дворівневої декомпозиції Данцига-Вулфа. Шляхом при-ведення матриці обмежень математичної моделі розглянутої задачі до виду блоково-діагональної структури з виділенням незалежних блоків обмежень даний спосіб дозволяєотримати рішення для задачі меншої розмірності, яке забезпечує співставність з результатом виконання класичних потокових алгоритмів |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2016-05-25
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/10308
|
|
| Source |
Problems of Informatization and Management; Том 3, № 51 (2015); 40-44
Проблемы информатизации и управления; Том 3, № 51 (2015); 40-44 Проблеми iнформатизацiї та управлiння; Том 3, № 51 (2015); 40-44 |
|
| Language |
uk
|
|