Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/96023
Title: | Diffusion limit of fair resource control—stationarity and interchange of limits | Authors: | Ye, HQ Yao, DD |
Issue Date: | Nov-2016 | Source: | Mathematics of operations research, Nov. 2016, v. 41, no. 4, p. 1161-1207 | Abstract: | We study a resource-sharing network where each job requires the concurrent occupancy of a subset of links (servers/resources), and each link's capacity is shared among job classes that require its service. The real-time allocation of the service capacity among job classes is determined by the so-called "proportional fair" scheme, which allocates the capacity among job classes taking into account the queue lengths and the shadow prices of link capacity. We show that the usual traffic condition is necessary and sufficient for the diffusion limit to have a stationary distribution. We also establish the uniform stability of the prelimit networks, and hence the existence of their stationary distributions. To justify the interchange of two limits, the limit in time and limit in diffusion scaling, we identify a bounded workload condition, and show it is a sufficient condition to justify the interchange for the stationary distributions and their moments. This last result is essential for the validity of the diffusion limit as an approximation to the stationary performance of the original network. We present a set of examples to illustrate justifying the validity of diffusion approximation in resource-sharing networks, and also discuss extensions to other multiclass networks via the well-known Kumar-Seidman/Rybko-Stolyar model. | Keywords: | Diffusion limit Interchange of limits Proportional fair allocation Stationary distribution Stochastic processing network Uniform stability |
Publisher: | Institute for Operations Research and the Management Sciences | Journal: | Mathematics of operations research | ISSN: | 0364-765X | EISSN: | 1526-5471 | DOI: | 10.1287/moor.2015.0773 | Rights: | © 2016 INFORMS This is the accepted manuscript of the following article: Ye, H. Q., & Yao, D. D. (2016). Diffusion limit of fair resource control—stationarity and interchange of limits. Mathematics of Operations Research, 41(4), 1161-1207, which has been published in final form at https://doi.org/10.1287/moor.2015.0773. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ye_Diffusion_Limit_Fair.pdf | Pre-Published version | 684.77 kB | Adobe PDF | View/Open |
Page views
56
Last Week
0
0
Last month
Citations as of May 19, 2024
Downloads
47
Citations as of May 19, 2024
SCOPUSTM
Citations
11
Citations as of May 16, 2024
WEB OF SCIENCETM
Citations
12
Citations as of May 16, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.