“…More generalized service process, namely semi-Markov process was discussed by several researchers. For example, G/SM/1/∞ queueing system with vacations was considered by Machihara (1995). It may be remarked here that Gupta and Banik (2007) have carried out the analysis of finite-as well as infinite-buffer GI/C-MSP/1 queue.…”
We consider a batch arrival infinite-buffer single-server queue with generally distributed inter-batch arrival times with arrivals occurring in batches of random sizes. The service process is correlated and its structure is governed by a Markovian service process in continuous time. The proposed analysis is based on roots of the associated characteristic equation of the vector-generating function of system-length distribution at a pre-arrival epoch. We also obtain the steady-state probability distribution at an arbitrary epoch using the classical argument based on Markov renewal theory. Some important performance measures such as the average number of customers in the system and the mean sojourn time have also been obtained. Later, we have established heavy-and light-traffic approximations as well as an approximation for the tail probabilities at pre-arrival epoch based on one root of the characteristic equation. Numerical results for some cases have been presented to show the effect of model parameters on the performance measures.
“…More generalized service process, namely semi-Markov process was discussed by several researchers. For example, G/SM/1/∞ queueing system with vacations was considered by Machihara (1995). It may be remarked here that Gupta and Banik (2007) have carried out the analysis of finite-as well as infinite-buffer GI/C-MSP/1 queue.…”
We consider a batch arrival infinite-buffer single-server queue with generally distributed inter-batch arrival times with arrivals occurring in batches of random sizes. The service process is correlated and its structure is governed by a Markovian service process in continuous time. The proposed analysis is based on roots of the associated characteristic equation of the vector-generating function of system-length distribution at a pre-arrival epoch. We also obtain the steady-state probability distribution at an arbitrary epoch using the classical argument based on Markov renewal theory. Some important performance measures such as the average number of customers in the system and the mean sojourn time have also been obtained. Later, we have established heavy-and light-traffic approximations as well as an approximation for the tail probabilities at pre-arrival epoch based on one root of the characteristic equation. Numerical results for some cases have been presented to show the effect of model parameters on the performance measures.
“…Machihara [19] generalized the system in [18] to the case with the removable server and semi-Markovian control of vacations.…”
Section: Introductionmentioning
confidence: 99%
“…The second way to generalize the chains in [18,19] consists of increasing the dimensionality of the quasitoeplitz Markov chain. We consider an M-dimensional quasitoeplitz Markov chain, which has one of denumerable and M-1 finite components.…”
Section: Introductionmentioning
confidence: 99%
“…It should be mentioned that F. Machihara [19] exploited the three-dimensional Markov chain for studying an PH/SM/1 model with vacations. He assumes that the durations of vacations are controlled by some auxiliary semi-Markov process.…”
This paper deals with multi-dimensional quasitoeplitz Markov chains. We establish a sufficient equilibrium condition and derive a functional matrix equation for the corresponding vector-generating function, whose solution is given algorithmically. The results are demonstrated in the form of examples and applications in queues with BMAP-input, which operate in synchronous random environment
“…Alfa et al (2000) discussed the asymptotic behaviour of the GI/MSP/1 queue using perturbation theory. The G/SM/1/∞ queueing system with vacations was considered by Machihara (1995). However, to the best of authors' knowledge there are no studies available on MSP with renewal input of batches of random size.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.