This paper considers a discrete-time Geo/G/1 queue under the Min(N, D)-policy in which the idle server resumes its service if either N customers accumulate in the system or the total backlog of the service times of ...This paper considers a discrete-time Geo/G/1 queue under the Min(N, D)-policy in which the idle server resumes its service if either N customers accumulate in the system or the total backlog of the service times of the waiting customers exceeds D, whichever occurs first (Min(N, D)-policy). By using renewal process theory and total probability decomposition technique, the authors study the transient and equilibrium properties of the queue length from the beginning of the arbitrary initial state, and obtain both the recursive expression of the z-transformation of tile transient queue length distribution and the recursive formula for calculating the steady state queue length at arbitrary time epoch n+. Meanwhile, the authors obtain the explicit expressions of the additional queue length distribution, l^trthermore, the important relations between the steady state queue length distributions at different time epochs n , n and n+ are also reported. Finally, the authors give numerical examples to illustrate the effect of system parameters on the steady state queue length distribution, and also show from numerical results that the expressions of the steady state queue length distribution is important in the system capacity design.展开更多
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 vacations when the system is emp...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 vacations when the system is empty. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirements are the Laplace-Stieltjes transforms of the service time distribution and the vacation time distribution, and the state-dependent arrival rate. The computational complexity of the algorithm is O(K^3).展开更多
In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues wi...In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues with various types of station vacations as special cases. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirement is the Laplace-Stieltjes transform of the interarrival distribution as well as the state-dependent service rate and state-dependent vacation rate. In a subsequent companion paper, we study its dual system M(n)/G/1/K queue with statedependent vacations.展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos.71171138,71301111,71571127the Scientific Research Innovation&Application Foundation of Headmaster of Hexi University under Grant Nos.XZ2013-06,XZ2013-09
文摘This paper considers a discrete-time Geo/G/1 queue under the Min(N, D)-policy in which the idle server resumes its service if either N customers accumulate in the system or the total backlog of the service times of the waiting customers exceeds D, whichever occurs first (Min(N, D)-policy). By using renewal process theory and total probability decomposition technique, the authors study the transient and equilibrium properties of the queue length from the beginning of the arbitrary initial state, and obtain both the recursive expression of the z-transformation of tile transient queue length distribution and the recursive formula for calculating the steady state queue length at arbitrary time epoch n+. Meanwhile, the authors obtain the explicit expressions of the additional queue length distribution, l^trthermore, the important relations between the steady state queue length distributions at different time epochs n , n and n+ are also reported. Finally, the authors give numerical examples to illustrate the effect of system parameters on the steady state queue length distribution, and also show from numerical results that the expressions of the steady state queue length distribution is important in the system capacity design.
基金partially supported by National Science Foundation under DMI-0200306supported in part by a grant from National Natural Science Foundation of China under No.70228001.
文摘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 vacations when the system is empty. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirements are the Laplace-Stieltjes transforms of the service time distribution and the vacation time distribution, and the state-dependent arrival rate. The computational complexity of the algorithm is O(K^3).
基金supported by National Science Foundation under DMI-0200306supported in part by a grant from National Natural Science Foundation of China under No.70228001.
文摘In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues with various types of station vacations as special cases. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirement is the Laplace-Stieltjes transform of the interarrival distribution as well as the state-dependent service rate and state-dependent vacation rate. In a subsequent companion paper, we study its dual system M(n)/G/1/K queue with statedependent vacations.