首页   按字顺浏览 期刊浏览 卷期浏览 When should we superposeM/G/1 queues?
When should we superposeM/G/1 queues?

 

作者: CHIAHON CHIEN,  

 

期刊: IIE Transactions  (Taylor Available online 1998)
卷期: Volume 30, issue 3  

页码: 267-272

 

ISSN:0740-817X

 

年代: 1998

 

DOI:10.1080/07408179808966457

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Conventional wisdom suggests that a fast single-server queue is preferable to a number of slower single-server queues. The rationale is that if the service rate of the superposed queue is the sum of the service rates of the individual queues, then the average waiting time for the superposed queue is smaller than the weighted average waiting time of the individual queues. This argument, however, assumes that the service time of the customers is perfectly scalable. Unfortunately, this assumption rarely holds in reality. In this paper we analyze the superposition ofM/G/1 queues. We assume that there are scalable and unscalable components in the service time. On the basis of the criteria of average waiting time and average response time, we derive necessary and sufficient conditions for whether the superposition of queues is preferable. Examples of magnetic rotational disks are given to illustrate our findings.

 

点击下载:  PDF (694KB)



返 回