THE TRANSIENT SOLUTION OF TIME-DEPENDENT M/M/1 QUEUES

被引：27

作者：

ZHANG, J ^{[1
]}

COYLE, EJ ^{[1
]}

机构：

[1] PURDUE UNIV,SCH ELECT ENGN,W LAFAYETTE,IN 47907

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1991年 / 37卷 / 06期

关键词：

TRANSIENT ANALYSIS; TIME-DEPENDENT QUEUES; VOLTERRA-TYPE INTEGRAL EQUATIONS; M/M/1; QUEUES;

D O I：

10.1109/18.104335

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The transient behavior of time-dependent M/M/1 queues is studied. By analyticity arguments, the boundary probability function pi-0(t), which is the probability that the queue is empty at time t, is shown to satisfy a Volterra-type integral equation. Examples are given and a numerical algorithm is used to solve the integral equation and to find the expected queue size from pi-0(t).

引用

页码：1690 / 1696

页数：7

共 50 条

[1] BUSY PERIODS IN TIME-DEPENDENT M-G-1 QUEUES
ROSENLUND, SI
ADVANCES IN APPLIED PROBABILITY, 1976, 8 (01) : 195 - 208
[2] Some time-dependent properties of symmetric M/G/1 queues
Kella, O
Zwart, B
Boxma, O
JOURNAL OF APPLIED PROBABILITY, 2005, 42 (01) : 223 - 234
[3] Time-dependent distribution of the workload in M/G/1 queues with vacations
Cong, TD
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1995, 38 (04) : 432 - 449
[4] THE TRANSIENT SOLUTION OF M/M/1 QUEUES UNDER (M,N)-POLICY - A COMBINATORIAL APPROACH
BOHM, W
MOHANTY, SG
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1993, 34 (01) : 23 - 33
[5] Transient analytical solution of M/D/1/N queues
Garcia, JM
Brun, O
Gauchard, D
JOURNAL OF APPLIED PROBABILITY, 2002, 39 (04) : 853 - 864
[6] A transient analysis to the M(τ)/M(τ)/k queue with time-dependent parameters
El-Paoumy, Mahdy Shibl
Alqawba, Mohammed
Radwan, Taha
OPEN MATHEMATICS, 2021, 19 (01): : 1476 - 1485
[7] OPTIMAL DYNAMIC SERVICE RATE CONTROL IN TIME-DEPENDENT M/M/S/N QUEUES
PARLAR, M
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1984, 15 (01) : 107 - 118
[8] ON THE TRANSIENT-BEHAVIOR OF THE M/M/1 AND M/M/1/K QUEUES
XIE, SH
KNESSL, C
STUDIES IN APPLIED MATHEMATICS, 1993, 88 (03) : 191 - 240
[9] An Exact Solution for an M(t)/M(t)/1 Queue with Time-Dependent Arrivals and Service
Charles Knessl
Yongzhi Peter Yang
Queueing Systems, 2002, 40 : 233 - 245
[10] An exact solution for an M(t)/M(t)/1 queue with time-dependent arrivals and service
Knessl, C
Yang, YZP
QUEUEING SYSTEMS, 2002, 40 (03) : 233 - 245

← 1 2 3 4 5 →