scholarly journals Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies

2005 ◽  
Vol 15 (1A) ◽  
pp. 331-391 ◽  
Author(s):  
Baris Ata ◽  
Sunil Kumar
2020 ◽  
Vol 10 (4) ◽  
pp. 275-309
Author(s):  
Daniela Hurtado-Lange ◽  
Siva Theja Maguluri

The drift method was recently developed to study queuing systems in steady state. It was used successfully to obtain bounds on the moments of the scaled queue lengths that are asymptotically tight in heavy traffic and in a wide variety of systems, including generalized switches, input-queued switches, bandwidth-sharing networks, and so on. In this paper, we develop the use of transform techniques for heavy-traffic analysis, with a special focus on the use of moment-generating functions. This approach simplifies the proofs of the drift method and provides a new perspective on the drift method. We present a general framework and then use the moment-generating function method to obtain the stationary distribution of scaled queue lengths in heavy traffic in queuing systems that satisfy the complete resource pooling condition. In particular, we study load balancing systems and generalized switches under general settings.


Sign in / Sign up

Export Citation Format

Share Document