Computing waiting-time probabilities in the discrete-time queue:: GIX/G/1

被引：6

作者：

Chaudhry, ML

Gupta, UC

机构：

[1] Royal Mil Coll Canada, Dept Math & Comp Sci, Kingston, ON K7K 7B4, Canada

[2] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India

来源：

PERFORMANCE EVALUATION | 2001年 / 43卷 / 2-3期

基金：

加拿大自然科学与工程研究理事会;

关键词：

discrete time; bulk arrival; waiting time;

D O I：

10.1016/S0166-5316(00)00038-9

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider the discrete-time bulk-arrival GI(X)/G/1 queue and propose a simple procedure for computing waiting-time probabilities of the first and the random customers. As can be seen from our analysis that even analytic procedure is simpler than the one discussed by Murata and Miyahara [Perf. Eval. 13 (1991) 87]. Further, the procedure discussed here works for both finite and specialized infinite support interarrival-/service-time distributions such as geometric and negative binomial. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：123 / 131

页数：9

共 50 条

[1] Waiting-time probabilities in the M/G/1 retrial queue
Nobel, RD
Tijms, HC
[J]. STATISTICA NEERLANDICA, 2006, 60 (01) : 73 - 78
[2] Queue-length and waiting-time distributions of discrete-time GIX/Geom/ 1 queueing systems with early and late arrivals
M.L. Chaudhry
U.C. Gupta
[J]. Queueing Systems, 1997, 25 : 307 - 324
[3] AN ANALYTIC SOLUTION OF THE WAITING TIME DISTRIBUTION FOR THE DISCRETE-TIME GI/G/1 QUEUE
MURATA, M
MIYAHARA, H
[J]. PERFORMANCE EVALUATION, 1991, 13 (02) : 87 - 95
[4] A Polynomial Factorization Approach for the Discrete Time GIX/>G/1/K Queue
Pinai Linwong*
Nei Kato*
Yoshiaki Nemoto*
[J]. Methodology And Computing In Applied Probability, 2004, 6 : 277 - 291
[5] A polynomial factorization approach for the discrete time GIX/G/1/K queue
Linwong, P
Kato, N
Nemoto, Y
[J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2004, 6 (03) : 277 - 291
[6] DISCRETE-TIME GIX/GEO/1/N QUEUE WITH WORKING VACATIONS AND VACATION INTERRUPTION
Gao, Shan
Liu, Zaiming
Du, Qiwen
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (01)
[7] The waiting time analysis of a discrete-time queue with arrivals as a discrete autoregressive process of order 1
Hwang, GU
Choi, BD
Kim, JK
[J]. JOURNAL OF APPLIED PROBABILITY, 2002, 39 (03) : 619 - 629
[8] Queue-length and waiting-time distributions of discrete-time GI(X)/Geom/1 queueing systems with early and late arrivals
Chaudhry, ML
Gupta, UC
[J]. QUEUEING SYSTEMS, 1997, 25 (1-4) : 307 - 324
[9] Computational analysis of stationary waiting-time distributions of GIx/R/1 and GIx/D/1 queues
Chaudhry, ML
Choi, DW
Chae, KC
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2005, 19 (01) : 121 - 140
[10] Waiting time probabilities in the M/G/1+M queue
Lee, Chihoon
Wang, Jianqiang C.
[J]. STATISTICA NEERLANDICA, 2011, 65 (01) : 72 - 83

← 1 2 3 4 5 →