A SINGLE-SERVER PRIORITY QUEUE WITH SERVER FAILURES AND QUEUE FLUSHING

被引:52
|
作者
TOWSLEY, D [1 ]
TRIPATHI, SK [1 ]
机构
[1] UNIV MARYLAND,DEPT COMP SCI,COLLEGE PK,MD 20742
关键词
PRIORITY QUEUE; FAILURE MODEL; QUEUE WITH FLUSHING;
D O I
10.1016/0167-6377(91)90008-D
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a singler server queue serving two classes of customers according to a preemptive resume head of the line priority discipline. The server is prone to failures and at the time that they occur, all customers are flushed out of the system. The system is analyzed under the assumption of a bulk arrival Poisson arrival process, exponential service times, general repair times and exponential interfailure time.
引用
收藏
页码:353 / 362
页数:10
相关论文
共 50 条
  • [1] Priority queue with customer upgrades
    He, Qi-Ming
    Xie, Jingui
    Zhao, Xiaobo
    NAVAL RESEARCH LOGISTICS, 2012, 59 (05) : 362 - 375
  • [2] THE PERMUTATIONAL POWER OF A PRIORITY QUEUE
    ATKINSON, MD
    THIYAGARAJAH, M
    BIT, 1993, 33 (01): : 2 - 6
  • [3] FISHSPEAR - A PRIORITY QUEUE ALGORITHM
    FISCHER, MJ
    PATERSON, MS
    JOURNAL OF THE ACM, 1994, 41 (01) : 3 - 30
  • [4] Efficiency of Priority Queue Architectures in FPGA
    Kohutka, Lukas
    JOURNAL OF LOW POWER ELECTRONICS AND APPLICATIONS, 2022, 12 (03)
  • [5] ANALYSIS OF A PRIORITY QUEUE WITH BERNOULLI SCHEDULES
    KATAYAMA, T
    TAKAHASHI, Y
    IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 5 : 113 - 131
  • [6] Dynamics of Priority-Queue Networks
    Min, Byung-Joon
    Goh, Kwang-Il
    Kim, In-mook
    COMPLEX SCIENCES, PT 2, 2009, 5 : 2229 - 2231
  • [7] Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
    Xue, Jungong
    Alfa, Attahiru S.
    QUEUEING SYSTEMS, 2011, 69 (01) : 45 - 76
  • [8] Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
    Jungong Xue
    Attahiru S. Alfa
    Queueing Systems, 2011, 69 : 45 - 76
  • [9] Tail probability of low-priority queue length in a discrete-time priority BMAP/PH/1 queue
    Xue, JG
    Alfa, AS
    STOCHASTIC MODELS, 2005, 21 (2-3) : 799 - 820
  • [10] A CLASS OF CYCLIC QUEUE WITH PRIORITY BATCH SERVICE
    ZILI, M
    WANG, SM
    LI, QL
    APPLIED MATHEMATICAL MODELLING, 1991, 15 (09) : 450 - 458