Time-dependent performance evaluation for loss-waiting queues with arbitrary distributions

被引:14
作者
Stolletz, Raik [1 ]
Lagershausen, Svenja [2 ]
机构
[1] Univ Mannheim, Sch Business, Chair Prod Management, D-68131 Mannheim, Germany
[2] Univ Cologne, Dept Supply Chain Management & Prod, D-50923 Cologne, Germany
关键词
performance analysis; queueing models; stochastic methods; FINITE-CAPACITY; TRANSIENT-BEHAVIOR; QUEUING-SYSTEMS; DIFFUSION-APPROXIMATION; MODELS; STATION;
D O I
10.1080/00207543.2012.678946
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents an analytical approach to evaluate queues with time-dependent, generally distributed inter-arrival times, generally distributed service times, and finite buffer capacities. A stationary backlog carryover (SBC) approach is developed to analyse the probability of blocking and other time-dependent performance measures. We further improve the general SBC approach by the analysis of load-dependent period lengths used in the approximation. The numerical study shows that this approach is very accurate for both transient and time-dependent loss-blocking systems.
引用
收藏
页码:1366 / 1378
页数:13
相关论文
共 29 条
[1]  
[Anonymous], 1975, Queueing Systems
[2]   THE FINITE-CAPACITY MULTISERVER QUEUE WITH INHOMOGENEOUS ARRIVAL RATE AND DISCRETE SERVICE TIME DISTRIBUTION - AND ITS APPLICATION TO CONTINUOUS SERVICE TIME PROBLEMS [J].
BRAHIMI, M ;
WORTHINGTON, DJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 50 (03) :310-324
[3]   Buffer allocation in general single-server queueing networks [J].
Cruz, F. R. B. ;
Duarte, A. R. ;
van Woensel, T. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) :3581-3598
[4]  
Ferreira F, 2006, COMPUT MATH APPL, V51, P291, DOI 10.1016/0898-1221(05)00467-0
[5]   PROCESSOR UTILIZATION IN MULTIPROGRAMMING SYSTEMS VIA DIFFUSION APPROXIMATIONS [J].
GAVER, DP ;
SHEDLER, GS .
OPERATIONS RESEARCH, 1973, 21 (02) :569-576
[6]   APPROXIMATE COMPUTER SYSTEM MODELS [J].
GELENBE, E .
JOURNAL OF THE ACM, 1975, 22 (02) :261-269
[7]   TRANSIENT SOLUTIONS IN MARKOVIAN QUEUING SYSTEMS [J].
GRASSMANN, WK .
COMPUTERS & OPERATIONS RESEARCH, 1977, 4 (01) :47-53
[8]   Improving the SIPP approach for staffing service systems that have cyclic demands [J].
Green, LV ;
Kolesar, PJ ;
Soares, J .
OPERATIONS RESEARCH, 2001, 49 (04) :549-564
[9]   THE RANDOMIZATION TECHNIQUE AS A MODELING TOOL AND SOLUTION PROCEDURE FOR TRANSIENT MARKOV-PROCESSES [J].
GROSS, D ;
MILLER, DR .
OPERATIONS RESEARCH, 1984, 32 (02) :343-361
[10]  
Gross D, 1998, Fundamentals of queueing theory, V3rd