SliceTime: A Platform for Scalable and Accurate Network Emulation

Network emulation brings together the strengths of network simulation (scalability, modeling flexibility) and real-world software prototypes (realistic analysis). Unfortunately network emulation fails if the simulation is not real-time capable, e.g., due to large scenarios or complex models. So far, this problem has generally been addressed by providing massive computing power to the simulation, which is often too costly or even infeasible. In this paper we present SliceTime, our platform for scalable and accurate network emulation. It enables the precise evaluation of arbitrary networking software with event-based simulations of any complexity by relieving the network simulation from its real-time constraint. We achieve this goal by transparently matching the execution speed of virtual machines hosting the software prototypes with the network simulation. We demonstrate the applicability of SliceTime in a large-scale WAN scenario with 15000 simulated nodes and show how our framework eases the analysis of software for 802.11 networks.

[1]  Erwin P. Rathgeb,et al.  Interface connecting the INET simulation framework with the real world , 2008, Simutools 2008.

[2]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[3]  Boris D. Lubachevsky,et al.  Efficient distributed event driven simulations of multiple-loop networks , 1988, SIGMETRICS '88.

[4]  Ralf Steinmetz,et al.  JiST/MobNet: combined simulation, emulation, and real-world testbed for ad hoc networks , 2007, WinTECH '07.

[5]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[6]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[7]  Jason Liu,et al.  Outdoor experimental comparison of four ad hoc routing algorithms , 2004, MSWiM '04.

[8]  Randy H. Katz,et al.  Trace-based mobile network emulation , 1997, SIGCOMM '97.

[9]  David Jefferson,et al.  Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control. , 1982 .

[10]  Kurt Rothermel,et al.  Time Jails: A Hybrid Approach to Scalable Network Emulation , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[11]  Alessio Vecchio,et al.  Application-level network emulation: the EmuSocket toolkit , 2006, J. Netw. Comput. Appl..

[12]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[13]  Erwin P. Rathgeb,et al.  Interface connecting the INET simulation framework with the real world , 2008, SimuTools.

[14]  T. Plagemann,et al.  NEMAN: a network emulator for mobile ad-hoc networks , 2005, Proceedings of the 8th International Conference on Telecommunications, 2005. ConTEL 2005..

[15]  Mark Allman,et al.  One: the ohio network emulator , 1996 .

[16]  Tim Seipold.  Emulation of Radio Access Networks to Facilitate the Development of Distributed Applications , 2008, J. Commun..

[17]  Klaus Wehrle,et al.  Time accurate integration of software prototypes with event-based network simulations , 2009, PERV.

[18]  Amin Vahdat,et al.  DieCast: Testing Distributed Systems with an Accurate Scale Model , 2008, TOCS.

[19]  Daniel Mahrenholz,et al.  Real-Time Network Emulation with ns-2 , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[20]  Klaus Wehrle,et al.  Synchronized network emulation: matching prototypes with complex simulations , 2008, PERV.

[21]  Srinidhi Varadarajan,et al.  The Distributed Open Network Emulator: Using Relativistic Time for Distributed Scalable Simulation , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[22]  Srinivasan Keshav,et al.  The ENTRAPID protocol development environment , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[23]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OSDI '02.

[24]  Peter Steenkiste,et al.  Repeatable and realistic wireless experimentation through physical emulation , 2004, Comput. Commun. Rev..

[25]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[26]  Mark Carson,et al.  NIST Net: a Linux-based network emulation tool , 2003, CCRV.

[27]  Willy Zwaenepoel,et al.  Diagnosing performance overheads in the xen virtual machine environment , 2005, VEE '05.

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

[29]  Cameron Kiddle,et al.  Scalable network emulation , 2004 .

[30]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[31]  Thomas Staub,et al.  VirtualMesh: an emulation framework for wireless mesh networks in OMNeT++ , 2009, SIMUTools 2009.

[32]  Robert Ricci,et al.  Modeling and Emulation of Internet Paths , 2009, NSDI.

[33]  David B. Ingham,et al.  Delayline: A Wide-Area Network Emulation Tool , 1994, Comput. Syst..

[34]  Kevin R. Fall,et al.  Network emulation in the VINT/NS simulator , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[35]  Calvin Newport,et al.  CRAWDAD dataset dartmouth/outdoor (v.2006-11-06) , 2006 .

[36]  Yue Li,et al.  SVEET! a scalable virtualized evaluation environment for TCP , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[37]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[38]  Yongguang Zhang,et al.  An integrated environment for testing mobile ad-hoc networks , 2002, MobiHoc '02.

[39]  Klaus Wehrle,et al.  Device driver-enabled wireless network emulation , 2011, SimuTools.