Deviation matrix and asymptotic variance for GI/M/1-type Markov chains

We investigate deviation matrix for discrete-time GI/M/1-type Markov chains in terms of the matrix-analytic method, and revisit the link between deviation matrix and the asymptotic variance. Parallel results are obtained for continuous-time GI/M/1-type Markov chains based on the technique of uniformization. We conclude with A. B. Clarke＇s tandem queue as an illustrative example, and compute the asymptotic variance for the queue length for this model.     

A heavy-traffic-limit formula for the moments of the stationary distribution in GI/G/1-type Markov chains

This paper studies the heavy-traffic limit of the moments of the stationary distribution in GI/G/1-type Markov chains. For these Markov chains, several researchers have derived heavy-traffic-limit formulas for the stationary distribution itself. However, for its moments, no such formulas have been reported in the literature. This paper presents a heavy-traffic-limit formula for the moments of the stationary distribution and a sufficient condition for the formula to hold, by using a characteristic function approach.     

Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains

This paper studies the subexponential asymptotics of the stationary distribution of an M/G/1-type Markov chain. We provide a sufficient condition for the subexponentiality of the stationary distribution. The sufficient condition requires only the subexponential integrated tail of level increments. On the other hand, the previous studies assume the subexponentiality of level increments themselves and/or the aperiodicity of the G-matrix. Therefore, our sufficient condition is weaker than the existing ones. We also mention some errors in the literature.     

启动时间的GI／G／1排队系统的非平衡理论

本文利用侯振挺等提出的马尔可夫骨架过程理论讨论了启动时间的GI/G/I排队系统，得到了此系统到达过程，队长，及等待时间的概率分布/     

A note on the subexponential asymptotics of the stationary distribution of M/G/1 type Markov chains

Masuyama (2011) obtained the subexponential asymptotics of the stationary distribution of an M/G/1 type Markov chain under the assumption related to the periodic structure of G-matrix. In this note, we improve Masuyama’s result by showing that the subexponential asymptotics holds without the assumption related to the periodic structure of G-matrix.     

Holdings of financial assets: A Markov chain analysis

This paper introduces the Markov chain model as a simple tool for analyzing the pattern of financial asset holdings over time. The model is based on transition probabilities which give the probability of switching $1 of wealth from one asset to another. An illustrative application is provided.     

A bibliographical guide to the analysis of retrial queues through matrix analytic techniques

This paper provides a bibliographical guide to researchers who are interested in the analysis of retrial queues through matrix analytic methods. It includes an author index and a subject index of research papers written in English and published in journals or collective publications, as well as some papers accepted for a forthcoming publication.     

Continuous time control of the arrival process in an m/g/1 queue

The problem of continuously controlling the arrival process in an M/G/1 queue is studied. The control is exercised by keeping the facility open or closed for potential arrivals, and is based on the residual workload process. The reward structure includes a reward rate R when the server is busy, and a holding cost rate cx when the residual workload is x. The economic criterion used is long run average return. A control limit policy is shown to be optimal. An iterative method for calculating this control limit policy is suggested.     

Discrete-time analysis of the GI/G/1 system with Bernoulli retrials: An algorithmic approach

In this paper, we show that the discrete GI/G/1 system with Bernoulli retrials can be analyzed as a level-dependent QBD process with infinite blocks; these blocks are finite when both the inter-arrival and service times have finite supports. The resulting QBD has a special structure which makes it convenient to analyze by the Matrix-analytic method (MAM). By representing both the inter-arrival and service times using a Markov chain based approach we are able to use the tools for phase type distributions in our model. Secondly, the resulting phase type distributions have additional structures which we exploit in the development of the algorithmic approach. The final working model approximates the level-dependent Markov chain with a level independent Markov chain that has a large set of boundaries. This allows us to use the modified matrix-geometric method to analyze the problem. A key task is selecting the level at which this level independence should begin. A procedure for this selection process is presented and then the distribution of the number of jobs in the orbit is obtained. Numerical examples are presented to demonstrate how this method works.     

Analysis of the M x /G/1 Queue with a Random Setup Time

Abstract

We consider an M ^x /G/1 queueing system with a random setup time, where the service of the first unit at the commencement of each busy period is preceded by a random setup time, on completion of which service starts. For this model, the queue size distributions at a random point of time as well as at a departure epoch and some important performance measures are known [see Choudhury, G. An M ^x /G/1 queueing system with setup period and a vacation period. Queueing Sys. 2000, 36, 23–38]. In this paper, we derive the busy period distribution and the distribution of unfinished work at a random point of time. Further, we obtain the queue size distribution at a departure epoch as a simple alternative approach to Choudhury4 Choudhury, G. 2000. An M^x/G/1 queueing system with setup period and a vacation period. Queueing Syst., 36: 23–38. [CROSSREF][Crossref], [Web of Science ®] , [Google Scholar]. Finally, we present a transform free method to obtain the mean waiting time of this model.