A Finite Capacity Resequencing Model with Markovian Arrivals

Document Type

Article

Publication Date

9-1-2005

Publication Title

Asia-Pacific Journal of Operational Research

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. Read More: http://www.worldscientific.com/doi/abs/10.1142/S0217595905000613

Volume

22

Issue

3

First Page

409

Last Page

443

DOI

10.1142/S0217595905000613

ISSN

0217-5959 (print) 1793-7019 (online)

Rights

© 2005 World Scientific Publishing Co. & Operational Research Society of Singapore. All rights reserved.

Share

COinS