Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T06:47:37.118Z Has data issue: false hasContentIssue false

Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks

Published online by Cambridge University Press:  14 July 2016

Konstantin Avrachenkov*
Affiliation:
INRIA
Alexey Piunovskiy*
Affiliation:
INRIA
Yi Zhang*
Affiliation:
University of Liverpool
*
∗ Postal address: INRIA, MAESTRO Team, 2004 Route des Lucioles - BP 93 FR-06902 Sophia Antipolis Cedex, France. Email address: k.avrachenkov@sophia.inria.fr
∗∗ Postal address: Department of Mathematical Sciences, University of Liverpool, Liverpool L69 7ZL, UK.
∗∗ Postal address: Department of Mathematical Sciences, University of Liverpool, Liverpool L69 7ZL, UK.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2011