KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Large-Scale Integrated Network System Simulation with DEVS-Suite

  • Received : 2010.03.09
  • Accepted : 2010.06.28
  • Published : 2010.08.27
Download PDF
⟨ Previous Next ⟩

Abstract

Formidable growth of Internet technologies has revealed challenging issues about its scale and performance evaluation. Modeling and simulation play a central role in the evaluation of the behavior and performance of the large-scale network systems. Large numbers of nodes affect simulation performance, simulation execution time and scalability in a weighty manner. Most of the existing simulators have numerous problems such as size, lack of system theoretic approach and complexity of modeled network. In this work, a scalable discrete-event modeling approach is described for studying networks' scalability and performance traits. Key fundamental attributes of Internet and its protocols are incorporated into a set of simulation models developed using the Discrete Event System Specification (DEVS) approach. Large-scale network models are simulated and evaluated to show the benefits of the developed network models and approaches.

Keywords

References

  1. S. Kim, H. Sarjoughian, and V.Elamvazhuthi, "DEVS-Suite: A Simulator Supporting Visual Experimentation Design and Behavior Monitoring," in Proc. of the Spring Simulation Conf., San Diego, CA, pp. 29-36, Mar. 2009.
  2. B. P. Zeigler, H. Praehofer, and T. G. Kim, "Theory of Modeling and Simulation." New York: Academic Press, 2000.
  3. S. Floyd and V. Paxson, "Difficulties in Simulating the Internet," IEEE-ACM Transactions on Networking, vol. 9, no. 4, pp. 392-403, Aug. 2001, http://www.icir.org/.oyd/papers.html. https://doi.org/10.1109/90.944338
  4. R. M. Fujimoto, W. Lunceford, E. H. Page, and A. Uhrmacher, "Grand Challenges for Modeling and Simulation," http://www.dagstuhl.de/Reports/02351.pdf, 2002.
  5. Network Simulator 2 (ns-2), http://www.isis.edu/nsnam/ns/, 2010.
  6. Network Simulator 3 (ns-3), http://www.nsnam.org/, 2010.
  7. OPNET Simulator, http://www.opnet.com/, 2010.
  8. J. Cowie, A. Ogielski, and D. Nicol, "The SSFNet Network Simulator," http://www.ssfnet /homePage.html, Renesys Corporation, 2002.
  9. X. Zeng, R. Bagrodia, and M. Gerla, "GLOMOSIM: A Library for the Parallel Simulation of Large Scale Wireless Networks," in Proc. of Parallel and Distributed Simulation Conf., pp. 154, 1998.
  10. A. Varga, "The OMNeT++ Discrete Event Simulation System," http://www.omnetpp.org/, 2010.
  11. H. Sarjoughian and B. Zeigler, "DEVSJAVA: Basis for a DEVS-based Collaborative M&S Environment," in Proc. of SCS Western Multi-Conference, vol. 5, San Diego, CA, pp. 29-36, 1998.
  12. A. Zengin, H. S. Sarjoughian, and H. Ekiz, "Honeybee Inspired Discrete Event Network Modeling," in Proc. of 16th European Simulation Symposium, Budapest, Hungary, pp. 176-182, 2004.
  13. H. Sarjoughian, Y. Chen, and K. Burger, "A Component-based Visual Simulator for MIPS32 Processors," in Proc. of Frontiers in Education, Saratoga Spring, New York, Oct. 2008.
  14. M. Steenstrup, Routing in Communications Network. Prentice-Hall, 1995.
  15. E. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, 1959.
  16. ACIMS, "DEVSJAVA Modeling and Simulation Tool," http://www.acims.arizona.edu/ SOFTWARE, 2010.
  17. H. Sarjoughian, "DEVS-Suite WebStart," http://acims1.eas.asu.edu/WebStarts/, 2010.
  18. A. Chow, "Parallel DEVS: A Parallel, Hierarchical, Modular Modeling Formalism and Its Distributed Simulator," International Transactions of the Society for Computer Simulation, vol. 13, no. 2, pp. 55-67, 1996.
  19. H. Sarjoughian and F. Cellier, "Discrete Event Modeling & Simulation Technologies: A Tapestry of Systems and AI-based Theories and Methodologies for Modeling and Simulation," Springer Verlag, 2001.
  20. H. S. Sarjoughian and R. Singh, "Building Simulation Modeling Environments Using Systems Theory and Software Architecture Principles," in Proc. of the Advanced Simulation Technology Conf., Washington DC, pp. 99-104, Apr 2004.
  21. E. Helser, "Design and Analysis of View Synchronization in DEVS-Suite," Master's Thesis, Computer Science and Engineering Department, Arizona State University, 2009.
  22. The Ptolemy Project, http://ptolemy.eecs.berkeley.edu/ptolemyII/, 2010.
  23. H. S. Sarjoughian and V. Elamvazhuthi, "COSMOS: A Visual Environment for Component-based Modeling, Experimental Design, and Simulation," in Proc. of the 2nd International Conf. on Simulation Tools and Techniques, pp. 1-9, 2009.
  24. Mathworks Simevents, http://www.mathworks.com/products/simevents/, 2010.
  25. G. F. Riley, R. M. Fujimoto, and M. H. Ammar, "A Generic Framework for Parallelization of Network Simulations," in MASCOTS, pp. 128-135, 1999.
  26. J. Guo, W. Xiang, and S. Wang, "Reinforce Networking Theory with OPNET Simulation," JITE, vol. 6, pp. 215-226, 2007.
  27. L. Begg, W. Liu, K. Pawlikowski, S. Perera, and H. Sirisena, "Survey of Simulators of Next Generation Networks for Studying Service Availability and Resilience," Department of Computer Science and Software Engineering University of Canterbury, Christchurch, New Zealand, Tech. Rep., Feb. 2006.
  28. J. Lessmann, P. Janacik, L. Lachev, and D. Orfanus, "Comparative Study of Wireless Network Simulators," in Proc. of the Seventh International Conf. on Networking, Washington, DC, USA: IEEE Computer Society, pp. 517-523, 2008.
  29. S.-H. Yook, H. Jeong, and A.-L. Barabasi, "Modeling the Internet's Large-scale Topology," doi:10.1073/pnas.172501399, 2001.
  30. M. A. Rahman, A. Pakstas, and F. Z. Wang, "Network Modelling and Simulation Tools," Simulation Modelling Practice and Theory, vol. 17, no. 6, pp. 1011-1031, 2009. https://doi.org/10.1016/j.simpat.2009.02.005
  31. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An Approach to Universal Topology Generation," in Proc. of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, Cincinnati, Ohio, USA, 2001.
  32. S. D. Webb, W. Lau, and S. Soh, "NGS: An Application Layer Network Game Simulator," in Proc. of the third Australasian conf. on Interactive entertainment, pp. 15-22, 2006.
  33. S. McCanne and S. Floyd, "ns-LBL network simulator," http://www-nrg.ee.lbnl.gov/ns/, 1997.
  34. F. Baumgartner, M. Scheidegger, and T. Braun, "Enhancing Discrete Event Network Simulators with Analytical Network Cloud Models," in Proc. of International Workshop Inter-domain Performance and Simulation, pp. 2130, 2003.
  35. H. Sarjoughian and K. Shaukat, "A Comparative Study of DEVS and ns-2 Modeling Approaches," International Transactions of the Society for Modeling and Simulation, 2009.
  36. A. Zengin and H. Sarjoughian, "Teaching and Training of Network Protocols with DEVS-Suite," in Proc. of International Symposium on Performance Evaluation of Computer & Telecommunication Systems, vol. 41, pp. 104-111, Jul. 2009.
  37. I. E. T. Force, "OSPF version 2 (rfc 2328) Internet Standards Track Protocol," http://www.ietf.org/rfc/rfc2328.txt, 2010.
  38. D. M. Nicol, "Scalability of Network Simulators Revisited," in Proc. of the Communications Networking and Distributed Systems Modeling and Simulation Conf., 2003.
  39. G. F. Riley, M. H. Ammar, and R. Fujimoto, "Stateless Routing in Network Simulations," in Proc. of the Eighth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 524-531, 2000.
  40. B. M. Waxman, "Routing of Multipoint Connections," "IEEE Journal on Selected Areas in Communications," vol. 6, no. 9, pp. 1617-1622. http://dx.doi.org/10.1109/49.12889, Aug. 2002.
  41. X. Hu, B. P. Zeigler, and S. Mittal, "Variable Structure in DEVS Component-based Modeling and Simulation," SIMULATION: International Transactions of The Society for Modeling and Simulation, vol. 81, no. 2, pp. 91-102, 2005. https://doi.org/10.1177/0037549705052227
  42. H. S. Sarjoughian and B. P. Zeigler, "DEVS and HLA: Complementary Paradigms for Modeling and Simulation," International Transactions of the Society for Modeling and Simulation, vol. 17, no. 2, pp. 187-197, 2000.

Cited by

  1. Client cloud Web service: reducing traffic consumption vol.9, pp.3, 2010, https://doi.org/10.1002/sec.544