An eigenvalue approach to analyzing a finite source priority queueing model

被引:16
作者
Drekic, S [1 ]
Grassmann, WK
机构
[1] Univ Waterloo, Dept Stat & Actuarial Sci, Waterloo, ON N2L 3G1, Canada
[2] Univ Saskatchewan, Dept Comp Sci, Saskatoon, SK S7N 5A9, Canada
关键词
priority queues; generalized eigenvalues; quasi-birth-and-death process; matrix analytic methods;
D O I
10.1023/A:1020933122382
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:139 / 152
页数:14
相关论文
共 24 条
[1]  
Alfa AS, 1998, NAV RES LOG, V45, P23, DOI 10.1002/(SICI)1520-6750(199802)45:1<23::AID-NAV2>3.0.CO
[2]  
2-N
[3]  
[Anonymous], 1985, COMPUTER COMMUNICATI
[4]  
[Anonymous], 1990, ORSA J COMPUTING
[5]  
[Anonymous], ANAL SYNTHESIS COMPU
[6]  
[Anonymous], 1993, QUEUEING ANAL FDN PE
[7]   AN ANALYTIC APPROACH TO A GENERAL-CLASS OF G/G/S QUEUING-SYSTEMS [J].
BERTSIMAS, D .
OPERATIONS RESEARCH, 1990, 38 (01) :139-155
[8]  
Dorn W., 1972, NUMERICAL METHODS FO, V1 st
[9]   ANALYSIS OF A NON-PREEMPTIVE PRIORITY MULTISERVER QUEUE [J].
GAIL, HR ;
HANTLER, SL ;
TAYLOR, BA .
ADVANCES IN APPLIED PROBABILITY, 1988, 20 (04) :852-879
[10]  
Gohberg P. Lancaster, 1982, MATRIX POLYNOMIALS