Анализ сложности решения обратных оптимизационных задач при обосновании сетевых механизмов обеспечения качества обслуживания мультимедийного трафика

Одоевский С. М., Ясинский С. А., Рафальская М. И.

Читать статью полностью

  Анализ сложности решения обратных оптимизационных задач при обосновании сетевых механизмов обеспечения качества обслуживания мультимедийного трафика(1,51 MB)

Аннотация

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

Ключевые слова:

мультимедийный трафик – multimedia traffic; сетевые механизмы – network mechanisms; обратные задачи – inverse problems; унимодальная оптимизация – unimodal optimization.

Список литературы

1. Методика повышения эффективности обработки видеотрафика при использовании сетевых механизмов распределения мультимедийного трафика по нескольким маршрутам / С.М. Одоевский, М.И. Рафальская, С.А. Ясинский, Е.В. Сарафанников // Информация и Космос. – 2023. – № 1. – С. 6–13.

2. Дегтярев, Ю. И. Исследование операций / Ю.И. Дегтярев. – Москва : Высшая школа, 1986. – 320 с.

3. Турчак, Л. И. Основы численных методов: учебное пособие. / Л.И. Турчак, П.В. Плотников. – 2-е изд. перераб. и доп. – Москва : Физматлит, 2002. – 304 с.

4. Лемешко, Б. Ю. Методы оптимизации / Б.Ю. Лемешко. – Новосибирск : НГТУ, 2009. – 126 с.

5. Неймарк, Ю. И. Динамические модели теории управления / Ю.И. Неймарк, Н.Я. Коган, В.П. Савельев. – Москва: Наука, 1985. – 400 с.

6. Воробьев, Н. Н. Числа Фибоначчи / Н.Н. Воробьев. – Москва: Наука, 1969. – 112 с.

7. Маркушевич, А. И. Возвратные последовательности / А.И. Маркушевич. – Москва : Наука, 1975. – 48 с.

8. Ясинский, С. А. Основы унификации элементарной математики для инженеров-исследователей и место в ней «золотого» сечения / С.А. Ясинский. – Санкт-Петербург: ВАС, 2006. – 124 с.