RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2005, том 41, выпуск 2, страницы 89–110 (Mi ppi99)

Эта публикация цитируется в 39 статьях

Большие системы

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

Б. М. Миллерa, К. Е. Авраченковb, К. В. Степанянa, Г. Б. Миллерc

a Институт проблем передачи информации РАН
b Institut National de Recherche en Informatique et en Automatique, Sophia Antipolis – Méditerranée
c Московский государственный авиационный институт (технический университет)

Аннотация: Рассматривается задача нелинейного стохастического управления потоком данных. Предполагается, что состояние соединения описывается управляемым скрытым марковским процессом с конечным множеством состояний, а поток сообщений о потерянных пакетах (поток потерь) описывается считающим процессом, интенсивность которого зависит как от текущей скорости передачи данных, так и от ненаблюдаемого состояния соединения. В данной модели управлением является скорость передачи данных, управление ищется в классе неупреждающих функционалов от наблюдаемого потока потерь. Целью управления является максимизация целевой функции, которая представляет собой функцию полезности скорости передачи данных минус стоимость потерь информации. Данная постановка задачи оптимального управления относится к классу задач стохастического управления с неполной информацией, однако использование уравнений нелинейной фильтрации состояния соединения по наблюдениям потока потерь позволяет свести задачу к стандартной задаче оптимального стохастического управления по полным данным. Выведено необходимое условие оптимальности управления в форме стохастического принципа максимума, которое в некоторых случаях дает явный вид оптимального управления. Качественное поведение оптимального управления сравнивается с известными субоптимальными схемами управления потоками данных в TCP/IP (Transmission Control Protocols/Internet Protocols).

УДК: 621.395.17:519.2

Поступила в редакцию: 29.04.2004
После переработки: 25.01.2005


 Англоязычная версия: Problems of Information Transmission, 2005, 41:2, 150–170

Реферативные базы данных:


© МИАН, 2024