Methods in Diffusion Approximation for Multi-Server Systems: Sandwich, Uniform Attraction and State-Space Collapse

Hong Chen,Heng-Qing Ye
DOI: https://doi.org/10.1007/978-1-4419-6472-4_11
2011-01-01
Abstract:In this chapter, we demonstrate through simple queueing models some of the methods that have been developed for the diffusion approximation. Specifically, we first show how the sandwich method is used to establish the diffusion approximation for a multi-server queue, and next show how the uniform attraction and the state-space collapse method is used to establish the diffusion approximation for a multi-class queue under a first-in-first-out (FIFO) service discipline. Finally, we use all of the above methods to establish the diffusion approximation for a system with multi-channel queues to which the jobs are routed based on a join-the-shortest-queue (JSQ) routing control.
What problem does this paper attempt to address?