Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика
Для узла компьютерной сети предложен метод решения задачи определения порядка передачи совокупности пакетов с учетом известного распределения динамики занятости элементов сети. Для решения задачи предложен критерий — максимальная продолжительность доставки пакета, которая минимизируется. Предложенна...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2013 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85096 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика / П.Е. Пустовойтов, Л.Г. Раскин // Системні дослідження та інформаційні технології. — 2013. — № 3. — С. 53-57. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85096 |
|---|---|
| record_format |
dspace |
| spelling |
Пустовойтов, П.Е. Раскин, Л.Г. 2015-07-19T11:22:07Z 2015-07-19T11:22:07Z 2013 Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика / П.Е. Пустовойтов, Л.Г. Раскин // Системні дослідження та інформаційні технології. — 2013. — № 3. — С. 53-57. — Бібліогр.: 11 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/85096 681.324 Для узла компьютерной сети предложен метод решения задачи определения порядка передачи совокупности пакетов с учетом известного распределения динамики занятости элементов сети. Для решения задачи предложен критерий — максимальная продолжительность доставки пакета, которая минимизируется. Предложенная задача редуцируется к решению совокупности двухиндексных задач назначения. Выполнено вычисление оценки целесообразности использования метода оптимизации порядка передачи пакетов. Выигрыш, получаемый при оптимизации порядка передачи пакетов, растет с увеличением числа передаваемых сообщений и повышением уровня вариабельности длины очереди пакетов, ожидающих обслуживания в промежуточных узлах. Получены соотношения для вычисления уровня вариабельности длин очередей. Используя имитационную модель узла сети были построены графики, показывающие выигрыш применения метода оптимизации порядка передачи сообщений в узлах сети для различного числа очередей. Для вузла комп’ютерної мережі запропоновано метод вирішення задачі визначення порядку передачі сукупності пакетів із урахуванням відомого розподілу динаміки зайнятості елементів мережі. Для розв’язання задачі запропоновано критерій — максимальна тривалість доставки пакета, що мінімізується. Запропоноване завдання редукується до розв’язку сукупності двоіндексних задач призначення. Виконано обчислення оцінки доцільності використання методу оптимізації порядку передачі пакетів. Виграш, одержуваний при оптимізації порядку передачі пакетів, зростає зі збільшенням числа повідомлень, що передаються, і підвищенням рівня варіабельності довжини черги пакетів, що очікують обслуговування в проміжних вузлах. Отримано співвідношення для обчислення рівня варіабельності довжин черг. Використовуючи імітаційну модель вузла мережі було побудовано графіки, що показують виграш застосування методу оптимізації порядку передачі повідомлень у вузлах мережі для різної кількості черг 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика Оптимізація порядку передачі повідомлень у вузлах комп’ютерних мереж з урахуванням динаміки трафіка Optimization of package transfer order in network routers considering traffic dynamic Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| spellingShingle |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика Пустовойтов, П.Е. Раскин, Л.Г. Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| title_short |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| title_full |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| title_fullStr |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| title_full_unstemmed |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| title_sort |
оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика |
| author |
Пустовойтов, П.Е. Раскин, Л.Г. |
| author_facet |
Пустовойтов, П.Е. Раскин, Л.Г. |
| topic |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| topic_facet |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| publishDate |
2013 |
| language |
Russian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| 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.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85096 |
| citation_txt |
Оптимизация порядка передачи сообщений в узлах компьютерных сетей с учетом динамики трафика / П.Е. Пустовойтов, Л.Г. Раскин // Системні дослідження та інформаційні технології. — 2013. — № 3. — С. 53-57. — Бібліогр.: 11 назв. — рос. |
| work_keys_str_mv |
AT pustovoitovpe optimizaciâporâdkaperedačisoobŝeniivuzlahkompʹûternyhseteisučetomdinamikitrafika AT raskinlg optimizaciâporâdkaperedačisoobŝeniivuzlahkompʹûternyhseteisuč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 AT pustovoitovpe optimizationofpackagetransferorderinnetworkroutersconsideringtrafficdynamic AT raskinlg optimizationofpackagetransferorderinnetworkroutersconsideringtrafficdynamic |
| first_indexed |
2025-12-07T17:06:44Z |
| last_indexed |
2025-12-07T17:06:44Z |
| _version_ |
1850870023663386624 |