Scalable Network Emulation - The NET Approach

Network emulation is an efficient method for evaluating distributed applications and communication protocols bycombining the benefits of real world experiments and networksimulation. The process of network emulation involves the executionof connected virtual nodes running the software under test ina controlled environment. Our Network Emulation Testbed (NET) achieves high scalability by combining efficient node virtualization and adaptive virtual time. In this paper, we provide an overview of our system. First, we introduce our efficient emulation architecture. Second, we present our approaches ( NETplace and NETbalance ) to minimize the runtime of the network experiments. The idea of NETplace is to minimize the load of the testbed by calculating an initial placement of virtual nodes onto the testbed nodes. During the runtime of the experiment NETbalance adapts this placement to changed resource requirements of the software under test. Finally, we introduce NETcaptain , a graphical user interface to setup, control and visualize network experiments.

[1]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[2]  Xin Liu,et al.  Realistic Large-Scale Online Network Simulation , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[3]  Mahadev Satyanarayanan,et al.  Internet suspend/resume , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[5]  John H. Howard,et al.  A virtual machine emulator for performance evaluation , 1980, CACM.

[6]  Hans-Werner Braun,et al.  The NLANR network analysis infrastructure , 2000, IEEE Commun. Mag..

[7]  Edward R. Zayas,et al.  Attacking the process migration bottleneck , 1987, SOSP '87.

[8]  Mostafa H. Ammar,et al.  A generic framework for parallelization of network simulations , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[9]  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.

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

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

[12]  Peter A. Dinda,et al.  Host load prediction using linear models , 2000, Cluster Computing.

[13]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[14]  John W. Byers,et al.  A constraint satisfaction approach to testbed embedding services , 2004, Comput. Commun. Rev..

[15]  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).

[16]  Kurt Rothermel,et al.  NETbalance: Reducing the Runtime of Network Emulation Using Live Migration , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[17]  Lionel M. Ni,et al.  EMPOWER: a network emulator for wireline and wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[19]  Robert N. M. Watson,et al.  Jails: confining the omnipotent root , 2000 .

[20]  Tamara G. Kolda,et al.  Graph partitioning models for parallel computing , 2000, Parallel Comput..

[21]  Jason Nieh,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation , 2022 .

[22]  H. T. Kung,et al.  A new methodology for easily constructing extensible and high-fidelity TCP/IP network simulators , 2002, Comput. Networks.

[23]  Mike Hibler,et al.  Large-scale Virtualization in the Emulab Network Testbed , 2008, USENIX Annual Technical Conference.

[24]  Keith A. Lantz,et al.  Preemptable remote execution facilities for the V-system , 1985, SOSP 1985.

[25]  George Apostolopoulos,et al.  V-eM: A Cluster of Virtual Machines for Robust, Detailed, and High-Performance Network Emulation , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[26]  Robert Ricci,et al.  A solver for the network testbed mapping problem , 2003, CCRV.

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

[28]  George F. Riley,et al.  The Georgia Tech Network Simulator , 2003, MoMeTools '03.

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

[30]  Ian T. Foster,et al.  Homeostatic and tendency-based CPU load predictions , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[31]  Brian W. Unger,et al.  Improving scalability of network emulation through parallelism and abstraction , 2005, 38th Annual Simulation Symposium.

[32]  Yi Liu,et al.  Mapping Resources for Network Emulation with Heuristic and Genetic Algorithms , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[33]  Fabrice Bellard,et al.  QEMU, a Fast and Portable Dynamic Translator , 2005, USENIX Annual Technical Conference, FREENIX Track.

[34]  Kurt Rothermel,et al.  NETplace: Efficient runtime minimization of network emulation experiments , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

[35]  Shigeru Chiba,et al.  Secure and manageable virtual private networks for end-users , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[36]  Jason Liu,et al.  Immersive real-time large-scale network simulation: A research summary , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[37]  Kurt Rothermel,et al.  A dynamic network scenario emulation tool , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[38]  Anthony P. Reeves,et al.  Strategies for Dynamic Load Balancing on Highly Parallel Computers , 1993, IEEE Trans. Parallel Distributed Syst..

[39]  Amin Vahdat,et al.  To infinity and beyond: time warped network emulation , 2005, SOSP '05.

[40]  Kurt Rothermel,et al.  Efficient and Scalable Network Emulation Using Adaptive Virtual Time , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.