Design, Realization and Evaluation of a Component-based, Compositional Network Simulation Environment

In this paper, we present a component-based network simulation environment that provides a systematic way to simulate, with high fidelity, protocol operations in a variety of target network architectures. We take a four-step approach to developing such a composable network simulation environment with reusable components. First, we lay a component-based software architecture, called the autonomous component architecture (ACA). Second, we propose a new real-time, process-driven simulation technique that fits naturally in ACA and simulates the real system realistically. Third, we devise a packet-based network simulation framework, called extensible internetworking framework (INET), on top of ACA. Fourth, we implement in Java both ACA and INET, and several representative suites of protocol components in a variety of network architectures. The resulting codes, along with a scripting framework, constitute a network simulation environment called J-Sim. By virtue of the many desirable features inherited from ACA, the J-Sim environment meets the flexibility, composability, reusability, extensibility and diagnosability requirements. The price J-Sim pays for the many desirable features is, however, the inter-component communication overhead. In this paper, we show (via experimentation) that this overhead is not significant (in the range of 0.2—0.6 μs), and J-Sim achieves better scalability than two other network simulators in the public domains, ns-2 and Scalable Simulation Framework Network Models (SSFNET), in terms of both the experiment setup time and the simulation completion time.

[1]  Satish Kumar,et al.  Improving Simulation for Network Research , 1999 .

[2]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[3]  Srinivasan Keshav,et al.  REAL: A Network Simulator , 1988 .

[4]  Alan W. Brown Component-based Software Engineering , 1996 .

[5]  Hyuk Lim,et al.  J-Sim: a simulation environment for wireless sensor networks , 2005, 38th Annual Simulation Symposium.

[6]  John A. Miller,et al.  JSIM: A Java-based simulation and animation environment , 1997, Proceedings of 1997 SCS Simulation Multiconference.

[7]  Richard M. Fujimoto,et al.  TED—a language for modeling telecommunication networks , 1998, PERV.

[8]  David M. Nicol,et al.  Composite Synchronization in Parallel Discrete-Event Simulation , 2002, IEEE Trans. Parallel Distributed Syst..

[9]  James H. Cowie Scalable Simulation Framework API Reference Manual , 1999 .

[10]  David M. Nicol,et al.  Multiscale Modeling and Simulation of Worm Effects on the Internet Routing Infrastructure , 2003, Computer Performance Evaluation / TOOLS.

[11]  Clemens A. Szyperski,et al.  Why objects are not enough , 1998 .

[12]  James Cowie Hongbo Liu Jason Liu David Nicol Andy Ogielski Towards Realistic Million-Node Internet Simulations , 1999 .

[13]  Hung-Ying Tyan,et al.  Design, realization and evaluation of a component-based compositional software architecture for network simulation , 2002 .

[14]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[15]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[16]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[17]  Yechiam Yemini,et al.  NEST: a network simulation and prototyping testbed , 1990, CACM.

[18]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[19]  Andrew T. Heybey The network simulator version 2 , 1990 .

[20]  Bruce F. Webster,et al.  Pitfalls of object-oriented development , 1995 .

[21]  Mostafa H. Ammar,et al.  Stateless routing in network simulations , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[22]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[23]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[24]  David M. Nicol,et al.  Nops: a conservative parallel simulation engine for TeD , 1998, Workshop on Parallel and Distributed Simulation.

[25]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[26]  A. Udaya Shankar,et al.  Design and implementation of MaRS: a routing testbed , 1992 .

[27]  S. Deering,et al.  Internet group management protocol, version 3," Internet draft , 1997 .

[28]  Kalyan S. Perumalla Parallel and Distributed Simulation Systems and the High Level Architecture , 2005 .

[29]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[30]  Edward A. Lee,et al.  Classes and inheritance in actor-oriented design , 2009, TECS.

[31]  Hyuk Lim,et al.  J-Sim: a simulation and emulation environment for wireless sensor networks , 2006, IEEE Wireless Communications.

[32]  Jennifer C. Hou,et al.  Towards composable and extensible network simulation , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[33]  Murat Yuksel,et al.  Large-scale network simulation techniques: examples of TCP and OSPF models , 2003, CCRV.

[34]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[35]  Carsten Malischewski ComponentWare , 1995, Wirtsch..

[36]  David M. Nicol Comparison of network simulators revisited , 2002 .

[37]  Anand R. Tripathi,et al.  Feedback Based Adaptive Risk Control Protocols in Parallel Discrete Event Simulation , 1995, ICPP.

[38]  David M. Nicol,et al.  Towards Realistic Million-Node Internet Simulation , 1999, PDPTA.

[39]  Larry L. Peterson,et al.  A dynamic network architecture , 1992, TOCS.