A matrix-analytic solution for the DBMAP/PH/1 priority queue

  • Authors:
  • Ji-An Zhao;Bo Li;Xi-Ren Cao;Ishfaq Ahmad

  • Affiliations:
  • Department of Computer Science, Hong Kong;Department of Computer Science, Hong Kong;Department of Electronic Engineering, Hong Kong University of Science and Technology, Hong Kong, China;Computer Science and Engineering Department, The University of Texas at Arlington, Arlington, USA 76019-0015

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Priority queueing models have been commonly used in telecommunication systems. The development of analytically tractable models to determine their performance is vitally important. The discrete time batch Markovian arrival process (DBMAP) has been widely used to model the source behavior of data traffic, while phase-type (PH) distribution has been extensively applied to model the service time. This paper focuses on the computation of the DBMAP/PH/1 queueing system with priorities, in which the arrival process is considered to be a DBMAP with two priority levels and the service time obeys a discrete PH distribution. Such a queueing model has potential in performance evaluation of computer networks such as video transmission over wireless networks and priority scheduling in ATM or TDMA networks. Based on matrix-analytic methods, we develop computation algorithms for obtaining the stationary distribution of the system numbers and further deriving the key performance indices of the DBMAP/PH/1 priority queue.