Browse > Article
http://dx.doi.org/10.3837/tiis.2010.08.001

Large-Scale Integrated Network System Simulation with DEVS-Suite  

Zengin, Ahmet (Faculty of Technology, Sakarya University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.4, 2010 , pp. 452-474 More about this Journal
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
DEVS formalism; modeling and simulation of networks; routing; scalability;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
  • Reference
1 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.
2 I. E. T. Force, "OSPF version 2 (rfc 2328) Internet Standards Track Protocol," http://www.ietf.org/rfc/rfc2328.txt, 2010.
3 D. M. Nicol, "Scalability of Network Simulators Revisited," in Proc. of the Communications Networking and Distributed Systems Modeling and Simulation Conf., 2003.
4 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.
5 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.
6 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.   DOI   ScienceOn
7 G. F. Riley, R. M. Fujimoto, and M. H. Ammar, "A Generic Framework for Parallelization of Network Simulations," in MASCOTS, pp. 128-135, 1999.
8 J. Guo, W. Xiang, and S. Wang, "Reinforce Networking Theory with OPNET Simulation," JITE, vol. 6, pp. 215-226, 2007.
9 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.
10 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.
11 S.-H. Yook, H. Jeong, and A.-L. Barabasi, "Modeling the Internet's Large-scale Topology," doi:10.1073/pnas.172501399, 2001.
12 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.   DOI   ScienceOn
13 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.
14 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.
15 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.
16 S. McCanne and S. Floyd, "ns-LBL network simulator," http://www-nrg.ee.lbnl.gov/ns/, 1997.
17 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.
18 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.
19 ACIMS, "DEVSJAVA Modeling and Simulation Tool," http://www.acims.arizona.edu/ SOFTWARE, 2010.
20 H. Sarjoughian, "DEVS-Suite WebStart," http://acims1.eas.asu.edu/WebStarts/, 2010.
21 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.
22 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.
23 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.
24 E. Helser, "Design and Analysis of View Synchronization in DEVS-Suite," Master's Thesis, Computer Science and Engineering Department, Arizona State University, 2009.
25 Network Simulator 3 (ns-3), http://www.nsnam.org/, 2010.
26 The Ptolemy Project, http://ptolemy.eecs.berkeley.edu/ptolemyII/, 2010.
27 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.
28 Mathworks Simevents, http://www.mathworks.com/products/simevents/, 2010.
29 J. Cowie, A. Ogielski, and D. Nicol, "The SSFNet Network Simulator," http://www.ssfnet /homePage.html, Renesys Corporation, 2002.
30 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.
31 A. Varga, "The OMNeT++ Discrete Event Simulation System," http://www.omnetpp.org/, 2010.
32 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.
33 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.
34 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.   DOI   ScienceOn
35 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.
36 M. Steenstrup, Routing in Communications Network. Prentice-Hall, 1995.
37 E. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, 1959.
38 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.
39 B. P. Zeigler, H. Praehofer, and T. G. Kim, "Theory of Modeling and Simulation." New York: Academic Press, 2000.
40 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.
41 Network Simulator 2 (ns-2), http://www.isis.edu/nsnam/ns/, 2010.
42 OPNET Simulator, http://www.opnet.com/, 2010.