NAU Harvester System
Оптимальний розподіл потоків в мережі з адаптивною передачею даних
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Оптимальний розподіл потоків в мережі з адаптивною передачею даних
OPTIMUM FLOW DISTRIBUTION IN THE NETWORK WITH ADAPTIVE DATA TRANSFER Оптимальное распределение потоков в сети с адаптивной передачей данных |
|
| Creator |
Shefer, О. V.; Національний університет «Полтавська політехніка імені Юрія Кондратюка», Полтава
Alnaeri, Frhat Ali; Національний університет «Полтавська політехніка імені Юрія Кондратюка», Полтава |
|
| Subject |
Мережа передачі даних; модель мережі; матриця тяжіння; вузол комутації; шляховий потік; лінійне програмування; цільова функція; статичний розподіл потоків; деградація мережі; адаптивний алгоритм керування
УДК 519.683(045) Data network; network model; gravity matrix; switching node; path flow; linear programming; target function; static flow distribution; network degradation; adaptive control algorithm UDC 519.683(045) Сеть передачи данных; модель сети; матрица тяготений; узел коммутации; путевой поток; линейное программирование; целевая функция; статическое распределение потоков; деградация сети; адаптивный алгоритм управления УДК 519.683(045) |
|
| Description |
У роботі розглянута принципово нова модель побудови мережі передачі даних для обслуговування потоків заданих матрицею тяжіння з обмеженнями по часу передачі інформації. Запропонована модель мережі відрізняється від відомих тим, що має розширену ємність вузлових і канальних ресурсів, поєднуючи в собі мінімально можливу вартість каналів і вузлів комутації. У рамках розробки запропонованої моделі та алгоритму розподілу потоків у повнозв’язній мережі, розроблений математичний апарат забезпечує високу ступінь надійності й живучості в цілому, мережі, що синтезується. Один із підходів, що використовується для вирішення завдання лінійного програмування, заснований на виборі цільової функції, вид котрої визначається споживчими умовами синтезу конкретної мережі передачі даних. У рамках статті встановлено, що задача лінійного програмування, для кожного конкретного випадку, має допустиме, практично реалізоване рішення при оптимальному виборі цільової функції без додаткових симплекс-перетворень. Важливим отриманим результатом досліджень є простота управління потоками, котра знаходиться в прямій залежності від чіткої впорядкованості структури, що запропонована, оскільки вдалося зв'язати аналітичними залежностями потоки в гілках і шляхові потоки передачі даних. Отримані аналітичні результати можуть бути покладені в основу статистичних алгоритмів управління потоками інформації.
This paper considers a fundamentally new model of data network construction for servicing the flows given by the gravitational matrix with restrictions on the time of information transmission. The proposed network model differs from the known ones because it has an expanded capacity of node and channel resources, combining the lowest possible cost of channels and switching nodes. As part of the development of the proposed model and algorithm for allocation of flows in a full mesh network, the developed mathematical apparatus provides a high degree of reliability and survivability of the synthesized network as a whole. One of the used approaches to the solution of the linear programming problem is based on the choice of the target function, the type of which is determined by the consumer conditions of the synthesis of a particular data network. Within the framework of the article, it is established that the linear programming problem, for each specific case, has an admissible, practically realizable solution with the optimal choice of the target function without additional simplex transformations. An important obtained result of the research is the simplicity of flow control, which is in direct dependence on the strict ordering of the proposed structure, because it was possible to connect by analytical dependences the flows in the branches and the path data transfer flows. The obtained analytical results can be used as a basis for statistical algorithms of information flow control. В работе рассмотрена принципиально новая модель построения сети передачи данных для обслуживания потоков заданных матрицей тяготений с ограничениями по времени передачи информации. Предложенная модель сети отличается от известных тем, что имеет расширенную емкость узловых и канальных ресурсов, сочетая в себе минимально возможную стоимость каналов и узлов коммутации. В рамках разработки предложенной модели и алгоритма распределения потоков в полносвязной сети, разработанный математический аппарат обеспечивает высокую степень надежности и живучести синтезируемой сети в целом. Один из используемых подходов к решению задачи линейного программирования основан на выборе целевой функции, вид которой определяется потребительскими условиями синтеза конкретной сети передачи данных. В рамках статьи установлено, что задача линейного программирования, для каждого конкретного случая, имеет допустимое, практически реализуемое решение при оптимальном выборе целевой функции без дополнительных симплекс-преобразований. Важным полученным результатом исследований является простота управления потоками, которая находится в прямой зависимости от строгой упорядоченности продложенной структуры, поскольку удалось связать аналитическими зависимостями потоки в ветвях и путевые потоки передачи данных. Полученные аналитические результаты могут быть положены в основу статистических алгоритмов управления потоками информации. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2020-12-29
|
|
| Type |
—
— |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/ESU/article/view/15254
10.18372/1990-5548.66.15254 |
|
| Source |
Electronics and Control Systems; Том 4, № 66 (2020); 45-50
Электроника и системы управления; Том 4, № 66 (2020); 45-50 Електроніка та системи управління; Том 4, № 66 (2020); 45-50 |
|
| Language |
en
|
|
| Rights |
Authors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
|
|