Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління

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)...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2017
Автори:	Zaychenko, E. Yu., Zaychenko, Yuriy P., Ghamish, Ovi Nafas Aghaei agh
Формат:	Стаття
Мова:	rus
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017
Теми:	new generation networks Maximal weighted flow optimality conditions QoS максимальный взвешенный поток условия оптимальности показатели качества обслуживания максимальний зважений потік умови оптимальності показники якості
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/119450
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

System research and information technologies

id	journaliasakpiua-article-119450
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 rus http://journal.iasa.kpi.ua/article/view/119450/114233 Copyright (c) 2021 System research and information technologies
institution	System research and information technologies
collection	OJS
language	rus
topic	new generation networks Maximal weighted flow optimality conditions QoS максимальный взвешенный поток условия оптимальности показатели качества обслуживания максимальний зважений потік умови оптимальності показники якості
spellingShingle	new generation networks Maximal weighted flow optimality conditions QoS максимальный взвешенный поток условия оптимальности показатели качества обслуживания максимальний зважений потік умови оптимальності показники якості Zaychenko, E. Yu. Zaychenko, Yuriy P. Ghamish, Ovi Nafas Aghaei agh Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
topic_facet	new generation networks Maximal weighted flow optimality conditions QoS максимальный взвешенный поток условия оптимальности показатели качества обслуживания максимальний зважений потік умови оптимальності показники якості
format	Article
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.
title	Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
title_short	Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
title_full	Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
title_fullStr	Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
title_full_unstemmed	Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
title_sort	знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
title_alt	Determination of maximal weighting flow in new generation networks Нахождение максимального взвешенного потока в компьютерных сетях нового поколения
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.
publisher	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate	2017
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â
first_indexed	2024-04-08T15:06:02Z
last_indexed	2024-04-08T15:06:02Z
_version_	1795779474356174848

Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління

Репозитарії

Схожі ресурси