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 条
  • [21] SHARED RESOURCES
    Grimaldi, Carmine
    MILLENNIUM FILM JOURNAL, 2022, (75): : 14 - 16
  • [22] ERLANG CAPACITY OF A POWER CONTROLLED CDMA SYSTEM
    VITERBI, AM
    VITERBI, AJ
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (06) : 892 - 900
  • [23] Erlang capacity of CDMA systems with adaptive arrays
    Subramanian, S
    McLane, P
    IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2000, VOLS 1-6, PROCEEDINGS: BRINGING GLOBAL MOBILITY TO THE NETWORK AGE, 2000, : 1030 - 1035
  • [24] Shared resources, shared costs-leveraging biocuration resources
    Orchard, Sandra
    Hermjakob, Henning
    DATABASE-THE JOURNAL OF BIOLOGICAL DATABASES AND CURATION, 2015,
  • [25] Erlang capacity of multiclass CDMA cellular system
    Castañeda-Camacho, J
    Lara-Rodríguez, D
    IEEE VTC 53RD VEHICULAR TECHNOLOGY CONFERENCE, SPRING 2001, VOLS 1-4, PROCEEDINGS, 2001, : 537 - 540
  • [26] Pricing and capacity sizing for systems with shared resources: Approximate solutions and scaling relations
    Maglaras, C
    Zeevi, A
    MANAGEMENT SCIENCE, 2003, 49 (08) : 1018 - 1038
  • [27] On uniform attractors of explicit approximations
    Ipatova, V. M.
    DIFFERENTIAL EQUATIONS, 2011, 47 (04) : 571 - 580
  • [28] ON UNIFORM APPROXIMATIONS OF ABSTRACT FUNCTIONS
    ZAKON, E
    CANADIAN MATHEMATICAL BULLETIN, 1967, 10 (01): : 99 - &
  • [29] Uniform approximations for transcendental functions
    Winitzki, S
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2003, PT 1, PROCEEDINGS, 2003, 2667 : 780 - 789
  • [30] On uniform attractors of explicit approximations
    V. M. Ipatova
    Differential Equations, 2011, 47 : 571 - 580