Comments on a Two Queue Network

Samantha Morin, Myron Hlynka, Shan Xu


A special customer must complete service from two servers, each with an $M/M/1$ queueing system. It is assumed that the two queueing systems have initiial numbers of customers $a$ and $b$ at the instant when the special customer arrives, and subsequent interarrival times and service times are independent. We find the expected total time (ETT) for the special customer to complete service. We show that even if the interarrival and service time parameters of two queues are identical, there exist examples (specific values of the parameters and initial lengths a and b) for which the special customer surprisingly has a lower expected total time to completion by joining the longer queue first rather than the shorter one.

Full Text:



License URL:

International Journal of Statistics and Probability   ISSN 1927-7032(Print)   ISSN 1927-7040(Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.