Нахождение максимального взвешенного потока в компьютерных сетях нового поколения
| Autor: | E. Yu. Zaychenko, Yuriy P. Zaychenko, Ovi Nafas Aghaei agh Ghamish |
|---|---|
| Jazyk: | ukrajinština |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï, Iss 4 (2017) |
| Druh dokumentu: | article |
| ISSN: | 2308-8893 1681-6048 |
| DOI: | 10.20535/SRIT.2308-8893.2017.4.12 |
| Popis: | Рассмотрена проблема отыскания максимального взвешенного потока (МВП) в компьютерных сетях нового поколения. Принципиальные отличия этой проблемы от классической постановки состоят в том, что рассматривается несколько классов потоков, сообщения от которых передаются одновременно и вводятся нелинейные ограничения на показатели качества обслуживания потоков разных классов (Quality of Service (QoS)). Доказана теорема о максимальном потоке и получены условия оптимальности взвешенного потока при ограничениях на показатели качества обслуживания. Разработан алгоритм отыскания МВП при ограничениях на показатели качества (QoS) для различных классов потоков в сетях, базирующийся на свойствах максимального потока. Предложенный алгоритм может быть использован для оценки показателей живучести коммуникационных сетей с перспективными технологиями. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|