RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2014 Issue 6, Pages 30–38 (Mi at10407)

Stochastic Systems, Queuing Systems

A mirror descent algorithm for minimization of mean Poisson flow driven losses

A. V. Nazina, S. V. Anulova, A. A. Tremba

a Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: A problem of minimization of integral losses on given horizon is considered for stochastic system in continuous time. The losses occur in jump times of a Poisson process, and represent continuous convex function of control parameter on convex compact finite-dimensional set. At the jump times an oracle provide stochastically perturbed sub-gradient of the loss function, bounded in mean squares; the noise is additive and centered. Control strategy generated by Mirror Descent algorithm is suggested. For the strategy an explicit upper bound for integral loss discrepancy over its minimum is proved. Example of such strategy application to queueing model is examined.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 31.12.2012


 English version:
Automation and Remote Control, 2014, 75:6, 1010–1016

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025