TY - CHAP
T1 - Methods in diffusion approximation for multi-server systems: Sandwich, uniform attraction and state-space collapse
AU - Chen, Hong
AU - Ye, Hengqing
PY - 2011/1/1
Y1 - 2011/1/1
N2 - 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 fora multi-class queue under a first-in-first-out (FIFO) service discipline. Finally, weuse 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-shortestqueue (JSQ) routing control.
AB - 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 fora multi-class queue under a first-in-first-out (FIFO) service discipline. Finally, weuse 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-shortestqueue (JSQ) routing control.
UR - http://www.scopus.com/inward/record.url?scp=84975758674&partnerID=8YFLogxK
U2 - 10.1007/978-1-4419-6472-4_11
DO - 10.1007/978-1-4419-6472-4_11
M3 - Chapter in an edited book (as author)
T3 - International Series in Operations Research and Management Science
SP - 489
EP - 530
BT - International Series in Operations Research and Management Science
ER -