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 条
  • [41] A preemptive priority retrial queue with two classes of customers and general retrial times
    Shan Gao
    Operational Research, 2015, 15 : 233 - 251
  • [42] An Optimal Scheduling Policy for a Two-flow Priority Queue with Alternate Paths
    Hamouda, Essia
    Mitton, Nathalie
    Simplot-Ryl, David
    2012 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (SPECTS), 2012,
  • [43] Provable bounds for the mean queue lengths in a heterogeneous priority queue
    Leemans, H
    QUEUEING SYSTEMS, 2000, 36 (1-3) : 269 - 286
  • [44] The Adaptive Priority Queue with Elimination and Combining
    Calciu, Irina
    Mendes, Hammurabi
    Herlihy, Maurice
    DISTRIBUTED COMPUTING (DISC 2014), 2014, 8784 : 406 - 420
  • [45] A preemptive priority queue with preemptions penalty
    Emran Mohammadi
    Mahdi Alinaghian
    The International Journal of Advanced Manufacturing Technology, 2015, 77 : 399 - 405
  • [46] Hybrid Priority Queue and its Applications
    Li, Zhouzi
    Harchol-Balter, Mor
    Scheller-Wolf, Alan
    Performance Evaluation Review, 2024, 52 (02): : 12 - 14
  • [47] A Practical, Scalable, Relaxed Priority Queue
    Zhou, Tingzhe
    Michael, Maged
    Spear, Michael
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
  • [48] A survey of concurrent priority queue algorithms
    Dragicevic, Kristijan
    Bauer, Daniel
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2080 - 2085
  • [49] QUEUE LENGTH IN PRIORITY QUEUING SYSTEMS
    DANIELYA.EA
    IVANOV, GA
    TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1973, 18 (04): : 859 - 861