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.展开更多
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）.展开更多
In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of ...In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system.展开更多
This paper considers an M/G/1 queue with Poisson rate lambda > 0 and service time distribution G(t) which is supposed to have finite mean 1/mu. The following questions are first studied: (a) The closed bounds of th...This paper considers an M/G/1 queue with Poisson rate lambda > 0 and service time distribution G(t) which is supposed to have finite mean 1/mu. The following questions are first studied: (a) The closed bounds of the probability that waiting time is more than a fixed value; (b)The total busy time of the server, which including the distribution, probability that are more than a fixed value during a given time interval (0, t], and the expected value. Some new and important results are obtained by theories of the classes of life distributions and renewal process.展开更多
We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular trans...We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular transition probability matrix of two-dimensional Markov chain and matrix analytic method, the probability generating function (PGF) of the stationary system length distribution is obtained, from which we obtain the stochastic decomposition structure of system length which indicates the relationship with that of the MX/M/1 queue without vacation. Some performance indices are derived by using the PGF of the stationary system length distribution. It is important that we obtain the Laplace Stieltjes transform (LST) of the stationary waiting time distribution. Further, we obtain the mean system length and the mean waiting time. Finally, numerical results for some special cases are presented to show the effects of system parameters.展开更多
In this paper, by considering the stochastic proces s of the busy period and the idle period, and introducing the unfinished work as a supplementary variable, a new vector Markov process was presented to study th e M...In this paper, by considering the stochastic proces s of the busy period and the idle period, and introducing the unfinished work as a supplementary variable, a new vector Markov process was presented to study th e M/G/1 queue again. Through establishing and solving the density evolution equa tions, the busy-period distribution, and the stationary distributions of waitin g time and queue length were obtained. In addition, the stability condition of th is queue system was given by means of an imbedded renewal process.展开更多
In this paper, we study an M/M/1 queue with multiple working vacations under following Bernoulli control policy: at the instants of the completion of a service in vacation, the server will interrupt the vacation and e...In this paper, we study an M/M/1 queue with multiple working vacations under following Bernoulli control policy: at the instants of the completion of a service in vacation, the server will interrupt the vacation and enter regular busy period with probability 1 p (if there are customers in the queue) or continue the vacation with probability p. For this model, we drive the analytic expression of the stationary queue length and demonstrate stochastic decomposition structures of the stationary queue length and waiting time, also we obtain the additional queue length and the additional delay of this model. The results we got agree with the corresponding results for working vacation model with or without vacation interruption if we set p = 0 or p = 1, respectively.展开更多
It is well known, in queueing theory, that the system performance is greatly influenced by scheduling policy. No universal optimum scheduling strategy exists in systems where individual customer service demands are no...It is well known, in queueing theory, that the system performance is greatly influenced by scheduling policy. No universal optimum scheduling strategy exists in systems where individual customer service demands are not known a priori. However, if the distribution of job times is known, then the residual time (expected time remaining for a job), based on the service it has already received, can be calculated. Our particular research contribution is in exploring the use of this function to enhance system performance by increasing the probability that a job will meet its deadline. In a detailed discrete event simulation, we have tested many different distributions with a wide range of C2 and shapes, as well as for single and dual processor system. Results of four distributions are reported here. We compare with RR and FCFS, and find that in all distributions studied our algorithm performs best. In the study of the use of two slow servers versus one fast server, we have discovered that they provide comparable performance, and in a few cases the double server system does better.展开更多
基金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.
基金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）.
文摘In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system.
基金This work was suPPorted by the Natiotal Out-standing YOuth Sdence FOundstion (79725tX)2) the suPporting program of the Nat
文摘This paper considers an M/G/1 queue with Poisson rate lambda > 0 and service time distribution G(t) which is supposed to have finite mean 1/mu. The following questions are first studied: (a) The closed bounds of the probability that waiting time is more than a fixed value; (b)The total busy time of the server, which including the distribution, probability that are more than a fixed value during a given time interval (0, t], and the expected value. Some new and important results are obtained by theories of the classes of life distributions and renewal process.
文摘We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular transition probability matrix of two-dimensional Markov chain and matrix analytic method, the probability generating function (PGF) of the stationary system length distribution is obtained, from which we obtain the stochastic decomposition structure of system length which indicates the relationship with that of the MX/M/1 queue without vacation. Some performance indices are derived by using the PGF of the stationary system length distribution. It is important that we obtain the Laplace Stieltjes transform (LST) of the stationary waiting time distribution. Further, we obtain the mean system length and the mean waiting time. Finally, numerical results for some special cases are presented to show the effects of system parameters.
基金Project supported by the National Natural Science Foundation of China(Grant No.70171059)
文摘In this paper, by considering the stochastic proces s of the busy period and the idle period, and introducing the unfinished work as a supplementary variable, a new vector Markov process was presented to study th e M/G/1 queue again. Through establishing and solving the density evolution equa tions, the busy-period distribution, and the stationary distributions of waitin g time and queue length were obtained. In addition, the stability condition of th is queue system was given by means of an imbedded renewal process.
基金Foundation item： Supported by the National Science Foundation of China（60874083） Supported by the 2011 National Statistical Science Development Funds（2011LY014） Supported by the 2012 Soft Science Devel- opment Funds of Science and Technology Committee of Henan Province（122400450090）
文摘In this paper, we study an M/M/1 queue with multiple working vacations under following Bernoulli control policy: at the instants of the completion of a service in vacation, the server will interrupt the vacation and enter regular busy period with probability 1 p (if there are customers in the queue) or continue the vacation with probability p. For this model, we drive the analytic expression of the stationary queue length and demonstrate stochastic decomposition structures of the stationary queue length and waiting time, also we obtain the additional queue length and the additional delay of this model. The results we got agree with the corresponding results for working vacation model with or without vacation interruption if we set p = 0 or p = 1, respectively.
文摘It is well known, in queueing theory, that the system performance is greatly influenced by scheduling policy. No universal optimum scheduling strategy exists in systems where individual customer service demands are not known a priori. However, if the distribution of job times is known, then the residual time (expected time remaining for a job), based on the service it has already received, can be calculated. Our particular research contribution is in exploring the use of this function to enhance system performance by increasing the probability that a job will meet its deadline. In a detailed discrete event simulation, we have tested many different distributions with a wide range of C2 and shapes, as well as for single and dual processor system. Results of four distributions are reported here. We compare with RR and FCFS, and find that in all distributions studied our algorithm performs best. In the study of the use of two slow servers versus one fast server, we have discovered that they provide comparable performance, and in a few cases the double server system does better.
