A FINITE CAPACITY RESEQUENCING MODEL WITH MARKOVIAN ARRIVALS

Srinivas R. Chakravarthy () and Stefanka Chukova ()
Additional contact information
Srinivas R. Chakravarthy: Department of Industrial and Manufacturing Engineering, Kettering University, Flint, MI 48504, USA
Stefanka Chukova: School of Mathematical and Computing Sciences, Victoria University of Wellington, Wellington, New Zealand

Asia-Pacific Journal of Operational Research (APJOR), 2005, vol. 22, issue 03, 409-443

Abstract: In this paper, we consider a two-server finite capacity queuing model in which messages should leave the system in the order in which they entered the system. Messages arrive according to a Markovian arrival process (MAP) and any message finding the buffer full is considered lost. Out-of-sequence messages are stored in a (finite) buffer and may lead to blocking when a processed message cannot be placed in the buffer. The steady state analysis of the model is performed by exploiting the structure of the coefficient matrices. The departure process is characterized and two interesting optimization problems along with illustrative numerical examples are discussed.

Keywords: Markovian arrival process; queue; phase type distribution; optimization; algorithmic probability (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595905000613
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:22:y:2005:i:03:n:s0217595905000613

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595905000613

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().