Abstract
As complexity of computer and communication systems increases, it becomes hard to analyze the system via analytic models. Measurement based system evaluation may be too expensive. In this tutorial, discrete event simulation as a model based technique is introduced. This is widely used for the performance/availability assessment of complex stochastic systems. Importance of applying a systematic methodology for building correct, problem dependent, and credible simulation models is discussed. These will be made evident by relevant experiments for different real-life problems and interpreting their results. The tutorial starts providing motivation for using simulation as a methodology for solving problems, different types of simulation (steady state vs. terminating simulation) and pros and cons of analytic versus simulative solution of a model. This also includes different classes of simulation tools existing today. Methods of random deviate generation to drive simulations are discussed. Output analysis, involving statistical concepts like point estimate, interval estimate, confidence interval and methods for generating it, is also covered. Variance reduction and speedup techniques like importance sampling, importance splitting and regenerative simulation are also mentioned. The tutorial discusses some of the most widely used simulation packages like OPNET MODELER and ns-2. Finally the tutorial provides several networking examples covering TCP/IP, FTP and RED.
Chapter PDF
Similar content being viewed by others
References
Kishor S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, (John Wiley and Sons, New York, 2001).
Robin A. Sahner, Kishor S. Trivedi, and Antonio Puliafito, Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package, (Kluwer Academic Publishers, 1996).
Kishor S. Trivedi, G. Ciardo, and J. Muppala, SPNP: Stochastic Petri Net Package, Proc. Third Int. Workshop on Petri Nets and Performance Models (PNPM89), Kyoto, pp. 142–151, 1989.
J. Banks, John S. Carson, Barry L. Nelson and David M. Nicol, Discrete-Event System Simulation, Third Edition, (Prentice Hall, NJ, 2001).
Simula Simulator; http://www.isima.fr/asu/.
AUTOMOD Simulator; http://www.autosim.com/.
K, Pawlikowski, H. D. Jeong and J. S. Lee, On credibility of simulation studies of telecommunication networks, IEEE Communication Magazine, 4(1), 132–139, Jan 2002.
H. M. Soliman, A.S. Elmaghraby, M.A. El-sharkawy, Parallel and Distributed Simulation System: an overview, Proceedings of IEEE Symposium on Computer and Communications, pp 270–276, 1995.
R.M. Fujimoto, Parallel and Distributed Simulation System, Simulation Conference, Proceeding of winter, Vol. 1, 9–12 Dec. 2001.
B. Tuffin, Kishor S. Trivedi, Importance Sampling for the Simulation of Stochastic Petri Nets and Fluid Stochastic Petri Nets, Proceeding of High Performance Computing, Seattle, WA, April 2001.
G. S. Fishman, Concepts Algorithms and Applications, (Springer-Verlag, 1997).
P.W. Glynn and D.L. Iglehart, Importance Sampling for stochastic Simulations, Management Science, 35(11), 1367–1392, 1989.
P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic, Splitting for rare event simulation: analysis of simple cases. In Proceedings of the 1996 Winter Simulation Conference edited by D.T. Brunner J.M. Charnes, D.J. Morice and J.J. Swain editors, pages 302–308, 1996.
P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic, A look at multilevel splitting. In Second International conference on Monte-Carlo and Quasi-Monte Carlo Methods in Scientific Computing edited by G. Larcher, H. Niederreiter, P. Hellekalek and P. Zinterhof, Volume 127 of Lecture Series in Statistics, pages 98–108, (Springer-Verlag, 1997).
B. Tuffin, Kishor S. Trivedi, Implementation of Importance Splitting techniques in Stochastic Petri Net Package,” in Computer performance evaluation: Modeling tools and techniques; 11th International Conference; TOOLS 2000, Schaumburg, Il. USA, edited by B. Haverkort, H. Bohnenkamp, C. Smith, Lecture Notes in Computer Science 1786, (Springer Verlag, 2000).
S. Nananukul, Wei-Bo-Gong, A quasi Monte-Carlo Simulation for regenerative simulation, Proceeding of 34th IEEE conference on Decision and control, Volume 2, Dec. 1995.
M. Hassan, and R. Jain, High Performance TCP/IP Networking: Concepts, Issues, and Solutions, (Prentice-Hall, 2003).
Bernard Zeigler, T. G. Kim, and Herbert Praehofer, Theory of Modeling and Simulation, Second Edition, (Academic Press, New York, 2000).
OPNET Technologies Inc.; http://www.opnet.com/.
Network Simulator; http://www.isi.edu/nsnam/ns/.
Arena Simulator; http://www.arenasimulation.com/.
Liang Yin, Marcel A. J. Smith, and K.S. Trivedi, Uncertainty analysis in reliability modeling, In Proc. of the Annual Reliability and Maintainability Symposium, (RAMS), Philadelphia, PA, January 2001.
Wayne Nelson. Applied Life Data Analysis John Wiley and Sons, New York, 1982.
L.W. Schruben, Control of initialization Bias in multivariate simulation response, Communications of the Association for Computing machinery, 246–252, 1981.
A.M. Law and J.M. Carlson, A sequential Procedure for determining the length of steady state simulation, Operations Research, Vol. 27, pp-131–143, 1979.
Peter P. Welch, Statistical analysis of simulation result, Computer performance Modeling Handbook, edited by Stephen S. Lavenberg, Academic Press, 1983
W.D. Kelton, Replication Splitting and Variance for simulating Discrete Parameter Stochastic Process, Operations Research Letters, Vol.4, pp-275–279, 1986.
S. Floyd, and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking, Volume 1, Issue 4, Aug. 1993 Pages:397–413.
E. W. Dijkstra, A Note on Two Problems in Connection with Graphs. Numerisehe March 1, 269–271, 1959.
Jay Cheung, Claypool, NS by example.; http://nile.wpi.edu/NS/
Marc Greis, Tutorial on ns.; http://www.isi.edu/nsnam/ns/tutorial/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this paper
Cite this paper
Szczerbicka, H., Trivedi, K.S., Choudhary, P.K. (2004). Discrete Event Simulation with Application to Computer Communication Systems Performance. In: Reis, R. (eds) Information Technology. IFIP International Federation for Information Processing, vol 157. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8159-6_10
Download citation
DOI: https://doi.org/10.1007/1-4020-8159-6_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8158-3
Online ISBN: 978-1-4020-8159-0
eBook Packages: Springer Book Archive