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 条

[21] The distribution of extended discrete random sums and its application to waiting time distributions
Chadjiconstantinidis, S.
Koutras, M. V.
Milienos, F. S.
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2023, 25 (02)
[22] The distribution of extended discrete random sums and its application to waiting time distributions
S. Chadjiconstantinidis
M. V. Koutras
F. S. Milienos
Methodology and Computing in Applied Probability, 2023, 25
[23] INFLUENCE OF REAL-TIME QUEUE CAPACITY ON SYSTEM CONTENTS IN DIFFSERV'S EXPEDITED FORWARDING PER-HOP-BEHAVIOR
Demoor, Thomas
Walraevens, Joris
Fiems, Dieter
De Vuyst, Stijn
Bruneel, Herwig
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (03) : 587 - 602

← 1 2 3 →