ERLANG CAPACITY AND UNIFORM APPROXIMATIONS FOR SHARED UNBUFFERED RESOURCES

被引:58
|
作者
MITRA, D [1 ]
MORRISON, JA [1 ]
机构
[1] AT&T BELL LABS,MATH SCI RES CTR,MURRAY HILL,NJ 07974
关键词
ATM; WIRELESS COMMUNICATIONS; INTEGRATED SERVICES; TELETRAFFIC THEORY; TRAFFIC CONTROL;
D O I
10.1109/90.365417
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a basic teletraffic model, which has applications to integrated multirate services on ATM and wireless systems. In the ''finite-sources'' version of the model an unbuffered resource with C channels is shared by heterogeneous sources which alternate between arbitrarily distributed random periods in the on and off states, and in the on state require a fixed number of channels. If a source does not find enough free channels when it turns on, then it is blocked and the burst is lost. In the ''infinite-sources'' version of the model requests for connections form Poisson streams and connections hold fixed numbers of channels for random periods. The stationary distribution of the system has the product-form and the insensitivity property. Our main results for the finite-sources model are for the asymptotic scaling in which C and the number of sources of each type are large. The central result is a uniform asymptotic approximation (UAA) for the blocking probabilities. It is uniformly effective for the complete range of loadings, simple to calculate and gives accurate results even for relatively small systems. The UAA is also specialized to the overloaded, critical and underloaded regimes. For the admission control of the system we calculate its Erlang capacity, i.e., the set of combinations of sources of various types such that the blocking probabilities for all types do not exceed specified values. For the first two regimes we obtain the boundaries of the admissible sets in the form of hyperplanes, and thus the Effective Bandwidths of sources of each type. For the underloaded regime the boundary is nonlinear and we obtain a convenient parameterized characterization. Finally, various numerical results are presented.
引用
收藏
页码:558 / 570
页数:13
相关论文
共 50 条
  • [1] Refined asymptotic approximations to loss probabilities and their sensitivities in shared unbuffered resources
    Morrison, JA
    Ramakrishnan, KG
    Mitra, D
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1998, 59 (02) : 494 - 513
  • [2] Refined asymptotic approximations to loss probabilities and their sensitivities in shared unbuffered resources
    Bell Lab, Murray Hill, NJ, United States
    SIAM J Appl Math, 2 (494-513):
  • [3] Asymptotic shape of the Erlang capacity region of a multiservice shared resource
    Morrison, JA
    Mitra, D
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2003, 64 (01) : 127 - 151
  • [4] Effect of non-uniform traffic load on Erlang capacity of CDMA
    Chatovich, Amer
    Jabbari, Bijan
    IEEE Vehicular Technology Conference, 1999, 1 : 816 - 820
  • [5] Effect of non-uniform traffic load on Erlang capacity of CDMA
    Chatovich, A
    Jabbari, B
    1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 816 - 820
  • [6] Asymptotic shape of the Erlang capacity region of a critically loaded multiservice shared resource
    Morrison, JA
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2003, 64 (01) : 1 - 17
  • [7] Asymptotic shape of the Erlang capacity region of a multi-service shared resource
    Morrison, JA
    Mitra, D
    PERFORMANCE EVALUATION, 2002, 49 (1-4) : 273 - 281
  • [8] Improved approximations for the Erlang loss model
    Anselmi, J.
    Lu, Y.
    Sharma, M.
    Squillante, M. S.
    QUEUEING SYSTEMS, 2009, 63 (1-4) : 217 - 239
  • [9] Improved approximations for the Erlang loss model
    J. Anselmi
    Y. Lu
    M. Sharma
    M. S. Squillante
    Queueing Systems, 2009, 63
  • [10] Shared resources and precedence constraints with capacity sharing and stealing
    Nogueira, Luis
    Pinho, Luis Miguel
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 3726 - 3733