A discrete-time priority queue with train arrivals

被引：19
作者：
Walraevens, Joris [1 ]
Wittevrongel, Sabine [1 ]
Bruneel, Herwig [1 ]
机构：
[1] Univ Ghent, Dept Telecommun & Informat Proc IR07, SMACS Res Grp, B-9000 Ghent, Belgium
来源：
STOCHASTIC MODELS | 2007年 / 23卷 / 03期
关键词：
correlated arrivals; discrete-time priority queue; probability generating functions;
D O I：
10.1080/15326340701471158
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We analyze a discrete-time priority queue with train arrivals. Messages of a variable number of fixed-length packets belonging to two classes arrive to the queue at the rate of one packet per slot. We assume geometrically distributed message lengths. Packets of the first class have transmission priority over the packets of the other class. By using probability generating functions, some performance measures such as the moments of the packet delay are calculated. The impact of the priority scheduling discipline and the correlation in the arrival process is shown by some numerical examples.
引用
收藏
页码：489 / 512
页数：24
相关论文
共 23 条
  • [1] Time-dependent performance analysis of a discrete-time priority queue
    Walraevens, Joris
    Fiems, Dieter
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2008, 65 (09) : 641 - 652
  • [2] A single-server discrete-time queue with correlated positive and negative customer arrivals
    Wang, Jinting
    Huang, Yunbo
    Tien Van Do
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (09) : 6212 - 6224
  • [3] A generalised Little's law and its applications for a discrete-time G/D/1 queue with correlated arrivals
    Miao, D. W-C
    Chen, H.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (05) : 679 - 689
  • [4] Delay analysis of a two-class priority queue with external arrivals and correlated arrivals from another node
    De Clercq, Sofian
    Walraevens, Joris
    ANNALS OF OPERATIONS RESEARCH, 2020, 293 (01) : 57 - 72
  • [5] Delay analysis of a two-class priority queue with external arrivals and correlated arrivals from another node
    Sofian De Clercq
    Joris Walraevens
    Annals of Operations Research, 2020, 293 : 57 - 72
  • [6] Analysis of a Two-Class Priority Queue with Correlated Arrivals from Another Node
    Khalid, Abdulfetah
    De Clercq, Sofian
    Steyaert, Bart
    Walraevens, Joris
    Analytical and Stochastic Modelling Techniques and Applications, 2016, 9845 : 167 - 178
  • [7] ANALYSIS OF A DISCRETE-TIME QUEUE WITH GENERAL SERVICE DEMANDS AND PHASE-TYPE SERVICE CAPACITIES
    De Muynck, Michiel
    Bruneel, Herwig
    Wittevrongel, Sabine
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (04) : 1901 - 1926
  • [8] Deriving delay characteristics from queue length statistics in discrete-time queues with multiple servers
    Xiong, YJ
    Bruneel, H
    Steyaert, B
    PERFORMANCE EVALUATION, 1996, 24 (03) : 189 - 204
  • [9] Delay analysis of multiclass queues with correlated train arrivals and a hybrid priority/FIFO scheduling discipline
    Walraevens, Joris
    Bruneel, Herwig
    Fiems, Dieter
    Wittevrongel, Sabine
    APPLIED MATHEMATICAL MODELLING, 2017, 45 : 823 - 839
  • [10] Delay Analysis of a HOL Priority Queue
    Joris Walraevens
    Bart Steyaert
    Marc Moeneclaey
    Herwig Bruneel
    Telecommunication Systems, 2005, 30 : 81 - 98
123