Blocking probabilities for large multirate erlang loss systems

1993 ◽  
Vol 25 (04) ◽  
pp. 997-1009 ◽  
Author(s):  
Pawel Gazdzicki ◽  
Ioannis Lambadaris ◽  
Ravi R. Mazumdar

This paper is concerned with the computation of asymptotic blocking probabilities for a generalized Erlangian system which results when M independent Poisson streams of traffic with rates access a trunk group of C circuits with traffic from stream k requiring Ak circuits which are simultaneously held and released after a time which is randomly distributed with unit mean and independent of earlier arrivals and holding times. A call from stream k is lost if on arrival less than Ak circuits are available. Although exact expressions for the blocking probabilities are known, their computation is unwieldy for even moderate-sized switches. It is shown that as the size of the switch increases in that both the traffic rates and trunk capacity are scaled together, simple asymptotic expressions for the blocking probabilities are obtained. In particular the expression is different for light, moderate and heavy loads. The approach is via exponential centering and large deviations and provides a unified framework for the analysis.

1993 ◽  
Vol 25 (4) ◽  
pp. 997-1009 ◽  
Author(s):  
Pawel Gazdzicki ◽  
Ioannis Lambadaris ◽  
Ravi R. Mazumdar

This paper is concerned with the computation of asymptotic blocking probabilities for a generalized Erlangian system which results when M independent Poisson streams of traffic with rates access a trunk group of C circuits with traffic from stream k requiring Ak circuits which are simultaneously held and released after a time which is randomly distributed with unit mean and independent of earlier arrivals and holding times. A call from stream k is lost if on arrival less than Ak circuits are available. Although exact expressions for the blocking probabilities are known, their computation is unwieldy for even moderate-sized switches. It is shown that as the size of the switch increases in that both the traffic rates and trunk capacity are scaled together, simple asymptotic expressions for the blocking probabilities are obtained. In particular the expression is different for light, moderate and heavy loads. The approach is via exponential centering and large deviations and provides a unified framework for the analysis.


1993 ◽  
Vol 25 (02) ◽  
pp. 483-486
Author(s):  
T. Choukri

By using large devaitions theory, we give asymptotic formulas for the transient blocking probabilities of M/M/N/N and M (with finite Poissonian sources) M/N/N queues.


1993 ◽  
Vol 25 (2) ◽  
pp. 483-486 ◽  
Author(s):  
T. Choukri

By using large devaitions theory, we give asymptotic formulas for the transient blocking probabilities of M/M/N/N and M (with finite Poissonian sources) M/N/N queues.


2007 ◽  
Vol 44 (04) ◽  
pp. 1088-1102 ◽  
Author(s):  
Yingdong Lu ◽  
Ana Radovanović

The analysis of stochastic loss networks has long been of interest in computer and communications networks and is becoming important in the areas of service and information systems. In traditional settings computing the well-known Erlang formula for blocking probabilities in these systems becomes intractable for larger resource capacities. Using compound point processes to capture stochastic variability in the request process, we generalize existing models in this framework and derive simple asymptotic expressions for the blocking probabilities. In addition, we extend our model to incorporate reserving resources in advance. Although asymptotic, our experiments show an excellent match between derived formulae and simulation results even for relatively small resource capacities and relatively large values of the blocking probabilities.


2000 ◽  
Vol 14 (1) ◽  
pp. 81-99 ◽  
Author(s):  
Stefan Verwijmeren ◽  
Michel Mandjes ◽  
Richard J. Boucherie

This paper investigates blocking probabilities obtained from multidimensional truncated Poisson distributions. For blocking probabilities typically arising in layered cellular mobile communications networks, the large deviations results of Gazdzicki et al. [9] are extended to state spaces determined by multiple constraints. The results yield asymptotically exact expressions that provide an accurate approximation of probabilities up to 1%, which considerably extends the applicability of large deviations results and enables efficient approximation of blocking probabilities for realistic mobile communications networks.


2001 ◽  
Vol 43 (2-3) ◽  
pp. 181-198 ◽  
Author(s):  
Michel Mandjes ◽  
Ad Ridder

2005 ◽  
Vol 49 (1) ◽  
pp. 23-47 ◽  
Author(s):  
Andrew M. Ross ◽  
J. George Shanthikumar

Sign in / Sign up

Export Citation Format

Share Document