Methods in Diffusion Approximation for Multi-Server Systems: Sandwich, Uniform Attraction and State-Space Collapse
Methods in Diffusion Approximation for Multi-Server Systems: Sandwich, Uniform Attraction and State-Space Collapse
复制标题
多服务器系统的扩散近似方法：三明治、均匀吸引和状态空间崩溃
DOI：
10.1007/978-1-4419-6472-4_11
复制
发表时间：
2011
影响因子：
1.2
通讯作者：
H. Ye
中科院分区：
文献类型：
--
作者：
Hong Chen;H. Ye
在这一章中，我们通过简单的扩散模型演示了一些已经发展起来的扩散近似方法。具体来说，我们首先展示了如何使用三明治方法来建立多服务台队列的扩散近似，然后展示了如何使用一致吸引和状态空间崩溃方法来建立先进先出（FIFO）服务规则下的多类队列的扩散近似。最后，我们使用所有上述方法建立一个系统的扩散近似与多通道队列的工作路由基于加入最短队列（JSQ）路由控制。
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.