Title: Infinite-server queues with time-varying rates

Authors: Guichang Zhang; Raj Srinivasan

Addresses: Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, SK S7N 5E6, Canada; School of Economics, Ocean University of China, Qingdao, Shandong 266100, China ' Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, SK S7N 5E6, Canada

Abstract: In this paper, we study infinite server queues with time-varying rates. Under the assumption of non homogenous Poisson process for the arrivals and service processes, in addition to deriving the standard Kolmogorov forward equation, we introduce and develop a generalised backward equation for the M(t)/M(t)/∞ queue using martingales. Explicit solution for these two equations are provided. We also introduce two more Kolmogorov type equations namely, the quasi Kolmogorov Backward Equation and the quasi Generalised Forward Equation for the M(t)/M(t)/∞ queue. Based on the solutions developed for the M(t)/M(t)/∞ queue, we provide an alternative and easy to interpret justification for the transition probabilities of the M(t)/G(t)/∞ queue. Finally we develop expressions to calculate the time dependent version of the mean and variance of the queue length processes.

Keywords: Kolmogorov-type equation; multi-server queues; martingales; time-varying rates; infinite server queues; generalised backward equation; queue length.

DOI: 10.1504/IJMOR.2013.050514

International Journal of Mathematics in Operational Research, 2013 Vol.5 No.1, pp.91 - 109

Published online: 31 Mar 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article