Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling

Daniela Andrea Hurtado Lange () and Siva Theja Maguluri ()
Additional contact information
Daniela Andrea Hurtado Lange: The College of William and Mary, Williamsburg, Virginia 23187
Siva Theja Maguluri: Georgia Institute of Technology, Atlanta, Georgia 30332

Mathematics of Operations Research, 2022, vol. 47, issue 4, 3129-3155

Abstract: We study the heavy-traffic limit of the generalized switch operating under MaxWeight, without assuming that the complete resource pooling condition is satisfied and allowing for correlated arrivals. The main contribution of this paper is the steady-state mean of linear combinations of queue lengths in heavy traffic. We showcase the generality of our result by presenting various stochastic networks as corollaries, each of which is a contribution by itself. In particular, we study the input-queued switch with correlated arrivals, and we show that, if the state space collapses to a full-dimensional subspace, the correlation among the arrival processes does not matter in heavy traffic. We exemplify this last case with a parallel-server system, an N -system, and an ad hoc wireless network. Whereas these results are obtained using the drift method, we additionally present a negative result showing a limitation of the drift method. We show that it is not possible to obtain the individual queue lengths using the drift method with polynomial test functions. We do this by presenting an alternate view of the drift method in terms of a system of linear equations, and we use this system of equations to obtain bounds on arbitrary linear combinations of the queue lengths.

Keywords: Primary: 60K25; 68M20; 90B22; 60H99; drift method; state space collapse; generalized switch; input-queued switch; N -system (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2021.1248 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:47:y:2022:i:4:p:3129-3155

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().