Exact waiting time and queue size distributions for equilibrium M/G/1 queues with Pareto service

被引：0

作者：

Colin M. Ramsay

机构：

[1] University of Nebraska-Lincoln,Department of Finance

来源：

Queueing Systems | 2007年 / 57卷

关键词：

Laplace transform; Kummer function; Generalized exponential integral; Steady-state queue; Pollaczek-Khinchin formula; Power-tail; Heavy-tail; Heavy traffic; 60K25; 90B22; 68M20; 44A10; 44A20;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper solves the problem of finding exact formulas for the waiting time cdf and queue length distribution of first-in-first-out M/G/1 queues in equilibrium with Pareto service. The formulas derived are new and are obtained by directly inverting the relevant Pollaczek-Khinchin formula and involve single integrals of non-oscillating real valued functions along the positive real line. Tables of waiting time and queue length probabilities are provided for certain parameter values under heavy traffic conditions.

引用

页码：147 / 155

页数：8

共 50 条

[1] Exact waiting time and queue size distributions for equilibrium M/G/1 queues with Pareto service
Ramsay, Colin M.
[J]. QUEUEING SYSTEMS, 2007, 57 (04) : 147 - 155
[2] CHARACTERIZATIONS OF EQUILIBRIUM QUEUE LENGTH DISTRIBUTIONS IN M/GI/1 QUEUES
REGO, V
[J]. COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (01) : 7 - 17
[3] Waiting time distributions in an M/G/1 retrial queue with two classes of customers
Kim, Bara
Kim, Jeongsim
[J]. ANNALS OF OPERATIONS RESEARCH, 2017, 252 (01) : 121 - 134
[4] Waiting time distributions in an M/G/1 retrial queue with two classes of customers
Bara Kim
Jeongsim Kim
[J]. Annals of Operations Research, 2017, 252 : 121 - 134
[5] EQUILIBRIUM QUEUE SIZE DISTRIBUTIONS FOR SEMI-REVERSIBLE QUEUES
FAKINOS, D
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1990, 36 (02) : 331 - 337
[6] ALGORITHMS FOR WAITING-TIME DISTRIBUTIONS UNDER VARIOUS QUEUE DISCIPLINES IN M/G/1 QUEUE WITH A SERVICE-TIME DISTRIBUTION OF PHASE TYPE
NEUTS, MF
[J]. ADVANCES IN APPLIED PROBABILITY, 1976, 8 (02) : 252 - 252
[7] WAITING TIME CONVEXITY IN THE M/G/1 QUEUE
JAGERMAN, DL
[J]. AT&T TECHNICAL JOURNAL, 1985, 64 (01): : 33 - 41
[8] A new approach to the queue length and waiting time of BMAP/G/1 queues
Lee, HW
Park, NI
Jeon, J
[J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (13) : 2021 - 2045
[9] 2-SIDED INEQUALITIES FOR WAITING TIME AND QUEUE SIZE DISTRIBUTIONS IN GI/G/1
DALEY, DJ
MORAN, PAP
[J]. THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1968, 13 (02): : 338 - &
[10] Analysis of the waiting time in M([x])/G/1 queues with gated random order of service
Kawasaki, N
Takagi, H
Takahashi, Y
Hasegawa, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (04) : 459 - 474

← 1 2 3 4 5 →