An eigenvalue approach to analyzing a finite source priority queueing model

An eigenvalue approach to analyzing a finite source priority queueing model

0.00 Avg rating0 Votes
Article ID: iaor20031648
Country: Netherlands
Volume: 112
Issue: 1
Start Page Number: 139
End Page Number: 152
Publication Date: Apr 2002
Journal: Annals of Operations Research
Authors: ,
Abstract:

In this paper, we present a novel approach to determining the steady-state distribution for the number of jobs present in a 2-class, single server preemptive priority queueing model where the low priority source population is finite. Arrivals are assumed to be Poisson with exponential service times. The system investigated is a quasi birth and death process, and the joint distribution is derived via the method of generalized eigenvalues. Using this approach, we are able to obtain all eigenvalues and corresponding eigenvectors explicitly. Furthermore, we link this method to the matrix analytic approach by obtaining an explicit solution for the rate matrix R. Two numerical examples are given to illustrate the procedure and highlight some important computational features.

Reviews

Required fields are marked *. Your email address will not be published.