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 条
  • [41] On balking from an empty queue
    Haviv, Moshe
    Kerner, Yoav
    QUEUEING SYSTEMS, 2007, 55 (04) : 239 - 249
  • [42] A preemptive priority retrial queue with two classes of customers and general retrial times
    Gao, Shan
    OPERATIONAL RESEARCH, 2015, 15 (02) : 233 - 251
  • [43] Discrete-time GeoX/G/1 queue with preemptive resume priority
    Lee, Y
    MATHEMATICAL AND COMPUTER MODELLING, 2001, 34 (3-4) : 243 - 250
  • [44] Geo[x]/G/1 retrial queue with non-preemptive priority
    Takahashi, M
    Osawa, H
    Fujisawa, T
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1999, 16 (02) : 215 - 234
  • [45] PERFORMANCE ANALYSIS OF A PREEMPTIVE PRIORITY QUEUE WITH APPLICATIONS TO PACKET COMMUNICATION SYSTEMS.
    Hluchyj, Michael G.
    Tsao, Chan David
    Boorstyn, Robert R.
    1600, (62):
  • [46] Exact tail asymptotics in a priority queue—characterizations of the non-preemptive model
    Hui Li
    Yiqiang Q. Zhao
    Queueing Systems, 2011, 68 : 165 - 192
  • [47] Spectrum Handoffs Based on Preemptive Repeat Priority Queue in Cognitive Radio Networks
    Yang, Xiaolong
    Tan, Xuezhi
    Ye, Liang
    Ma, Lin
    SENSORS, 2016, 16 (07)
  • [48] Discrete-TimeGeoX/G/1 queue with preemptive repeat different priority
    Lee, Y
    Lee, KS
    QUEUEING SYSTEMS, 2003, 44 (04) : 399 - 411
  • [49] Non-preemptive priority M/M/m queue with servers' vacations
    Kim, Bara
    Kim, Jeongsim
    Bueker, Ole
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [50] PERFORMANCE ANALYSIS OF A PREEMPTIVE PRIORITY QUEUE WITH APPLICATIONS TO PACKET COMMUNICATION-SYSTEMS
    HLUCHYJ, MG
    TSAO, CD
    BOORSTYN, RR
    BELL SYSTEM TECHNICAL JOURNAL, 1983, 62 (10): : 3225 - 3245