The Relationship Between Bernoulli and Fixed Feedback Policies for the M/G/1 Queue

Vikram S. Adve and Randolph Nelson
Additional contact information
Vikram S. Adve: University of Wisconsin, Madison, Wisconsin
Randolph Nelson: IBM T. J. Watson Research Center, Yorktown Heights, New York

Operations Research, 1994, vol. 42, issue 2, 380-385

Abstract: We consider an M / G /1 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.

Keywords: queues:; feedback (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.2.380 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:42:y:1994:i:2:p:380-385

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().