A modified offered load approximation for nonstationary circuit switched networks

In this paper, we develop approximation methods to analyze blocking in circuit switched networks with nonstationary call arrival traffic. We formulate generalizations of the pointwise stationary and modified offered load approximations used for the nonstationary Erlang loss model or M(t)/M/c/c queue. These approximations reduce the analysis of nonstationary circuit switched networks to solving a small set of simple differential equations and using the methods for computing the steady state distributions for the stationary versions of such loss networks. We also discuss how the use of time varying arrival rates literally adds a new dimension to the class of telecommunication networks we can model. For example, we can model the behavior of alternate routing due to link‐failure, which is a feature that the classical stationary version of the model cannot capture. Our nonstationary model can also describe aspects of the dynamic calling traffic behavior arising in cellular mobile traffic. For the special case of a two‐link, three node network, we present numerical results to compare the various approximation methods to calculations of the exact blocking probabilities. We also adapt these calculations to approximate the behavior of rerouting calling traffic due to link‐failure. The results are achieved by formulating some new recursions for evaluating the steady state blocking probabilities of such networks. We also generalize these techniques to develop analogous formulas for a linear N‐node circuit switched network.

[1]  W. A. Massey,et al.  An Analysis of the Modified Offered-Load Approximation for the Nonstationary Erlang Loss Model , 1994 .

[2]  Conny Palm Intensity variations in telephone traffic , 1988 .

[3]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..

[4]  W. Whitt,et al.  An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models , 1995, Advances in Applied Probability.

[5]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[6]  A. Prékopa,et al.  ON SECONDARY PROCESSES GENERATED BY A RANDOM POINT DISTRIBUTION OF POISSON TYPE , 1958 .

[7]  Ward Whitt,et al.  The Physics of the Mt/G/∞ Queue , 1993, Oper. Res..

[8]  William A. Massey,et al.  Asymptotic Analysis of the Time Dependent M/M/1 Queue , 1985, Math. Oper. Res..

[9]  P. Kolesar,et al.  The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals , 1991 .

[10]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[11]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[12]  D. L. Jagerman,et al.  Nonstationary blocking in telephone traffic , 1975, The Bell System Technical Journal.

[13]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[14]  W. A. Massey,et al.  M t /G/∞ queues with sinusoidal arrival rates , 1993 .

[15]  A. Prékopa ON POISSON AND COMPOSED POISSON STOCHASTIC SET FUNCTIONS , 1957 .

[16]  S. Ross,et al.  SOME RESULTS FOR INFINITE SERVER POISSON QUEUES , 1969 .