A preemptive priority queue with balking

被引：20

作者：

Drekic, S

Woolford, DG

机构：

[1] Univ Waterloo, Dept Stat & Actuarial Sci, Waterloo, ON N2L 3G1, Canada

[2] Univ Western Ontario, Dept Stat & Actuarial Sci, London, ON N6A 5B7, Canada

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2005年 / 164卷 / 02期

基金：

加拿大自然科学与工程研究理事会;

关键词：

queueing; priority queues; balking; generalized eigenvalues; quasi-birth and death process;

D O I：

10.1016/j.ejor.2004.01.017

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper analyzes a 2-class, single-server preemptive priority queueing model with low priority balking customers. Arrivals to each class are assumed to follow a Poisson process with exponentially distributed service times. The decision to balk or not is made on the basis of queue length, and two specific forms of balking behaviour are considered. The system under consideration is a quasi-birth and death process, and the steady-state joint distribution of the number of high and low priority customers in the system is derived explicitly via the method of generalized eigenvalues. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：387 / 401

页数：15

共 30 条

[11]

GRASSMANN WK, 2000, COMPUTATIONAL PROBAB, P153

[12]

Grimmett G.R., 1992, Probability and Random Processes, V2nd

[13]

Gupta S. M., 1995, Performance Evaluation Review, V22, P63, DOI 10.1145/202100.202104

[14] Computing steady state probabilities in lambda(n)/G/1/K queue [J].