Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка
For the network node it was suggested a method, which solves the problem of the packets aggregation transfer order optimization with the known distribution of network elements busy dynamics. To solve the problem it was proposed the criterion - maximum packet delivery duration, which is minimized. It...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2013
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/43897 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-43897 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-438972018-03-30T15:16:01Z Optimization of package transfer order in network routers considering traffic dynamic Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка Pustovoitov, P. E. Raskin, L. G. For the network node it was suggested a method, which solves the problem of the packets aggregation transfer order optimization with the known distribution of network elements busy dynamics. To solve the problem it was proposed the criterion - maximum packet delivery duration, which is minimized. It was shown, that the complicated problem reduces to a set of two-indexed assignment problems. The estimation of expediency of the assessment for packet transfer order optimization method usage was done. The gain, obtained using packet transfer order optimization, increases with the number of transferred packets and with an increasing the level of the variability of packets order length, that are waiting for service in intermediate nodes. The equations for calculating the level of variability of the order lengths are received. Using the simulation model, the graphs, which show the gain of the application of the messages transfer order optimization in the network nodes for the different number of orders, were constructed. Для узла компьютерной сети предложен метод решения задачи определения порядка передачи совокупности пакетов с учетом известного распределения динамики занятости элементов сети. Для решения задачи предложен критерий — максимальная продолжительность доставки пакета, которая минимизируется. Предложенная задача редуцируется к решению совокупности двухиндексных задач назначения. Выполнено вычисление оценки целесообразности использования метода оптимизации порядка передачи пакетов. Выигрыш, получаемый при оптимизации порядка передачи пакетов, растет с увеличением числа передаваемых сообщений и повышением уровня вариабельности длины очереди пакетов, ожидающих обслуживания в промежуточных узлах. Получены соотношения для вычисления уровня вариабельности длин очередей. Используя имитационную модель узла сети были построены графики, показывающие выигрыш применения метода оптимизации порядка передачи сообщений в узлах сети для различного числа очередей. Для вузла комп’ютерної мережі запропоновано метод вирішення задачі визначення порядку передачі сукупності пакетів із урахуванням відомого розподілу динаміки зайнятості елементів мережі. Для розв’язання задачі запропоновано критерій — максимальна тривалість доставки пакета, що мінімізується. Запропоноване завдання редукується до розв’язку сукупності двоіндексних задач призначення. Виконано обчислення оцінки доцільності використання методу оптимізації порядку передачі пакетів. Виграш, одержуваний при оптимізації порядку передачі пакетів, зростає зі збільшенням числа повідомлень, що передаються, і підвищенням рівня варіабельності довжини черги пакетів, що очікують обслуговування в проміжних вузлах. Отримано співвідношення для обчислення рівня варіабельності довжин черг. Використовуючи імітаційну модель вузла мережі було побудовано графіки, що показують виграш застосування методу оптимізації порядку передачі повідомлень у вузлах мережі для різної кількості черг. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2013-09-25 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/43897 System research and information technologies; No. 3 (2013); 53-57 Системные исследования и информационные технологии; № 3 (2013); 53-57 Системні дослідження та інформаційні технології; № 3 (2013); 53-57 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/43897/40175 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Pustovoitov, P. E. Raskin, L. G. |
| spellingShingle |
Pustovoitov, P. E. Raskin, L. G. Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| author_facet |
Pustovoitov, P. E. Raskin, L. G. |
| author_sort |
Pustovoitov, P. E. |
| title |
Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| title_short |
Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| title_full |
Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| title_fullStr |
Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| title_full_unstemmed |
Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| title_sort |
оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка |
| title_alt |
Optimization of package transfer order in network routers considering traffic dynamic Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| description |
For the network node it was suggested a method, which solves the problem of the packets aggregation transfer order optimization with the known distribution of network elements busy dynamics. To solve the problem it was proposed the criterion - maximum packet delivery duration, which is minimized. It was shown, that the complicated problem reduces to a set of two-indexed assignment problems. The estimation of expediency of the assessment for packet transfer order optimization method usage was done. The gain, obtained using packet transfer order optimization, increases with the number of transferred packets and with an increasing the level of the variability of packets order length, that are waiting for service in intermediate nodes. The equations for calculating the level of variability of the order lengths are received. Using the simulation model, the graphs, which show the gain of the application of the messages transfer order optimization in the network nodes for the different number of orders, were constructed. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2013 |
| url |
http://journal.iasa.kpi.ua/article/view/43897 |
| work_keys_str_mv |
AT pustovoitovpe optimizationofpackagetransferorderinnetworkroutersconsideringtrafficdynamic AT raskinlg optimizationofpackagetransferorderinnetworkroutersconsideringtrafficdynamic AT pustovoitovpe optimizaciâporâdkaperedačisoobŝenijvuzlahkompʹûternyhsetejsučetomdinamikitrafika AT raskinlg optimizaciâporâdkaperedačisoobŝenijvuzlahkompʹûternyhsetejsučetomdinamikitrafika AT pustovoitovpe optimízacíâporâdkuperedačípovídomlenʹuvuzlahkompûternihmerežzurahuvannâmdinamíkitrafíka AT raskinlg optimízacíâporâdkuperedačípovídomlenʹuvuzlahkompûternihmerežzurahuvannâmdinamíkitrafíka |
| first_indexed |
2024-04-08T15:04:11Z |
| last_indexed |
2024-04-08T15:04:11Z |
| _version_ |
1795779357939073024 |