Traffic engineering using reward models

Traffic engineering has been a highly important area since the early days of telephony. The constant increase in the complexity of multimedia networks of today requires sophisticated tools and modeling techniques to be developed and constantly improved to cope with the needs of the traffic engineer and performance analyst. Due to the very high transmission rates with respect to those of other events in the system model, many recent modeling work have used fluid sources as replacement for packet-level traffic sources. This includes both analytical as well as simulation work. The object of this paper is twofold. We first introduce new algorithms to calculate several transient measures of interest that are useful in the traffic characterization and subsequent performance evaluation of network resources. We then present a modeling environment that implements these algorithms and includes unique features to aid the user in the evaluation task.

[1]  George Kesidis,et al.  Feasibility of fluid event-driven simulation for ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[2]  Edmundo de Souza e Silva,et al.  A Set of Tools for Traffic Modeling, Analysis and Experimentation , 2000, Computer Performance Evaluation / TOOLS.

[3]  Riccardo Gusella,et al.  Characterizing the Variability of Arrival Processes with Indexes of Dispersion , 1991, IEEE J. Sel. Areas Commun..

[4]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[5]  Yaakov Kogan,et al.  A new computational approach for stochastic fluid models of multiplexers with heterogeneous sources , 1995, Queueing Syst. Theory Appl..

[6]  E. D. S. E. Silva,et al.  Transient Solutions for Markov Chains , 2000 .

[7]  Richard R. Muntz,et al.  Performance/Availability Modeling with te TANGRAM-II Modeling Environment , 1998, Perform. Evaluation.

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

[9]  Amy R. Reibman,et al.  Traffic descriptors for VBR video teleconferencing over ATM networks , 1995, TNET.

[10]  Edmundo de Souza e Silva,et al.  Calculating the Distribution of a Linear Combination of Uniform Order Statistics , 2002, INFORMS J. Comput..

[11]  Bruno Sericola,et al.  Transient Analysis of Stochastic Fluid Models , 1998, Perform. Evaluation.

[12]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[13]  Edmundo de Souza e Silva,et al.  Calculating transient distributions of cumulative reward , 1995, SIGMETRICS '95/PERFORMANCE '95.

[14]  Hisashi Kobayashi,et al.  Transient Solutions for the Buffer Behavior in Statistical Multiplexing , 1995, Perform. Evaluation.

[15]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

[16]  Y. Takahashi,et al.  Transient Analysis of Fluid Model for ATM Statistical Multiplexer , 1995, Perform. Evaluation.

[17]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[18]  Jean-Yves Le Boudec,et al.  On a Markov Modulated Chain Exhibiting Self-Similarities over Finite Timescale , 1996, Perform. Evaluation.

[19]  Donald F. Towsley,et al.  A study of networks simulation efficiency: fluid simulation vs. packet-level simulation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Edmundo de Souza e Silva,et al.  Calculating availability and performability measures of repairable computer systems using randomization , 1989, JACM.

[21]  Bruno Sericola,et al.  Performability Analysis: A New Algorithm , 1996, IEEE Trans. Computers.

[22]  Fabrice Guillemin,et al.  Indices of Dispersion and ATM Traffic Characterization , 1994, Broadband Communications.

[23]  L. Donatiello,et al.  On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computer Systems , 1991, IEEE Trans. Computers.

[24]  Krishna R. Pattipati,et al.  A Unified Framework for the Performability Evaluation of Fault-Tolerant Computer Systems , 1993, IEEE Trans. Computers.

[25]  E. D. S. E. Silva,et al.  An algorithm to calculate transient distributions of cumulative rate and impulse based reward , 1998 .

[26]  Edmundo de Souza e Silva,et al.  The TANGRAM-II Environment , 2000, Computer Performance Evaluation / TOOLS.

[27]  Gerardo Rubino,et al.  FluidSim: a tool to simulate fluid models of high-speed networks , 2000, Perform. Evaluation.

[28]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..