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
相关论文
共 50 条
  • [31] Exact tail asymptotics for a discrete-time preemptive priority queue
    Yang Song
    Zai-ming Liu
    Hong-shuai Dai
    Acta Mathematicae Applicatae Sinica, English Series, 2015, 31 : 43 - 58
  • [32] Retrial queue with multiple repairs, multiple services and non preemptive priority
    Amita Bhagat
    Madhu Jain
    OPSEARCH, 2020, 57 : 787 - 814
  • [33] Approximation in the M 2/G 2/1 Queue with Preemptive Priority
    Hamadouche, Naima
    Aissani, Djamil
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2011, 13 (03) : 563 - 581
  • [34] Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps
    Pandey, Deepak C.
    Pal, Arun K.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2014, 9 (01): : 1 - 12
  • [35] Exact Tail Asymptotics for a Discrete-time Preemptive Priority Queue
    Yang SONG
    Zai-ming LIU
    Hong-shuai DAI
    ActaMathematicaeApplicataeSinica, 2015, 31 (01) : 43 - 58
  • [36] Exact Tail Asymptotics for a Discrete-time Preemptive Priority Queue
    Song, Yang
    Liu, Zai-ming
    Dai, Hong-shuai
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2015, 31 (01): : 43 - 58
  • [37] Retrial queue with multiple repairs, multiple services and non preemptive priority
    Bhagat, Amita
    Jain, Madhu
    OPSEARCH, 2020, 57 (03) : 787 - 814
  • [38] Simulation studies of a multi-priority dual queue (MPDQ) with preemptive and non-preemptive scheduling
    Bedford, A
    Zeephongsekul, P
    COMPUTATIONAL SCIENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 179 - 189
  • [39] On balking from an empty queue
    Moshe Haviv
    Yoav Kerner
    Queueing Systems, 2007, 55 : 239 - 249
  • [40] Explicit results for the distributions of queue lengths for a non-preemptive two-level priority queue
    Zuk, Josef
    Kirszenblat, David
    ANNALS OF OPERATIONS RESEARCH, 2024, 341 (2-3) : 1223 - 1246
12345