A batch Markov arrival process（BMAP） X^＊=（N, J） is a 2-dimensional Markov process with two components, one is the counting process N and the other one is the phase process J. It is proved that the phase process i...A batch Markov arrival process（BMAP） X^＊=（N, J） is a 2-dimensional Markov process with two components, one is the counting process N and the other one is the phase process J. It is proved that the phase process is a time-homogeneous Markov chain with a finite state-space, or for short, Markov chain. In this paper,a new and inverse problem is proposed firstly： given a Markov chain J, can we deploy a process N such that the 2-dimensional process X^＊=（N, J） is a BMAP？ The process X^＊=（N, J） is said to be an adjoining BMAP for the Markov chain J. For a given Markov chain the adjoining processes exist and they are not unique. Two kinds of adjoining BMAPs have been constructed. One is the BMAPs with fixed constant batches, the other one is the BMAPs with independent and identically distributed（i.i.d） random batches. The method we used in this paper is not the usual matrix-analytic method of studying BMAP, it is a path-analytic method. We constructed directly sample paths of adjoining BMAPs. The expressions of characteristic（D_k, k = 0, 1, 2· · ·）and transition probabilities of the adjoining BMAP are obtained by the density matrix Q of the given Markov chain J. Moreover, we obtained two frontal Theorems. We present these expressions in the first time.展开更多
In this paper, we consider a BMAP/G/1 G-queue with setup times and multiple vacations. Arrivals of positive customers and negative customers follow a batch Markovian arrival process （BMAP） and Markovian arrival proc...In this paper, we consider a BMAP/G/1 G-queue with setup times and multiple vacations. Arrivals of positive customers and negative customers follow a batch Markovian arrival process （BMAP） and Markovian arrival process （MAP） respectively. The arrival of a negative customer removes all the customers in the system when the server is working. The server leaves for a vacation as soon as the system empties and is allowed to take repeated （multiple） vacations. By using the supplementary variables method and the censoring technique, we obtain the queue length distributions. We also obtain the mean of the busy period based on the renewal theory.展开更多
This paper consider the （BMAP1, BMAP2）/（PH1, PH2）/N retrial queue with finite-position buffer. The behavior of the system is described in terms of continuous time multi-dimensional Markov chain. Arriving type I ca...This paper consider the （BMAP1, BMAP2）/（PH1, PH2）/N retrial queue with finite-position buffer. The behavior of the system is described in terms of continuous time multi-dimensional Markov chain. Arriving type I calls find all servers busy and join the buffer, if the positions of the buffer are insufficient, they can go to orbit. Arriving type II calls find all servers busy and join the orbit directly. Each server can provide two types heterogeneous services with Phase-type （PH） time distribution to every arriving call （including types I and II calls）, arriving calls have an option to choose either type of services. The model is quite general enough to cover most of the systems in communication networks. We derive the ergodicity condition, the stationary distribution and the main performance characteristics of the system. The effects of various parameters on the system performance measures are illustrated numerically.展开更多
基金Supported by the National Natural Science Foundation of China(No.11671132,11601147)Hunan Provincial Natural Science Foundation of China(No.16J3010)+1 种基金Philosophy and Social Science Foundation of Hunan Province(No.16YBA053)Key Scientific Research Project of Hunan Provincial Education Department(No.15A032)
文摘A batch Markov arrival process（BMAP） X^＊=（N, J） is a 2-dimensional Markov process with two components, one is the counting process N and the other one is the phase process J. It is proved that the phase process is a time-homogeneous Markov chain with a finite state-space, or for short, Markov chain. In this paper,a new and inverse problem is proposed firstly： given a Markov chain J, can we deploy a process N such that the 2-dimensional process X^＊=（N, J） is a BMAP？ The process X^＊=（N, J） is said to be an adjoining BMAP for the Markov chain J. For a given Markov chain the adjoining processes exist and they are not unique. Two kinds of adjoining BMAPs have been constructed. One is the BMAPs with fixed constant batches, the other one is the BMAPs with independent and identically distributed（i.i.d） random batches. The method we used in this paper is not the usual matrix-analytic method of studying BMAP, it is a path-analytic method. We constructed directly sample paths of adjoining BMAPs. The expressions of characteristic（D_k, k = 0, 1, 2· · ·）and transition probabilities of the adjoining BMAP are obtained by the density matrix Q of the given Markov chain J. Moreover, we obtained two frontal Theorems. We present these expressions in the first time.
基金supported by the National Natural Science Foundation of China (No. 10871064)
文摘In this paper, we consider a BMAP/G/1 G-queue with setup times and multiple vacations. Arrivals of positive customers and negative customers follow a batch Markovian arrival process （BMAP） and Markovian arrival process （MAP） respectively. The arrival of a negative customer removes all the customers in the system when the server is working. The server leaves for a vacation as soon as the system empties and is allowed to take repeated （multiple） vacations. By using the supplementary variables method and the censoring technique, we obtain the queue length distributions. We also obtain the mean of the busy period based on the renewal theory.
基金Supported by the Natural Science Research Foundation for Higher Education of Anhui Province of China(No.KJ2013B272)Fundamental Research Funds for the Huangshan University(No.2012xkjq008)
文摘This paper consider the （BMAP1, BMAP2）/（PH1, PH2）/N retrial queue with finite-position buffer. The behavior of the system is described in terms of continuous time multi-dimensional Markov chain. Arriving type I calls find all servers busy and join the buffer, if the positions of the buffer are insufficient, they can go to orbit. Arriving type II calls find all servers busy and join the orbit directly. Each server can provide two types heterogeneous services with Phase-type （PH） time distribution to every arriving call （including types I and II calls）, arriving calls have an option to choose either type of services. The model is quite general enough to cover most of the systems in communication networks. We derive the ergodicity condition, the stationary distribution and the main performance characteristics of the system. The effects of various parameters on the system performance measures are illustrated numerically.
