| 摘 要： | We study a single-server queueing system with state-dependent arrivals and general service-distribution.or simply M(n)/G/1/K.where the server follows an N policy and takes multiple vacationswhen the system is empty.We provide a recursive algorithm using the supplementary variable tech-nique to munerically compute the stationary queue length distribution of the system.The only inputrequirements are the Laplace-Stieltjes transforms of the service time distribution and the vacation timedistribution.and the state-dependent arrival rate.The computational complexity of the algorithm isO(K~3).
|
