DOI: https://doi.org/10.20535/SRIT.2308-8893.2017.4.12

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

E. Yu. Zaychenko, Yuriy P. Zaychenko, Ovi Nafas Aghaei agh Ghamish

Анотація


Розглянуто проблему відшукання максимального зваженого потоку (МЗП) в комп’ютерних мережах нового покоління. Принципові відмінності цієї проблеми від класичної постановки полягають в тому, що розглядається декілька класів потоків, відомості від яких передаються одночасно і вводяться нелінійні обмеження на показники якості обслуговування потоків різних класів (Quality of Service (QoS)). Доведено теорему про максимальний потік і отримано умови оптимальності зваженого потоку за обмежень на показники якості обслуговування. Розроблено алгоритм відшукання МЗП за обмежень на показники якості (QoS) для різних класів потоків у мережах, що грунтується на властивостях максимального потоку. Запропонований алгоритм може бути використаний для оцінки живучості комунікаційних мереж з перспективними технологіями.

Ключові слова


максимальний зважений потік; умови оптимальності; показники якості

Повний текст:

PDF (Русский)

Посилання


Zajchenko O.Ju. Znakhodzhennja maksymal'noho potoku v merezhakh z rezhymom asynkhronnoyi peredachi informatsiyi / O.Ju. Zajchenko, Ju.P. Zajchenko // Vidbir i obrobka informatsiyi. — Vyp. 17(93). — 2002. — S. 59–64.

Zajchenko Ju.P. Nahozhdenie maksimal'nogo potoka i analiz pokazatelej zhivuchesti pri otkazah / Ju.P. Zajchenko, E.Ju. Zajchenko // Avtomatika i telemehanika. — 1996. — № 6. — S. 102–113.

Zajchenko Ju.P. Analiz pokazatelej zhivuchesti komp'juternoj seti s tehnologiej MPLS / Ju.P. Zajchenko, Mohammadreza Mossavari // Informatyka, upravlinnja ta obchysljuval'na tekhnika. — 2005. —Vyp. 43. — S. 73–80.

Gol'dshtejn A.B. Tehnologija i protokoly MPLS / A.B. Gol'dshtejn, B.S. Gol'dshtejn. — SPb.: BHV, 2005. — S. 304.

Saati T. Prinjatie reshenij: metod analiza ierarhij / T. Saati. — M.: Radio i svjaz', 1993.

Zajchenko E.Ju. Seti ATM: Modelirovanie, analiz i optimizatsija / E.Ju. Zajchenko. — K.: ZAT "VIPOL", 2003. — 224 s.


Пристатейна бібліографія ГОСТ


1. Зайченко О.Ю. Знаходження максимального потоку в мережах з режимом асинхронної передачі інформації / О.Ю. Зайченко, Ю.П. Зайченко // Відбір і обробка інформації. — Вип. 17(93). — 2002. — С. 59–64.

2. Зайченко Ю.П. Нахождение максимального потока и анализ показателей живучести при отказах / Ю.П. Зайченко, Е.Ю. Зайченко // Автоматика и телемеханика. — 1996. — № 6. — С. 102–113.

3. Зайченко Ю.П. Анализ показателей живучести компьютерной сети с технологией MPLS / Ю.П. Зайченко, Мохаммадреза Моссавари // Інформатика, управління та обчислювальна техніка. — 2005. —Вип. 43. — С. 73–80.

4. Гольдштейн А.Б. Технология и протоколы MPLS / А.Б. Гольдштейн, Б.С. Гольдштейн. — СПб.: БХВ, 2005. — С. 304.

5. Саати Т. Принятие решений: метод анализа иерархий / Т. Саати. — М.: Радио и связь, 1993.

6. Зайченко Е.Ю. Сети АТМ: Моделирование, анализ и оптимизация / Е.Ю. Зайченко. — К.: ЗАТ "ВИПОЛ", 2003. — 224 с.