TWO-PHASE QUEUEING SYSTEM WITH A MARKOV ARRIVAL PROCESS AND BLOCKING

摘要

The analysis of many problems concerning performance evaluation of computer networks, production lines, and so on, by the methods of queueing theory, often leads to the use of multiphase queueing systems with blocking. In recent years, the discovery of the self-similar property of the aggregated traffic on networks turned the attention of researchers toward queueing systems with Markov Arrival Processes (MAPs), since they are able to capture the correlation of the arrivals and so they seem to model real telecommunication systems more adequately than models with Poisson flows. This paper will be concerned with a two-phase queueing system consisting of two single servers in tandem with a Markov arrival process. Each server has a finite buffer. An arriving customer who finds the first buffer full is lost. Customers in each phase are served in order of their arrival.