Abstract
In this paper fluid models for heterogeneous multiplexed traffic are considered. First, some extensions to the general theory applicable to superposed, time-reversible Markovian Rate Processes are given. These refer to the connection between performance metrics, the consideration for singular systems and the continuity of the solution, with respect to the system parameters. The general framework is then carried over to the heterogeneous multiplexing of ON/OFF sources. By combining the general theory with the special structure of the ON/OFF sources several important facets of this structure are highlighted. As a result, more powerful methods that improve computation speed, stability and ease of implementation are produced. More specifically, the numerical part of the method is reduced to a solution of a nonlinear equation per system eigenvalue. The solution is obtainable through a variant of the (locally quadratically convergent) Newton method. For this method, easily computable starting values that guarantee convergence are given. In addition, explicit expressions for the eigenvectors are provided with the potentially unstable quantities factored-out. The paper also provides explicit and stably computable formulae for upper bounds to the coefficients of the spectral components, present in the expressions for the performance measures of interest. Moreover, the paper proves a partial ordering property for the system eigenvalues and presents an algorithm that performs full ordering on-line. This, in many cases, results in a great reduction to the amount of computation, without any significant loss of precision. Lastly, the particular case of heterogeneity where the differences are only identified in the rates within bursts is seen to have features resembling homogeneous systems. The possibility to substitute an “equivalent” homogeneous system of reduced order, for the original heterogeneous one is addressed.
Similar content being viewed by others
References
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61 (1982) 1871–1894.
A. Baiocchi, N. Bléfari-Melazzi, A. Roveri and F. Salvatore, Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous ON-OFF sources: an effective computational approach, in:Proc. INFOCOM'92 (1992) p. 3C.3.1–3C.3.10.
A. Berman and R.J. Plemmons,Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 1979).
A.I. Elwalid, D. Mitra and T.E. Stern, Statistical multiplexing of Markov modulated sources: theory and computational algorithms, in:Proc. 13th ITC, eds. A. Jensen and B.V. Iversen (Elsevier, 1991).
L. Kosten, Stochastic theory of data-handling systems with groups of multiple sources, in:Performance of Computer Communication Systems, eds. H. Rudin and W. Bux (Elsevier, Amsterdam, 1984) pp. 321–331.
H. Kröner, T.H. Thiemer and U. Briem, Queueing models for ATM systems — a comparison, in:Proc. 7th ITC Seminar, Morristown, NJ (October 9–11, 1990).
D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. Appl. Prob. 20 (1988) 646–676.
T.E. Stern and A.I. Elwalid, Analysis of separable Markov-modulated rate models for information-handling systems, Adv. Appl. Prob. 23 (1991) 105–139.
J. Stoer and R. Bulrisch,Introduction to Numerical Analysis (Springer, New York, 1980).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kontovasilis, K.P., Mitrou, N.M. Bursty traffic modeling and efficient analysis algorithms via fluid-flow models for ATM IBCN. Ann Oper Res 49, 279–323 (1994). https://doi.org/10.1007/BF02031601
Issue Date:
DOI: https://doi.org/10.1007/BF02031601