Article ID: | iaor20042345 |
Country: | United Kingdom |
Volume: | 30 |
Issue: | 11 |
Start Page Number: | 1727 |
End Page Number: | 1743 |
Publication Date: | Sep 2003 |
Journal: | Computers and Operations Research |
Authors: | Wang P. Patrick, Gong Minqing, Lee Tanyu |
Keywords: | M/G/1 queues |
In this paper, we study the regular M/G/1 queue with a combination of FCFS and STF queueing disciplines. The advantage of this combined discipline is the reduction of mean waiting time. Customers are divided into two groups: an FCFS group and an STF group. Customers are first put into FCFS group and are then moved into STF group. An embedded Markov chain is formulated at the times when the STF group is empty. Results are compared with regular M/G/1 queues for FCFS.