THE RELATIONSHIP BETWEEN BERNOULLI AND FIXED FEEDBACK POLICIES FOR THE M/G/1 QUEUE
成果类型：
Article
署名作者：
ADVE, VS; NELSON, R
署名单位：
International Business Machines (IBM); IBM USA
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.42.2.380
发表日期：
1994
页码：
380-385
关键词：
摘要：
We consider an M/G/I queue with feedback, in which customers, after receiving service, either return to the tail of the queue or depart the system, according to some feedback policy. We derive simple expressions for the expected response time for feedback policies that include Bernoulli feedback and feeding back a fixed number of times. Our results reveal some interesting and nonintuitive properties of the behavior of such feedback policies when the coefficient of variation of service time is varied. One result shows that for the Bernoulli feedback and fixed feedback policies with an equal mean number of visits to the queue, the expected response time for the Bernoulli policy is smaller than for the fixed policy if the coefficient of variation of service time is greater than 1. The relationship reverses if the coefficient of variation is less than 1.