Erlang capacity and uniform approximations for shared unbuffered resources

作者: D. Mitra , J.A. Morrison

DOI: 10.1109/90.365417

关键词:

摘要: We consider a basic teletraffic model, which has applications to integrated multirate services on ATM and wireless systems. In the "finite-sources" version of model an unbuffered resource with C channels is shared by heterogeneous sources alternate between arbitrarily distributed random periods in off states, state require fixed number channels. If source does not find enough free when it turns on, then blocked burst lost. "infinite-sources" requests for connections form Poisson streams hold numbers periods. The stationary distribution system product-form insensitivity property. Our main results finite-sources are asymptotic scaling each type large. central result uniform approximation (UAA) blocking probabilities. It uniformly effective complete range loadings, simple calculate gives accurate even relatively small UAA also specialized overloaded, critical underloaded regimes. For admission control we its Erlang capacity, i.e., set combinations various types such that probabilities all do exceed specified values. first two regimes obtain boundaries admissible sets hyperplanes, thus bandwidths type. regime boundary nonlinear convenient parameterized characterization. Finally, numerical presented. >

参考文章(31)
J.W. Roberts, Performance evaluation and design of multiservice networks Commission of the European Communities. ,(1992)
Fritz Oberhettinger, Wilhelm Magnus, Raj Pal Soni, Formulas and Theorems for the Special Functions of Mathematical Physics ,(1966)
A. I. Markushevich, Richard A. Silverman, J. Gillis, Theory of Functions of a Complex Variable ,(1985)
Narasinga Rao Chaganty, Jayaram Sethuraman, Strong Large Deviation and Local Limit Theorems Annals of Probability. ,vol. 21, pp. 1671- 1690 ,(1986) , 10.1214/AOP/1176989136
Alexander Birman, YAAKOV KOGAN, Asymptotic evaluation of closed queueing networks with many stations Communications in Statistics. Stochastic Models. ,vol. 8, pp. 543- 563 ,(1992) , 10.1080/15326349208807238
J. Kaufman, Blocking in a Shared Resource Environment IEEE Transactions on Communications. ,vol. 29, pp. 1474- 1481 ,(1981) , 10.1109/TCOM.1981.1094894
Zbigniew Dziong, James W. Roberts, Congestion probabilities in a circuit-switched integrated services network Performance Evaluation. ,vol. 7, pp. 267- 284 ,(1987) , 10.1016/0166-5316(87)90013-7
Martin I Reiman, None, A critically loaded multiclass Erlang loss system Queueing Systems. ,vol. 9, pp. 65- 81 ,(1991) , 10.1007/BF01158792
V. V. Petrov, On the Probabilities of Large Deviations for Sums of Independent Random Variables Theory of Probability and Its Applications. ,vol. 10, pp. 287- 298 ,(1965) , 10.1137/1110033