Some algorithms for discrete time queues with finite capacity

被引：2

作者：

Sharma, V ^{[1
]}

Gangadhar, ND ^{[1
]}

机构：

[1] INDIAN INST SCI,DEPT ELECT ENGN,BANGALORE 560012,KARNATAKA,INDIA

来源：

QUEUEING SYSTEMS | 1997年 / 25卷 / 1-4期

关键词：

finite capacity queue; discrete time queue; algorithms; overflow time; regeneration cycle length; probability of overflow; Markov modulated arrivals;

D O I：

10.1023/A:1019196100207

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider a discrete time queue with finite capacity and i.i.d. and Markov modulated arrivals, Efficient algorithms are developed to calculate the moments and the distributions of the first time to overflow and the regeneration length, Results are extended to the multiserver queue. Some illustrative numerical examples are provided.

引用

页码：281 / 305

页数：25

共 50 条

[1] Some algorithms for discrete time queues with finite capacity
Vinod Sharma
Nandyala D. Gangadhar
[J]. Queueing Systems, 1997, 25 : 281 - 305
[2] Approximations of general discrete time queues by discrete time queues with arrivals modulated by finite chains
Sharma, V
[J]. ADVANCES IN APPLIED PROBABILITY, 1997, 29 (04) : 1039 - 1059
[3] Multiserver Queues with Finite Capacity and Setup Time
Phung-Duc, Tuan
[J]. ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, ASMTA 2015, 2015, 9081 : 173 - 187
[4] Spectral expansion solution for some finite capacity queues
Ram Chakka
[J]. Annals of Operations Research, 1998, 79 : 27 - 44
[5] Spectral expansion solution for some finite capacity queues
Chakka, R
[J]. ANNALS OF OPERATIONS RESEARCH, 1998, 79 (0) : 27 - 44
[6] On finite capacity queues with time dependent arrival rates
Tan, Xiaoqian
Knessl, Charles
Yang, Yongzhi
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2013, 123 (06) : 2175 - 2227
[7] Numerical method for discrete-time finite-buffer queues with some regenerative structure
Ishizaki, F
[J]. STOCHASTIC MODELS, 2002, 18 (01) : 25 - 39
[8] The information-theoretic capacity of discrete-time queues
Bedekar, AS
Azizoglu, M
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (02) : 446 - 461
[9] An alternative approach for analyzing finite buffer queues in discrete time
Alfa, AS
[J]. PERFORMANCE EVALUATION, 2003, 53 (02) : 75 - 92
[10] Entropy and the timing capacity of discrete queues
Prabhakar, B
Gallager, R
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) : 357 - 370

← 1 2 3 4 5 →