Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
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| Summary: | 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. |
|---|