DocumentCode
2857082
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
fYear
2011
fDate
6-9 Dec. 2011
Firstpage
1402
Lastpage
1406
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on
Conference_Location
Singapore
ISSN
2157-3611
Print_ISBN
978-1-4577-0740-7
Electronic_ISBN
2157-3611
Type
conf
DOI
10.1109/IEEM.2011.6118147
Filename
6118147
Link To Document