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
相关论文
共 50 条
  • [1] ON THE TRANSIENT-BEHAVIOR OF THE ERLANG LOSS MODEL - HEAVY USAGE ASYMPTOTICS
    XIE, SS
    KNESSL, C
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1993, 53 (02) : 555 - 599
  • [2] Transient analysis of the Erlang A model
    Charles Knessl
    Johan S. H. van Leeuwaarden
    Mathematical Methods of Operations Research, 2015, 82 : 143 - 173
  • [3] Transient analysis of the Erlang A model
    Knessl, Charles
    van Leeuwaarden, Johan S. H.
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2015, 82 (02) : 143 - 173
  • [4] On the nonstationary Erlang loss model
    A. I. Zeifman
    Automation and Remote Control, 2009, 70 : 2003 - 2012
  • [5] On the nonstationary Erlang loss model
    Zeifman, A. I.
    AUTOMATION AND REMOTE CONTROL, 2009, 70 (12) : 2003 - 2012
  • [6] Improved approximations for the Erlang loss model
    Anselmi, J.
    Lu, Y.
    Sharma, M.
    Squillante, M. S.
    QUEUEING SYSTEMS, 2009, 63 (1-4) : 217 - 239
  • [7] Improved approximations for the Erlang loss model
    J. Anselmi
    Y. Lu
    M. Sharma
    M. S. Squillante
    Queueing Systems, 2009, 63
  • [8] THE TRANSIENT BLOCKING PROBABILITIES IN M/M/N LOSS SYSTEMS VIA LARGE DEVIATIONS
    CHOUKRI, T
    ADVANCES IN APPLIED PROBABILITY, 1993, 25 (02) : 483 - 486
  • [9] BLOCKING PROBABILITIES FOR LARGE MULTIRATE ERLANG LOSS SYSTEMS
    GAZDZICKI, P
    LAMBADARIS, I
    MAZUMDAR, R
    ADVANCES IN APPLIED PROBABILITY, 1993, 25 (04) : 997 - 1009
  • [10] On the Erlang Loss Model with Time Dependent Input
    Charles Knessl
    Yongzhi Peter Yang
    Queueing Systems, 2006, 52 : 49 - 104