New Results on the Numerical Stability of the Stochastic Fluid Flow Model Analysis

The stochastic fluid flow model (SFF) is one of the leading models in performance evaluation for tele-and datacommunication systems, especially in fast packet-switching networks and ATM. However, the numerical analysis of the SFF is widely considered to be unstable. In this paper, some investigations and results are presented concerning the numerical stability of the SFF analysis also for large systems with finite buffer. We identify the main source of the numerical problems and give hints how to circumvent them. The usefulness of different solution methods are compared and the most robust methods for systems with large numbers of sources and large buffer sizes are identified.

[1]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[2]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

[3]  Tao Yang,et al.  A novel approach to estimating the cell loss probability in an ATM multiplexer loaded with homogeneous on-off sources , 1995, IEEE Trans. Commun..

[4]  M. Hazewinkel.  Encyclopaedia of mathematics , 1987 .

[5]  D. Faddeev,et al.  Computational Methods of Linear Algebra , 1959 .

[6]  D. Mitra.  Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[7]  Donald F. Towsley,et al.  Approximation Techniques for Computing Packet Loss in Finite-Buffered Voice Multiplexers , 1991, IEEE J. Sel. Areas Commun..

[8]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[9]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[10]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[11]  Vaidyanathan Ramaswami,et al.  Matrix analytic methods for stochastic fluid flows , 1999 .

[12]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[13]  Nikolas Mitrou,et al.  Bursty traffic modeling and efficient analysis algorithms via fluid-flow models for ATM IBCN , 1994, Ann. Oper. Res..

[14]  D. Faddeev,et al.  Computational methods of linear algebra , 1959 .

[15]  A.I. Elwalid,et al.  Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks , 1994, IEEE Trans. Commun..

[16]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..