ANALYSIS OF A NONPREEMPTIVE PRIORITY QUEUE WITH SPP ARRIVALS OF HIGH-CLASS

被引:25
|
作者
SUGAHARA, A
TAKINE, T
TAKAHASHI, Y
HASEGAWA, T
机构
[1] OSAKA UNIV,FAC ENGN,DEPT INFORMAT SYST ENGN,SUITA,OSAKA 565,JAPAN
[2] MCKINSEY & CO INC,CHIYODA KU,TOKYO 100,JAPAN
[3] KYOTO UNIV,FAC ENGN,DEPT APPL MATH & PHYS,KYOTO 60601,JAPAN
关键词
NONPREEMPTIVE PRIORITY QUEUE; SWITCHED POISSON ARRIVALS;
D O I
10.1016/0166-5316(93)E0044-6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers a nonpreemptive priority queueing system with two priority classes of customers, where high priority customers arrive to the system in accordance with a switched Poisson process (SPP) and low priority customers in accordance with a Poisson process. Using the supplementary variable technique, we derive the joint probability generating function of the stationary queue length distributions and the Laplace-Stieltjes transforms of the stationary waiting time distributions of high and low priority customers. We also present some numerical results in order to show the computational feasibility of the analytical results.
引用
收藏
页码:215 / 238
页数:24
相关论文
共 4 条