NAU Harvester System
Декомпозиційний алгоритм розподілу обчислювальних ресурсів у безпроводній комп’ютерній мережі
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Декомпозиційний алгоритм розподілу обчислювальних ресурсів у безпроводній комп’ютерній мережі
Декомпозиционный алгоритм распределения вычислительных ресурсов в беспроводной компьютерной сети The decomposition algorithm of the computing resources distribution in a wireless computer network |
|
| Creator |
Жуков, И. А.; Национальный авиационный университет
Печурин, Н. К.; Национальный авиационный университет Кондратова, Л. П.; Национальный технический университет Украины «КПИ» Печурин, С. Н.; Национальный авиационный университет |
|
| Subject |
—
УДК 519.852.35:004.7 — УДК 519.852.35:004.7 — UDC 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 |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2015-09-25
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/10308
10.18372/2073-4751.3.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
|
|
| Rights |
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
|
|