Asymptotic fluid optimality and efficiency of the tracking policy for bandwidth-sharing networks
Avrachenkov, Konstantin ; Piunovskiy, Alexey ; Zhang, Yi
J. Appl. Probab., Tome 48 (2011) no. 1, p. 90-113 / Harvested from Project Euclid
Optimal control of stochastic bandwidth-sharing networks is typically difficult. In order to facilitate the analysis, deterministic analogues of stochastic bandwidth-sharing networks, the so-called fluid models, are often taken for analysis, as their optimal control can be found more easily. The tracking policy translates the fluid optimal control policy back to a control policy for the stochastic model, so that the fluid optimality can be achieved asymptotically when the stochastic model is scaled properly. In this work we study the efficiency of the tracking policy, that is, how fast the fluid optimality can be achieved in the stochastic model with respect to the scaling parameter. In particular, our result shows that, under certain conditions, the tracking policy can be as efficient as feedback policies.
Publié le : 2011-03-15
Classification:  Bandwidth-sharing network,  fluid model,  optimal control,  tracking policy,  rate of convergence,  60K25,  68M20
@article{1300198138,
     author = {Avrachenkov, Konstantin and Piunovskiy, Alexey and Zhang, Yi},
     title = {Asymptotic fluid optimality and efficiency of the tracking policy for bandwidth-sharing networks},
     journal = {J. Appl. Probab.},
     volume = {48},
     number = {1},
     year = {2011},
     pages = { 90-113},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1300198138}
}
Avrachenkov, Konstantin; Piunovskiy, Alexey; Zhang, Yi. Asymptotic fluid optimality and efficiency of the tracking policy for bandwidth-sharing networks. J. Appl. Probab., Tome 48 (2011) no. 1, pp.  90-113. http://gdmltest.u-ga.fr/item/1300198138/