Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
The problem of finding maximal weighted flow (MWF) in new generation networks is considered. The principal differences of the considered problem from the classical one constitute therein that several classes of flows are transmitted in a network and non-linear constraints on Quality of Service (QoS)...
Saved in:
| Date: | 2017 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2017
|
| Subjects: | |
| Online Access: | http://journal.iasa.kpi.ua/article/view/119450 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543333795495937 |
|---|---|
| author | Zaychenko, E. Yu. Zaychenko, Yuriy P. Ghamish, Ovi Nafas Aghaei agh |
| author_facet | Zaychenko, E. Yu. Zaychenko, Yuriy P. Ghamish, Ovi Nafas Aghaei agh |
| author_sort | Zaychenko, E. Yu. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-04T16:37:16Z |
| description | The problem of finding maximal weighted flow (MWF) in new generation networks is considered. The principal differences of the considered problem from the classical one constitute therein that several classes of flows are transmitted in a network and non-linear constraints on Quality of Service (QoS) are introduced. The theorem about properties of a maximal weighted flow is proved and optimality conditions for a maximal weighted flow under constraints on QoS obtained. The algorithm of finding MWF under constraints on QoS for different classes of flows is developed. The algorithm may be applied for survivability estimation in communication networks with perspective technologies. |
| first_indexed | 2025-07-17T10:23:22Z |
| format | Article |
| id | journaliasakpiua-article-119450 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:23:22Z |
| publishDate | 2017 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1194502018-04-04T16:37:16Z Determination of maximal weighting flow in new generation networks Нахождение максимального взвешенного потока в компьютерных сетях нового поколения Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління Zaychenko, E. Yu. Zaychenko, Yuriy P. Ghamish, Ovi Nafas Aghaei agh new generation networks Maximal weighted flow optimality conditions QoS максимальный взвешенный поток условия оптимальности показатели качества обслуживания максимальний зважений потік умови оптимальності показники якості The problem of finding maximal weighted flow (MWF) in new generation networks is considered. The principal differences of the considered problem from the classical one constitute therein that several classes of flows are transmitted in a network and non-linear constraints on Quality of Service (QoS) are introduced. The theorem about properties of a maximal weighted flow is proved and optimality conditions for a maximal weighted flow under constraints on QoS obtained. The algorithm of finding MWF under constraints on QoS for different classes of flows is developed. The algorithm may be applied for survivability estimation in communication networks with perspective technologies. Рассмотрена проблема отыскания максимального взвешенного потока (МВП) в компьютерных сетях нового поколения. Принципиальные отличия этой проблемы от классической постановки состоят в том, что рассматривается несколько классов потоков, сообщения от которых передаются одновременно и вводятся нелинейные ограничения на показатели качества обслуживания потоков разных классов (Quality of Service (QoS)). Доказана теорема о максимальном потоке и получены условия оптимальности взвешенного потока при ограничениях на показатели качества обслуживания. Разработан алгоритм отыскания МВП при ограничениях на показатели качества (QoS) для различных классов потоков в сетях, базирующийся на свойствах максимального потока. Предложенный алгоритм может быть использован для оценки показателей живучести коммуникационных сетей с перспективными технологиями. Розглянуто проблему відшукання максимального зваженого потоку (МЗП) в комп’ютерних мережах нового покоління. Принципові відмінності цієї проблеми від класичної постановки полягають в тому, що розглядається декілька класів потоків, відомості від яких передаються одночасно і вводяться нелінійні обмеження на показники якості обслуговування потоків різних класів (Quality of Service (QoS)). Доведено теорему про максимальний потік і отримано умови оптимальності зваженого потоку за обмежень на показники якості обслуговування. Розроблено алгоритм відшукання МЗП за обмежень на показники якості (QoS) для різних класів потоків у мережах, що грунтується на властивостях максимального потоку. Запропонований алгоритм може бути використаний для оцінки живучості комунікаційних мереж з перспективними технологіями. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017-12-15 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/119450 10.20535/SRIT.2308-8893.2017.4.12 System research and information technologies; No. 4 (2017); 66-73 Системные исследования и информационные технологии; № 4 (2017); 66-73 Системні дослідження та інформаційні технології; № 4 (2017); 66-73 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/119450/114233 Copyright (c) 2021 System research and information technologies |
| spellingShingle | максимальний зважений потік умови оптимальності показники якості Zaychenko, E. Yu. Zaychenko, Yuriy P. Ghamish, Ovi Nafas Aghaei agh Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| title | Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| title_alt | Determination of maximal weighting flow in new generation networks Нахождение максимального взвешенного потока в компьютерных сетях нового поколения |
| title_full | Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| title_fullStr | Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| title_full_unstemmed | Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| title_short | Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| title_sort | знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління |
| topic | максимальний зважений потік умови оптимальності показники якості |
| topic_facet | new generation networks Maximal weighted flow optimality conditions QoS максимальный взвешенный поток условия оптимальности показатели качества обслуживания максимальний зважений потік умови оптимальності показники якості |
| url | http://journal.iasa.kpi.ua/article/view/119450 |
| work_keys_str_mv | AT zaychenkoeyu determinationofmaximalweightingflowinnewgenerationnetworks AT zaychenkoyuriyp determinationofmaximalweightingflowinnewgenerationnetworks AT ghamishovinafasaghaeiagh determinationofmaximalweightingflowinnewgenerationnetworks AT zaychenkoeyu nahoždeniemaksimalʹnogovzvešennogopotokavkompʹûternyhsetâhnovogopokoleniâ AT zaychenkoyuriyp nahoždeniemaksimalʹnogovzvešennogopotokavkompʹûternyhsetâhnovogopokoleniâ AT ghamishovinafasaghaeiagh nahoždeniemaksimalʹnogovzvešennogopotokavkompʹûternyhsetâhnovogopokoleniâ AT zaychenkoeyu znahodžennâmaksimalʹnogozvaženogopotokuvkompûternihmerežahnovogopokolínnâ AT zaychenkoyuriyp znahodžennâmaksimalʹnogozvaženogopotokuvkompûternihmerežahnovogopokolínnâ AT ghamishovinafasaghaeiagh znahodžennâmaksimalʹnogozvaženogopotokuvkompûternihmerežahnovogopokolínnâ |