Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks

In this paper we consider the analysis of call blocking at a single resource with differing capacity requirements as well as differing arrival rates and holding times. We include in our analysis trunk reservation parameters which provide an important mechanism for tuning the relative call blockings to desired levels. We base our work on an asymptotic regime where the resource is in heavy traffic. We further derive, from our asymptotic analysis. methods for the analysis of finite systems. Empirical results suggest that these methods perform well for a wide class of examples.

[1]  W. Rudin.  Real and complex analysis , 1968 .

[2]  Richard Johnsonbaugh,et al.  Foundations of mathematical analysis , 1981 .

[3]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[4]  J. Lehoczky,et al.  Insensitivity of blocking probabilities in a circuit-switching network , 1984 .

[5]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[6]  Zbigniew Dziong,et al.  Congestion Probabilities in a Circuit-Switched Integrated Services Network , 1987, Perform. Evaluation.

[7]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[8]  F. Kelly.  Fixed point models of loss networks , 1989, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[9]  Peter Key,et al.  Optimal Control and Trunk Reservation in Loss Networks , 1990 .

[10]  R. Durrett.  Probability: Theory and Examples , 1993 .

[11]  Henk Tijms,et al.  A Simple Numerical Approach for Infinite-State Markov Chains , 1991, Probability in the Engineering and Informational Sciences.

[12]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[13]  S. Zachary.  On blocking in loss networks , 1991, Advances in Applied Probability.

[14]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[15]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[16]  Phuoc Tran-Gia,et al.  An Analysis of Trunk Reservation and Grade of Service Balancing Mechanisms in Multiservice Broadband Networks , 1993, Modelling and Evaluation of ATM Networks.

[17]  Stan Zachary,et al.  The Performance of Single Resource Loss Systems in Multiservice Networks , 1994 .

[18]  T. Kurtz,et al.  Large loss networks , 1994 .

[19]  Stan Zachary,et al.  Dynamic and equilibrium behavior of controlled loss networks , 1997 .