Document Type
Article
Publication Date
6-20-2005
Publication Title
Mathematical Problems in Engineering
Abstract
Two-dimensional continuous-time Markov chains (CTMCs) are useful tools for studying stochastic models such as queueing, inventory, and production systems. Of particular interest in this paper is the distribution of the maximal level visited in a busy period because this descriptor provides an excellent measure of the system congestion. We present an algorithmic analysis for the computation of its distribution which is valid for Markov chains with general-block structure. For a multiserver batch arrival queue with retrials and negative arrivals, we exploit the underlying internal block structure and present numerical examples that reveal some interesting facts of the system.
Volume
2006
First Page
1
Last Page
15
DOI
10.1155/MPE/2006/53570
ISSN
1024-123X (Print) 1563-5147 (Online)
Rights
© 2006 Jesus R. Artalejo and Srinivas R. Chakravarthy. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Recommended Citation
Artalejo, Jesus R. and Chakravarthy, Srinivas R., "Algorithmic analysis of the maximum level length in general-block two-dimensional Markov processes" (2005). Industrial & Manufacturing Engineering Publications. 33.
https://digitalcommons.kettering.edu/industrialmanuf_eng_facultypubs/33
