Abstract
In this paper, we present a comprehensive algorithmic framework for discrete-time flow-level simulation of data networks. We first provide a simple algorithm based upon iterative equations useful for the simulation of networks with static traffic demands, and we show how to determine packet loss and throughput rates using a simple example network. We then extend these basic equations to a simulation method capable of handling queue and link delays in dynamic traffic scenarios and compare results from flow-level simulation to those obtained by packet-level simulation. Finally, we illustrate the tradeoff between computational complexity and simulation accuracy which is controlled by the duration of a single iteration interval Δ.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw-Hill, New York (2000)
Mitra, D., Anick, D., Sondhi, M.M.: Stochastic Theory of a Data Handling System with Multiple Sources. BSTJ 61(8), 1871–1894 (1982)
Mitra, D.: Stochastic Theory of a Fluid Model of Producers and Consumers Coupled by a Buffer. Advances in Applied Probability 20, 646–676 (1988)
Tucker, R.C.F.: Accurate Method for Analysis of a Packet-Speech Multiplexer with Limited Delay. IEEE Transactions on Communications 36, 479–483 (1988)
Pitts, J.M.: Cell-Rate Modelling for Accelerated Simulation of ATM at the Burst Level. In: Communications, IEEE Computer Society Press, Los Alamitos (1995)
Kesidis, G., Singh, A., Cheung, D., Kwok, W.W.: Feasibility of Fluid Event-Driven Simulation for ATM Networks. In: IEEE Globecom, London, UK, Nov. 1996, IEEE Computer Society Press, Los Alamitos (1996)
Bahr, M., Butenweg, S.: On Rate-Based Simulation of Communication Networks. In: Design, Analysis, and Simulation of Distributed Systems (DASD) (April 2003)
Liu, B., Figueiredo, D.R., Guo, Y., Kurose, J.F., Towsley, D.F.: A Study of Networks Simulation Efficiency: Fluid Simulation vs. Packet-level Simulation. In: IEEE Infocom, pp. 1244–1253. IEEE Computer Society Press, Los Alamitos (2001)
Liu, B., Guo, Y., Kurose, J., Towsley, D., Gong, W.: Fluid Simulation of Large Scale Networks: Issues and Tradeoffs, Tech. Rep. UM-CS-1999-038 (1999)
Yan, A., Gong, W.-B.: Time-Driven Fluid Simulation for High-Speed Networks. IEEE Transactions on Information Theory 45(5), 1588–1599 (1999)
Liu, Y., Presti, F.L., Misra, V., Towsley, D., Gu, Y.: Fluid Models and Solutions for Large-Scale IP Networks. In: ACM SIGMETRICS, pp. 91–101 (2003)
Gojmerac, I., Ziegler, T., Ricciato, F., Reichl, P.: Adaptive Multipath Routing for Dynamic Traffic Engineering. In: Proc. IEEE Globecom 2003, San Francisco, USA, pp. 3058–3062. IEEE Computer Society Press, Los Alamitos (2003)
Gojmerac, I., Ziegler, T., Reichl, P.: Adaptive Multipath Routing Based on Local Distribution of Link Load Information. In: International Workshop on Quality of future Internet Services (QofIS), pp. 122–131 (2003)
Gojmerac, I., Jansen, L., Ziegler, T., Reichl, P.: Feasibility Aspects of AMP Performance Evaluation in a Fluid Simulation Environment. In: MMBnet Workshop, Hamburg, Germany (2005)
Gojmerac, I., Jansen, L., Ziegler, T., Reichl, P.: A Simulation Study of Microscopic AMP Behavior. In: Polish-German Teletraffic Symposium (PGTS) (2006)
Misra, V., Gong, W.-B., Towsley, D.F.: Fluid-Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In: ACM SIGCOMM, pp. 151–160. ACM Press, New York (2000)
Marsan, M.A., Garetto, M., Giaccone, P., Leonardi, E., Schiattarella, E., Tarello, A.: Using Partial Differential Equations to Model TCP Mice and Elephants in Large IP Networks. In: IEEE Infocom, IEEE Computer Society Press, Los Alamitos (2004)
Fluid Flow Model in NS: Source code available at ftp://gaia.cs.umass.edu/pub/ffm_in_ns.tar.gz (2003)
The Network Simulator (Version 2), Source code and documentation available at http://www.isi.edu/nsnam/ns/ (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jansen, L., Gojmerac, I., Menth, M., Reichl, P., Tran-Gia, P. (2007). An Algorithmic Framework for Discrete-Time Flow-Level Simulation of Data Networks. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)