Алгоритми узгодження трафіку в комп’ютерній мережі

Автор(и)

  • I. A. Zhukov Національний авіаційний університет
  • N. K. Pechurin Національний авіаційний університет
  • L. P. Kondratova Національний технічний університет України "КПІ"
  • S. N. Pechurin Національний авіаційний університет

DOI:

https://doi.org/10.18372/2073-4751.4.10333

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

unipolar flow, multipolar flow, flow with set value, maximum flow, model of linear programming, system of a linear algebraic equations

Анотація

Досліджено можливість зведення потокових алгоритмів до розв’язання систем лінійних алгебраїчних рівнянь. Спосіб визначення допустимого потоку в комп’ютерній мережі на основісистем лінійних алгебраїчних рівнянь забезпечують розв’язок, співставлений з результатом виконання відомих алгоритмів пошуку потоків мінімальної вартості і максимальних потоків

Біографії авторів

I. A. Zhukov, Національний авіаційний університет

д.т.н.

N. K. Pechurin, Національний авіаційний університет

д.т.н.

L. P. Kondratova, Національний технічний університет України "КПІ"

к.т.н.

S. N. Pechurin, Національний авіаційний університет

к.т.н.

Посилання

Алгоритмы и программы решения задач на графах и сетях / М.И.Нечипуренко, В.К.Попков, С.М.Майнагашев и др.–Новосибирск: Наука. Сиб. отд-ние, 1990. – 515 с.

Филипс Д., Гарсиа-Диас А. Методы анализа сетей: Пер. с англ. – М.: Мир, 1984. – 496 с.

Marcon A.J. Flows in Networks: An Algorithmic Approach // Dissertation submitted in fulfillment for the degree of Master of Science in mathematics. – University of Johannesburg. – 2012.

Майника Э. Алгоритмы оптимизации на сетях и графах. – М.:Мир, 1981. – 323 с.

Новиков Ф.А. Дискретная математика для программистов: Учебник. – СПб: Питер, 2000. – 304 с.

Назарова И.А. Анализ переборных алгоритмов для задачи оценки уязвимости многопродуктовых сетей. – М.:ВЦ РАН, 2006. – 72 с.

Бахтин В.И., Коваленок А.П., Лебедев А.В., Лысенко Ю.В. Исследование операций. – Минск: БГУ, 2003. – 199 с.

Bozhenyuk A., Gerasimenko E., Rozenberg I. The Methods of Maximum Flow and Minimum Cost Flow Finding in Fuzzy Network. - http://ceur-ws.org/Vol-871/paper_1.pdf

##submission.downloads##

Як цитувати

Zhukov, I. A., Pechurin, N. K., Kondratova, L. P., & Pechurin, S. N. (2015). Алгоритми узгодження трафіку в комп’ютерній мережі. Проблеми iнформатизацiї та управлiння, 4(52), 31–36. https://doi.org/10.18372/2073-4751.4.10333

Номер

Том 4 № 52 (2015)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.