Advertisement

Getting Network Simulation Basics Right – A Note on Seed Setting Effects for the ns-2 Random Number Generator

  • Martina Umlauft
  • Peter Reichl
Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 44)

Abstract

The ns-2 network simulator is one of the most widely used packet network simulators. Since version 2.1b9, it uses the MRG32k3a random number generator (RNG) proposed by L’Ecuyer, replacing the previous minimal standard multiplicative linear congruential generator by Park and Miller to remedy the problems of sensitivity to seeds and short-period length. Unfortunately, due to bad documentation and re-use of old scripts many people still wrongly use the old API functions to explicitly set seeds. While the old RNG required this, in the current MRG32k3 implementation the same approach leads to overriding the automatic seed generation of the new generator which can result in correlation between the generated random values. Using a wired and a wireless scenario we illustrate possible effects on simulation results. As the ns-2 community relies heavily on exchanging hints and scripts, which keep re-infecting the knowledge-base even years after the introduction of the new RNG we believe that this might affect the majority of all ns-2 simulation results currently published.

Keywords

Random Number Generator Replication Number Average Queue Length Current Replication Linear Congruential Generator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

This research has been partly funded by the Austrian Federal Ministry for Education, Science, and Culture, and the European Social Fund (ESF) under grant 31.963/46-VII/9/2002 and partly by the Austrian Kplus competence center program. Figures 28 reprinted from [13] with kind permission by IEEE.

References

  1. 1.
    nsnam web pages, http://www.isi.edu/nsnam/, last visited: Jul. 2007.
  2. 2.
    K. John: Ousterhout: Tcl and the Tk Toolkit, Addison-Wesley, Reading, MA, USA, ISBN 0-201-63337-X, 1994.Google Scholar
  3. 3.
    S.K. Park and R.W. Miller: Random number generation: Good ones are hard to find. Communications of the ACM, 31(10), 1192–1201, Oct. 1988.CrossRefMathSciNetGoogle Scholar
  4. 4.
    B. Hechenleitner and K. Entacher: On Shortcomings of the ns-2 Random Number Generator. In T. Znati and B. McDonald, eds., Communication Networks and Distributed Systems Modeling and Simulation (CNDS), 2002.Google Scholar
  5. 5.
    P. L’Ecuyer: Good parameters and implementations for combined multiple recursive random number generators. Operations Research, 47(1), 159–164, 1999.CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    K. Fall and K. Varadhan (Eds.): The ns Manual (formerly ns Notes and Documentation), http://www.isi.edu/nsnam/ns/ns-documentation.html, last visited: Oct. 2006.
  7. 7.
    E. Altman and T. Jimenez: ns-2 for Beginners, lecture notes, Dec. 2003, http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/COURS-NS/n3.pdf, last visited: Oct. 2006.
  8. 8.
    ns-users mailing list, ns-users@isi.edu, subscription on the Web via http://mailman.isi.edu/mailman/listinfo/ns-users, last visited: Jul. 2007.
  9. 9.
    K. Pawlikowski, H.-D.J. Jeong, and J.-S.R. Lee: On Credibility of Simulation Studies of Telecommunication Networks. IEEE Communications Magazine, 40(1), 132–139, Jan. 2002.CrossRefGoogle Scholar
  10. 10.
    S. Kurkowski, T. Camp, M. Colagrosso: MANET Simulation Studies: The Incredibles, ACM SIGMOBILE Mobile Computing and Communications Review, 9(4), Oct. 2005.Google Scholar
  11. 11.
    P. L'Ecuyer: Random Number Generation, Chapter 2 of the Handbook of Computational Statistics, J.E. Gentle, W. Haerdle, and Y. Mori, eds., Springer-Verlag, New York, 2004, 35–70.Google Scholar
  12. 12.
    Pierre L’Ecuyer et al.: An object-oriented random number package with many long streams and substreams. Operations Research, 50(6), 1073–1075, 2002.CrossRefGoogle Scholar
  13. 13.
    M. Umlauft and P. Reichl: Experiences with the ns-2 network simulator – explicitly setting seeds considered harmful. In Proc. Wireless Telecommunications Symposium (WTS), April 2007, Pomona, CA, USA.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Women’s Postgraduate College for Internet TechnologiesVienna University of TechnologyViennaAustria
  2. 2.Telecommunications Research Center Vienna (FTW)ViennaAustria

Personalised recommendations