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.

This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1927-7032
  • ISSN(Online): 1927-7040
  • Started: 2012
  • Frequency: bimonthly

Journal Metrics

  • h-index (December 2021): 20
  • i10-index (December 2021): 51
  • h5-index (December 2021): N/A
  • h5-median(December 2021): N/A

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )