DocumentCode
3152179
Title
Transient queue length distribution of the shortest queue model
Author
Cheng, Junxiang ; Li, Ming
Author_Institution
Sch. of Math. & Inf. Sci., Henan Polytech. Univ., Jiaozuo, China
fYear
2011
fDate
16-18 April 2011
Firstpage
1863
Lastpage
1865
Abstract
In this paper, we consider a service systems consisting of two parallel servers. Each server has a queue with infinite capacity. The arrival process of customers is a renewal process and the service times of customers are independent and exponentially distributed with different parameter in different queue. A new arrival join the shortest of two queues, where in case of both queues have equal length, the arrival join any of the two queues according to some arbitrary probability distribution. Jockeying between the queues is not allowed. By Markov skeleton processes theory, we obtain the transient queue length distribution, and show that it is the minimal nonnegative solution of a backward equation.
Keywords
Markov processes; queueing theory; Markov skeleton processes theory; arbitrary probability distribution; infinite capacity; parallel servers; service systems; shortest queue model; transient queue length distribution; Equations; Markov processes; Mathematical model; Queueing analysis; Servers; Skeleton; Transient analysis; backward equation; markov skeleton process; shortest queue model; transient queue length distributin;
fLanguage
English
Publisher
ieee
Conference_Titel
Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on
Conference_Location
XianNing
Print_ISBN
978-1-61284-458-9
Type
conf
DOI
10.1109/CECNET.2011.5768427
Filename
5768427
Link To Document