Asymptotic fluid optimality and efficiency of the tracking policy for bandwidth-sharing networks

Konstantin Avrachenkov, Alexey Piunovskiy, Yi Zhang

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)90-113
Number of pages24
JournalJournal of Applied Probability
Volume48
Issue number1
DOIs
Publication statusPublished - Mar 2011

Keywords

  • Bandwidth-sharing network
  • Fluid model
  • Optimal control
  • Rate of convergence
  • Tracking policy

ASJC Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Asymptotic fluid optimality and efficiency of the tracking policy for bandwidth-sharing networks'. Together they form a unique fingerprint.

Cite this