Title :
A two-stage M/G/1 queue with discretionary priority
Author :
Lian, Zhaotong ; Zhao, Ning
Author_Institution :
Fac. of Bus. Adm., Univ. of Macau, Macau, China
Abstract :
In this paper, we study a two-stage M/G/1 queue with discretionary priority. We construct an imbedded Markov model for specific time points on the time axis. By investigating the embedded Markov chain, the marginal queue length distribution, mean queue length and mean waiting time can be figured out. As the special cases, the exponential, constant and triangular service times are considered.
Keywords :
Markov processes; queueing theory; constant service times; discretionary priority; embedded Markov chain model; exponential service times; marginal queue length distribution; mean queue length; mean waiting time; time axis; time points; triangular service times; two-stage M-G-1 queue; Equations; Linear matrix inequalities; Markov processes; Matrices; Servers; Steady-state; Vectors; M/G/1 queue; Priority queue; discretionary priority rule; two-stage service;
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4577-0740-7
Electronic_ISBN :
2157-3611
DOI :
10.1109/IEEM.2011.6118147
