An Expressive Simulator for Dynamic Network Flows

Software-defined networking (SDN) increases the network programmability, promoting an effective development of networked systems of cloud scale. As the scale of the networks and systems is growing larger and larger with time, programmability of the systems and networks is researched intensively. Many emulators are proposed and implemented to emulate large and complex networks inside a single computer, or a cluster of computers in the research lab. However, the emulators lack the ability to represent large systems such as data center networks or content delivery networks. Many of the network algorithms and design choices can also be tested for their functionality and efficiency in a simulator environment. While network emulators and simulators exist, a generic network flow simulator that is easy to program a variety of highly distributed and gigantic systems is still lacking. This paper presents xSDN, an expressive simulator for dynamic network flows. Adhering to the principles of software-defined networking paradigm from the design, xSDN focuses to be lean, light-weight, easy to learn and configure, and efficient, that can simulate networks of a scale of million nodes within a few seconds.

[1]  A. Neeraja,et al.  Licensed under Creative Commons Attribution Cc by Improving Network Management with Software Defined Networking , 2022 .

[2]  Marcial P. Fernandez,et al.  Evaluating OpenFlow Controller Paradigms , 2013 .

[3]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[4]  Anees Shaikh,et al.  CloudNaaS: a cloud networking platform for enterprise applications , 2011, SoCC.

[5]  Yashar Ganjali,et al.  On scalability of software-defined networking , 2013, IEEE Communications Magazine.

[6]  Tim Brecht,et al.  To chunk or not to chunk: implications for HTTP streaming video server performance , 2012, NOSSDAV '12.

[7]  Alhussein A. Abouzeid,et al.  Modeling and analysis of random walk search algorithms in P2P networks , 2005, Second International Workshop on Hot Topics in Peer-to-Peer Systems.

[8]  Martin Dräxler,et al.  MaxiNet: Distributed emulation of software-defined networks , 2014, 2014 IFIP Networking Conference.

[9]  Eric A. Hansen,et al.  Breadth-first heuristic search , 2004, Artif. Intell..

[10]  Yashar Ganjali,et al.  HyperFlow: A Distributed Control Plane for OpenFlow , 2010, INM/WREN.

[11]  Robert E. Tarjan,et al.  Network Flow Algorithms , 1989 .

[12]  Anja Feldmann,et al.  Logically centralized?: state distribution trade-offs in software defined networks , 2012, HotSDN '12.

[13]  James Denton Learning OpenStack Networking (Neutron) , 2014 .

[14]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[15]  Arnaud Legrand,et al.  Accuracy study and improvement of network simulation in the SimGrid framework , 2009, SIMUTools 2009.

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

[17]  Rob Sherwood,et al.  Carving research slices out of your production networks with OpenFlow , 2010, CCRV.

[18]  Marcos Rogério Salvador,et al.  Revisiting routing control platforms with the eyes and muscles of software-defined networking , 2012, HotSDN '12.

[19]  Saba Siraj,et al.  Initial topology : Network scale : Object Palette : Available con _ gurations : Choose Results : NETSIM , 2012 .

[20]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[21]  Henri Casanova,et al.  Resource allocation algorithms for virtualized service hosting platforms , 2010, J. Parallel Distributed Comput..

[22]  Alan L. Cox,et al.  Maestro: A System for Scalable OpenFlow Control , 2010 .

[23]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[24]  Junichi Suzuki,et al.  Toward the interoperable software design models: quartet of UML, XML, DOM and CORBA , 1999, Proceedings 4th IEEE International Software Engineering Standards Symposium and Forum (ISESS'99). 'Best Software Practices for the Internet Age'.

[25]  Minlan Yu,et al.  SIMPLE-fying middlebox policy enforcement using SDN , 2013, SIGCOMM.

[26]  Andrew V. Goldberg,et al.  Network Flow Algorithm , 1989 .

[27]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[28]  Jan Medved,et al.  OpenDaylight: Towards a Model-Driven SDN Controller architecture , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[29]  Richard Wang,et al.  OpenFlow-Based Server Load Balancing Gone Wild , 2011, Hot-ICE.

[30]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[31]  David Erickson,et al.  The beacon openflow controller , 2013, HotSDN '13.

[32]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[33]  Luís Veiga,et al.  An Adaptive Distributed Simulator for Cloud and MapReduce Algorithms and Architectures , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[34]  J. Sierra,et al.  XML-Based Software Development , 2007 .

[35]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.