A Two Priority Queue with Crossover Feedback

被引:0
|
作者
E.M. Jewkes
D.A. Stanford
机构
[1] University of Waterloo,Department of Management Sciences
[2] University of Western Ontario,Department of Statistics and Acturial Sciences
来源
Queueing Systems | 2003年 / 43卷
关键词
priority queues; feedback; level crossing analysis; Laplace–Stieltjes transform;
D O I
暂无
中图分类号
学科分类号
摘要
This paper considers the delay distributions in a two-class non-preemptive priority queue with crossover feedback. Specifically, there are two priority classes, and the Poisson arrival process for each class can be subdivided into two groups: one group which only requires service at the priority level to which it arrives, and another group which requires subsequent service after it feeds back to the other queue. Our main result is the determination of explicit expressions for the distribution of delay until final service commences for each the four types of customers.
引用
收藏
页码:129 / 146
页数:17
相关论文
共 50 条
  • [21] A TWO-PRIORITY SINGLE SERVER RETRIAL QUEUE WITH ADDITIONAL ITEMS
    Shajin, Dhanya
    Dudin, A. N.
    Dudina, Olga
    Krishnamoorthy, A.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (06) : 2891 - 2912
  • [22] A nonpreemptive priority MAP/G/1 queue with two classes of customers
    Takine, T
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (02) : 266 - 290
  • [23] A Two-Stage M/G/1 Queue with Discretionary Priority
    Lian, Zhaotong
    Zhao, Ning
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1402 - 1406
  • [24] A closed form solution of Bernoullian two-classes priority queue
    Mazzini, G
    Rovatti, R
    Setti, G
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 264 - 266
  • [25] Priority queue with two-state Markov-modulated arrivals
    Choi, BD
    Shin, BC
    Choi, KB
    Han, DH
    Jang, JS
    IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (03): : 152 - 158
  • [26] Priority queue with customer upgrades
    He, Qi-Ming
    Xie, Jingui
    Zhao, Xiaobo
    NAVAL RESEARCH LOGISTICS, 2012, 59 (05) : 362 - 375
  • [27] A HIGHLY CONCURRENT PRIORITY QUEUE
    JOHNSON, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 367 - 373
  • [28] A SIMULTANEOUS ACCESS PRIORITY QUEUE
    FAN, ZQ
    CHENG, KH
    PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 1: ARCHITECTURE, 1989, : I95 - I98
  • [29] THE PERMUTATIONAL POWER OF A PRIORITY QUEUE
    ATKINSON, MD
    THIYAGARAJAH, M
    BIT, 1993, 33 (01): : 2 - 6
  • [30] FISHSPEAR - A PRIORITY QUEUE ALGORITHM
    FISCHER, MJ
    PATERSON, MS
    JOURNAL OF THE ACM, 1994, 41 (01) : 3 - 30