Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-24T03:10:56.388Z Has data issue: false hasContentIssue false
  • English
  • Français

Asymptotic Blocking Probabilities in Loss Networks with Subexponential Demands

Part of: Markov processes Special processes

Published online by Cambridge University Press:  14 July 2016

Yingdong Lu  and
Ana Radovanović
Ana Radovanović*
Affiliation:
IBM T.J. Watson Research Center
*
∗Postal address: Mathematical Sciences Department, IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Keywords

Loss networksubexponential distribution

MSC classification

Secondary: 60K25: Queueing theory 60J05: Discrete-time Markov processes on general state spaces 60K05: Renewal theory 60K10: Applications (reliability, demand theory, etc.)
Type
Research Papers
Information
Journal of Applied Probability , Volume 44 , Issue 4 , December 2007 , pp. 1088 - 1102
Copyright
Copyright © Applied Probability Trust 2007 

References

[1] Asmussen, S. and Pihlgård, M. (2007). Loss rates for Lévy processes with two reflecting barriers. Math. Operat. Res. 32, 308–321.Google Scholar
[2] Asmussen, S., Henriksen, L. F. and Klüppelberg, C. (1994). Large claims approximations for risk processes in a Markovian environment. Stoch. Process. Appl. 54, 29–43.CrossRefGoogle Scholar
[3] Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, New York.CrossRefGoogle Scholar
[4] Bonald, T. (2006). The Erlang model with non-Poisson call arrivals. In Proc. Joint Internat. Conf. Measurement Modeling Comput. Systems, ACM Press, New York, pp. 276–286.Google Scholar
[5] Embrechts, P., Klüppelberg, C. and Mikosch, T. (1997). Modelling Extremal Events. For Insurance and Finance. Springer, Berlin.Google Scholar
[6] Embrechts, P. and Goldie, C. M. (1980). On closure and factorization properties of subexponential and related distributions. J. Austral. Math. Soc. Ser. A 29, 243–256.CrossRefGoogle Scholar
[7] Erlang, A. K. (1917). Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. Elektrotkeknikeren 13, 5–13.Google Scholar
[8] Gazdzicki, P., Lambadaris, I. and Mazumdar, R. R. (1993). Blocking probabilities for large multirate Erlang loss systems. Adv. Appl. Prob. 25, 997–1009.CrossRefGoogle Scholar
[9] Goldie, C. M. and Klüppelberg, C. (1998). Subexponential distributions. In A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions, eds Adler, M. T. R. and Feldman, R., Birkhäuser, Boston, MA, pp. 435–459.Google Scholar
[10] Heyman, D. P. and Lakshman, T. V. (1996). Source models for VBR broadcast-video traffic. IEEE/ACM Trans. Networking 4, 40–48.Google Scholar
[11] Jelenković, P. R. (1999). Subexponential loss rates in a {GI/GI/1} queue with applications. Queueing Systems 33, 91–123.Google Scholar
[12] Jelenković, P. R., Lazar, A. A. and Semret, N. (1997). The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior. IEEE J. Selected Areas Commun. 15, 1052–1071.Google Scholar
[13] Kaufman, J. S. (1981). Blocking in a shared resources environment. IEEE Trans. Commun. 29, 1474–1481.Google Scholar
[14] Kelly, F. P. (1986). Blocking probabilities in large circuit-switched networks. Adv. App. Prob. 18, 473–505.CrossRefGoogle Scholar
[15] Kelly, F. P. (1991). Loss networks. Ann. Appl. Prob. 1, 319–378.Google Scholar
[16] Krishnan, K. R. and Meempat, G. (1997). Long-range dependence in VBR video streams and atm traffic engineering. Performance Evaluation 30, 46–56.Google Scholar
[17] Liu, L., Kashyap, B. R. K. and Templeton, J. G. C. (1990). On the { GI}{X}/{ G}/∞ system. J. Appl. Prob. 27, 671–683.Google Scholar
[18] Louth, G., Mitzenmacher, M. and Kelly, F. (1994). Computational complexity of loss networks. Theoret. Comput. Sci. 125, 45–59.Google Scholar
[19] Lu, Y. and Radovanović, A. (2007). Asymptotic blocking probabilities in loss networks with subexponential demands. Preprint. Available at http://arxiv.org/abs/0708.4059.Google Scholar
[20] Lu, Y., Radovanović, A. and Squillante, M. (2006). Workforce management through stochastic network models. In Proc. IEEE Conf. Service Operat. Logistics (Shanghai, June 2006).Google Scholar
[21] Sevastyanov, B. A. (1957). An ergodic theorem for Markov processes and its application to telephone systems with refusals. Theory Prob. Appl. 2, 104–112.Google Scholar
[22] Takacs, L. (1980). Queues with infinitely many servers. RAIRO Rech. Opér. 14, 109–113.Google Scholar
[23] Whitt, W. (1985). Blocking when service is required from several facilities simultaneously. AT&T Tech. J. 64, 1807–1856.Google Scholar
[24] Wilkinson, R. I. (1956). Theory of toll traffic engineering in the USA. Bell Syst. Tech. J. 35, 421–513.Google Scholar
[25] Wolff, R. W. (1989). Stochastic Modeling and Theory of Queues. Prentice Hall, Englewood Cliffs, NJ.Google Scholar
[26] Zachary, S. (1991). On blocking in loss networks. Adv. Appl. Prob. 23, 355–372.CrossRefGoogle Scholar