|
Эта публикация цитируется в 20 научных статьях (всего в 20 статьях)
Большие системы
Задача оптимального
стохастического управления потоком данных по неполной информации
Б. М. Миллер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).
 Полный текст:
PDF файл (2061 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Problems of Information Transmission, 2005, 41:2, 150–170
Реферативные базы данных:
 
УДК:
621.395.17:519.2
Поступила в редакцию: 29.04.2004
После переработки: 25.01.2005
Образец цитирования:
Б. М. Миллер, К. Е. Авраченков, К. В. Степанян, Г. Б. Миллер, “Задача оптимального
стохастического управления потоком данных по неполной информации”, Пробл. передачи информ., 41:2 (2005), 89–110; Problems Inform. Transmission, 41:2 (2005), 150–170
Цитирование в формате AMSBIB
\RBibitem{MilAvrSte05}
\by Б.~М.~Миллер, К.~Е.~Авраченков, К.~В.~Степанян, Г.~Б.~Миллер
\paper Задача оптимального
стохастического управления потоком данных по неполной информации
\jour Пробл. передачи информ.
\yr 2005
\vol 41
\issue 2
\pages 89--110
\mathnet{http://mi.mathnet.ru/ppi99}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2158688}
\zmath{https://zbmath.org/?q=an:1091.94003}
\transl
\jour Problems Inform. Transmission
\yr 2005
\vol 41
\issue 2
\pages 150--170
\crossref{https://doi.org/10.1007/s11122-005-0020-8}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/ppi99 http://mi.mathnet.ru/rus/ppi/v41/i2/p89
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Н. В. Болдырихин, В. В. Хуторцев, “Управление наблюдениями за потоками случайных процессов”, Автомат. и телемех., 2006, № 12, 43–55
 ; N. V. Boldyrikhin, V. V. Khutortsev, “Control of observations over random processes fluxes”, Autom. Remote Control, 67:12 (2006), 1900–1912 -
А. В. Борисов, “Анализ состояний скрытых марковских моделей, порожденных
специальными скачкообразными процессами”, Теория вероятн. и ее примен., 51:3 (2006), 589–600
 ; A. V. Borisov, “Analysis of hidden Markov models states generated by special jump processes”, Theory Probab. Appl., 51:3 (2007), 518–528  -
Borisov A.V., Stefanovich A.I., “Optimal state filtering of controllable systems with random structure”, Journal of Computer and Systems Sciences International, 46:3 (2007), 348–358
-
Winter J., “Finite horizon control problems under partial information”, Network Control and Optimization, Proceedings, Lecture Notes in Computer Science, 4465, 2007, 120–128
-
Miller B.M., “Optimization of queuing system via stochastic control”, Automatica, 45:6 (2009), 1423–1430
-
Б. М. Миллер, Г. Б. Миллер, К. В. Семенихин, “Методы синтеза оптимального управления марковским процессом с конечным множеством состояний при наличии ограничений”, Автомат. и телемех., 2011, № 2, 111–130 ; B. M. Miller, G. B. Miller, K. V. Semenikhin, “Methods to design optimal control of Markov process with finite state set in the presence of constraints”, Autom. Remote Control, 72:2 (2011), 323–341
-
Nazin A.V. Miller B., “The Mirror Descent Control Algorithm for Weakly Regular Homogeneous Finite Markov Chains with Unknown Mean Losses”, 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-Ecc), IEEE, 2011, 1779–1783
-
Ю. В. Солодянников, “Управление и наблюдение для динамических сетей массового обслуживания. II”, Автомат. и телемех., 2014, № 5, 91–114 ; Yu. V. Solodyannikov, “Control and observation for dynamical queueing networks. II”, Autom. Remote Control, 75:5 (2014), 880–899
-
А. В. Борисов, “Применение алгоритмов оптимальной фильтрации для решения задачи мониторинга доступности удаленного сервера”, Информ. и её примен., 8:3 (2014), 53–69
-
А. В. Борисов, Б. М. Миллер, К. В. Семенихин, “Фильтрация марковского скачкообразного процесса по наблюдениям мультивариантного точечного процесса”, Автомат. и телемех., 2015, № 2, 34–60 ; A. V. Borisov, B. M. Miller, K. V. Siemenikhin, “Filtering of the Markov jump process given the observations of multivariate point process”, Autom. Remote Control, 76:2 (2015), 219–240
-
Е. В. Карачанская, “«Прямой» метод доказательства обобщенной формулы Ито–Вентцеля для обобщенного стохастического дифференциального уравнения”, Матем. тр., 18:1 (2015), 27–47 ; E. V. Karachanskaya, “A “direct” method to prove the generalized Itô–Venttsel' formula for a generalized stochastic differential equation”, Siberian Adv. Math., 26:1 (2016), 17–29
-
А. В. Борисов, “Применение методов оптимальной фильтрации для оперативного оценивания состояний сетей массового обслуживания”, Автомат. и телемех., 2016, № 2, 115–141 ; A. V. Borisov, “Application of optimal filtering methods for on-line of queueing network states”, Autom. Remote Control, 77:2 (2016), 277–296
-
А. В. Борисов, А. В. Босов, Г. Б. Миллер, “Моделирование и мониторинг состояния VoIP-соединения”, Информ. и её примен., 10:2 (2016), 2–13
-
Miller B., Miller G., Semenikhin K., “Optimization of the Data Transmission Flow From Moving Object to Nonhomogeneous Network of Base Stations”, IFAC PAPERSONLINE, 50:1 (2017), 6160–6165
 -
Avrachenkov K.E., Borkar V.S., Pattathil S., 2017 IEEE 56Th Annual Conference on Decision and Control (Cdc), IEEE Conference on Decision and Control, IEEE, 2017
-
Б. М. Миллер, Г. Б. Миллер, К. В. Семенихин, “Оптимизация выбора каналов связи при передаче потока данных с учетом потерь”, Автомат. и телемех., 2018, № 1, 84–99 ; B. M. Miller, G. B. Miller, K. V. Semenikhin, “Optimal channel choice for lossy data flow transmission”, Autom. Remote Control, 79:1 (2018), 66–77
-
Kuznetsov N.A., Myasnikov D.V., Semenikhin K.V., “Optimal Control of Data Transmission Over a Fluctuating Channel With Unknown State”, J. Commun. Technol. Electron., 63:12 (2018), 1506–1517
-
Borisov A.V., Miller G.B., Stefanovich A.I., “Controllable Markov Jump Processes. II. Monitoring and Optimization of Tcp Connections”, J. Comput. Syst. Sci. Int., 58:1 (2019), 12–28
-
Н. А. Кузнецов, К. В. Семенихин, “Анализ и оптимизация управляемой модели замкнутой сети массового обслуживания”, Автомат. и телемех., 2020, № 3, 67–85 ; N. A. Kuznetsov, K. V. Semenikhin, “Analysis and optimization of a controlled model for a closed queueing network”, Autom. Remote Control, 81:3 (2020), 430–444
-
А. В. Босов, “Применение условно-оптимального фильтра для синтеза субоптимального управления в задаче оптимизации выхода нелинейной дифференциальной стохастической системы”, Автомат. и телемех., 2020, № 11, 32–45
|
| Просмотров: |
| Эта страница: | 939 | | Полный текст: | 336 | | Литература: | 35 | | Первая стр.: | 1 |
|
Пользовательское соглашение