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.展开更多
By studying the spectrum of the underlying operator corresponding to the exhaustive-service M/G/1 queueing model with single vacations we prove that the time-dependent solution of the model strongly converges to its s...By studying the spectrum of the underlying operator corresponding to the exhaustive-service M/G/1 queueing model with single vacations we prove that the time-dependent solution of the model strongly converges to its steady-state solution.展开更多
基金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.
基金supported by National Natural Science Foundation of China (GrantNo. 10861011)
文摘By studying the spectrum of the underlying operator corresponding to the exhaustive-service M/G/1 queueing model with single vacations we prove that the time-dependent solution of the model strongly converges to its steady-state solution.
