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
基金
加拿大自然科学与工程研究理事会;
关键词
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
相关论文
共 50 条
  • [21] The discrete-time preemptive repeat identical priority queue
    Walraevens, Joris
    Fiems, Dieter
    Bruneel, Herwig
    QUEUEING SYSTEMS, 2006, 53 (04) : 231 - 243
  • [22] Exact tail asymptotics in a priority queue—characterizations of the preemptive model
    Hui Li
    Yiqiang Q. Zhao
    Queueing Systems, 2009, 63
  • [23] Explicit solution for M/M/l preemptive priority queue
    Zhang, Hongbo
    Shi, Dinghua
    International Journal of Information and Management Sciences, 2010, 21 (02): : 197 - 208
  • [24] On the bias vector of a two-class preemptive priority queue
    Robin Groenevelt
    Ger Koole
    Philippe Nain
    Mathematical Methods of Operations Research, 2002, 55 : 107 - 120
  • [25] ANALYSIS OF A FINITE-CAPACITY NON PREEMPTIVE PRIORITY QUEUE
    KAPADIA, AS
    KAZMI, MF
    MITCHELL, AC
    COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (03) : 337 - 343
  • [26] The discrete-time preemptive repeat identical priority queue
    Joris Walraevens
    Dieter Fiems
    Herwig Bruneel
    Queueing Systems, 2006, 53 : 231 - 243
  • [27] Waiting time analysis of the multiple priority dual queue with a preemptive priority service discipline
    Zeephongsekul, P
    Bedford, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) : 886 - 908
  • [28] PRIORITY QUEUE WITH BATCH ARRIVAL, BALKING, THRESHOLD RECOVERY, UNRELIABLE SERVER AND OPTIMAL SERVICE
    Jain, Madhu
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (02) : 417 - 432
  • [29] Exact tail asymptotics in a priority queue-characterizations of the preemptive model
    Li, Hui
    Zhao, Yiqiang Q.
    QUEUEING SYSTEMS, 2009, 63 (1-4) : 355 - 381
  • [30] A TIME-SHARING QUEUE WITH PREEMPTIVE-RESUME PRIORITY DISCIPLINE
    ADIRI, I
    ISRAEL JOURNAL OF TECHNOLOGY, 1968, 6 (05): : 277 - &