The M/G/1 Queue with Delayed Feedback

摘要

The M/G/1 queue with delayed feedback is a two node queueing network. External arrivals to node one from a Poisson process. Node one has a general server with an unlimited queue capacity and a first come, first serve queue discipline. After completing service a customer either departs from the network or feeds back to node two. Node two delays customers before allowing them to reenter node one. The delay is modelled as a ./M/1 queue. After completing service at node two, a customer reenters node one. Thus the total input process to node one consists of exogenous arrivals and endogenous reentries from node two. The probability of a customer feeding back is allowed to depend on the queue length at nodes one and two and on the service time of the customer at node one. (Author)