Оптимальный выбор маршрутов в сетях передачи данных. Энергетический подход

Автор(и)

  • Владимир Иванович Парфенов Воронежский государственный университет, Russian Federation https://orcid.org/0000-0001-9815-5657
  • Сергей Владимирович Золотарев Воронежский государственный университет, Russian Federation

DOI:

https://doi.org/10.20535/S0021347008100099

Анотація

Предложен новый алгоритм решения задачи оптимальной альтернативной маршрутизации, основанный на энергетическом подходе к анализу сети с обобщением законов Кирхгофа. Алгоритм является наискорейшим в широком классе методов оптимизации, основанных на нахождении допустимого направления уменьшения целевой функции. На примере анализа сети показано, что при квадратичной целевой функции алгоритм для нахождения оптимального решения требует всего одну итерацию, что выгодно отличает его от проекционных градиентных и других возможных методов. Произведена оптимизация той же сети по критерию минимума средней задержки, который является одним из основных при оптимизации сетей очередей с показательным временем обслуживания сообщений.

Посилання

Fratta L. The flow deviation method: An approach to store and forward communication network design / L. Fratta, M. Gerla, L. Kleinrock // Networks. — 1973. — Vol. 3, No. 2. — P. 97–133.

Schwartz M. The gradient projection algorithm for multiple routing in message–switched networks / M. Schwartz, C. K. Cheung // IEEE Trans. Commun. — 1976. — Vol. 25. — P. 100–127.

Frank M. An algorithm for quadratic programming / M. Frank, P. Wolfe // Naval Research Logistic Quarterly. — 1956. — No. 3. — P. 95–110.

Пасечников И. И. Методология анализа и синтеза предельно нагруженных информационных сетей / И. И. Пасечников. — М. : Машиностроение-1, 2004. — 216 c.

Бертсекас Д. Сети передачи данных : пер. с англ. / Д. Бертсекас, Р. Галлагер. — М. : Мир, 1989. — 544 с.

Крон Г. Тензорный анализ сетей : пер. с англ. // Г. Крон ; под ред. Л. Т. Кузина, П. Г. Кузнецова. — М. : Сов. радио, 1978. — 719 с.

Опубліковано

2008-10-09

Як цитувати

Парфенов, В. И., & Золотарев, С. В. (2008). Оптимальный выбор маршрутов в сетях передачи данных. Энергетический подход. Вісті вищих учбових закладів. Радіоелектроніка, 51(10), 56–69. https://doi.org/10.20535/S0021347008100099

Номер

Розділ

Оригінальні статті