A large deviations approach to the transient of the Erlang loss model

被引:5
作者
Mandjes, M
Ridder, A
机构
[1] Vrije Univ Amsterdam, Dept Econometr, NL-1081 HV Amsterdam, Netherlands
[2] Bell Labs, Lucent Technol, Murray Hill, NJ 07974 USA
关键词
Erlang loss model; large deviations; optimal path; transient behavior; approximations;
D O I
10.1016/S0166-5316(00)00050-X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the transient behavior of the Erlang loss model. After scaling both arrival rate and number of trunks, an asymptotic analysis of the blocking probability is given. Apart from that, the most likely path to blocking is given. Compared to Shwartz and Weiss [Large Deviations for Performance Analysis, Queues, Communication, and Computing, Chapman & Hall, New York, 1995], more explicit results are obtained by using probabilistic arguments. The computation method is applied to the problem of (real-time) dimensioning of virtual paths in ATM networks, and to the problem of integrating scheduled and switched connections in a single network. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:181 / 198
页数:18
相关论文
共 16 条
[1]  
ABATE J, 1998, STOCH MODELS, V14, P663, DOI DOI 10.1080/15326349808807494
[2]   COVARIANCE FUNCTION OF A SIMPLE TRUNK GROUP, WITH APPLICATIONS TO TRAFFIC MEASUREMENT [J].
BENES, VE .
BELL SYSTEM TECHNICAL JOURNAL, 1961, 40 (01) :117-+
[3]  
COHEN JW, 1976, LECTURE NOTES MATH E, V121
[4]  
Gelfand I., 1963, CALCULUS VARIATIONS
[5]  
KELLY FP, 1980, REVERSIBILITY STOCHA
[6]  
KOBAYASHI K, 1998, P 11 ITC SPEC SEM OC, P215
[7]   Optimal trajectory to overflow in a queue fed by a large number of sources [J].
Mandjes, M ;
Ridder, A .
QUEUEING SYSTEMS, 1999, 31 (1-2) :137-170
[8]  
MANDJES M, 1999, STOCHASTIC MODELS, V15, P577
[9]   AN ANALYSIS OF THE MODIFIED OFFERED-LOAD APPROXIMATION FOR THE NONSTATIONARY ERLANG LOSS MODEL [J].
Massey, William A. ;
Whitt, Ward .
ANNALS OF APPLIED PROBABILITY, 1994, 4 (04) :1145-1160
[10]  
MITRA D, 1988, P ITC, V12, P1367