This paper considers a discrete-time Geo/G/1 queue in a multi-phase service environment,where the system is subject to disastrous breakdowns, causing all present customers to leave the system simultaneously. At a fail...This paper considers a discrete-time Geo/G/1 queue in a multi-phase service environment,where the system is subject to disastrous breakdowns, causing all present customers to leave the system simultaneously. At a failure epoch, the server abandons the service and the system undergoes a repair period. After the system is repaired, it jumps to operative phase i with probability qi, i = 1, 2 ···, n.Using the supplementary variable technique, we obtain the distribution for the stationary queue length at the arbitrary epoch, which are then used for the computation of other performance measures. In addition, we derive the expected length of a cycle time, the generating function of the sojourn time of an arbitrary customer, and the generating function of the server’s working time in a cycle. We also give the relationship between the discrete-time queueing system to its continuous-time counterpart. Finally,some examples and numerical results are presented.展开更多
The article deals with the waiting time process of the GI/G/1 queueing system.We shall give that the rate of convergence to the stationary distribution and the decay of the stationary tail only depend on the tail of t...The article deals with the waiting time process of the GI/G/1 queueing system.We shall give that the rate of convergence to the stationary distribution and the decay of the stationary tail only depend on the tail of the service distribution,but not on the interarrival distribution.We shall also give explicit criteria for the rate of convergence and decay of stationary tail for three specific types of subgeometric cases（Case 1：the rate function r（n）=exp（sn1/1＋α）,α〉0,s〉0;Case 2：polynomial rate function r（n）=nα,α〉0;Case 3：logarithmic rate function r（n）=logαn,α〉0）.展开更多
By studying the spectral properties of the underlying operator corresponding to the M/G/1 queueing model with optional second service we obtain that the time-dependent solution of the model strongly converges to its s...By studying the spectral properties of the underlying operator corresponding to the M/G/1 queueing model with optional second service we obtain that the time-dependent solution of the model strongly converges to its steady-state solution. We also show that the time-dependent queueing size at the departure point converges to the corresponding steady-state queueing size at the departure point.展开更多
基金Supported by the National Natural Science Foundation of China(61773014)
文摘This paper considers a discrete-time Geo/G/1 queue in a multi-phase service environment,where the system is subject to disastrous breakdowns, causing all present customers to leave the system simultaneously. At a failure epoch, the server abandons the service and the system undergoes a repair period. After the system is repaired, it jumps to operative phase i with probability qi, i = 1, 2 ···, n.Using the supplementary variable technique, we obtain the distribution for the stationary queue length at the arbitrary epoch, which are then used for the computation of other performance measures. In addition, we derive the expected length of a cycle time, the generating function of the sojourn time of an arbitrary customer, and the generating function of the server’s working time in a cycle. We also give the relationship between the discrete-time queueing system to its continuous-time counterpart. Finally,some examples and numerical results are presented.
基金partially supported by the Fundamental Research Funds for the Central Universities (BUPT2011RC0703)
文摘The article deals with the waiting time process of the GI/G/1 queueing system.We shall give that the rate of convergence to the stationary distribution and the decay of the stationary tail only depend on the tail of the service distribution,but not on the interarrival distribution.We shall also give explicit criteria for the rate of convergence and decay of stationary tail for three specific types of subgeometric cases（Case 1：the rate function r（n）=exp（sn1/1＋α）,α〉0,s〉0;Case 2：polynomial rate function r（n）=nα,α〉0;Case 3：logarithmic rate function r（n）=logαn,α〉0）.
基金supported by the National Natural Science Foundation of China(11371303)Natural Science Foundation of Xinjiang(2012211A023)Science Foundation of Xinjiang University(XY110101)
文摘By studying the spectral properties of the underlying operator corresponding to the M/G/1 queueing model with optional second service we obtain that the time-dependent solution of the model strongly converges to its steady-state solution. We also show that the time-dependent queueing size at the departure point converges to the corresponding steady-state queueing size at the departure point.
