research-article

Parallel simulation of software defined networks

Authors:

David M. NicolAuthors Info & Claims

SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Pages 91 - 102

https://doi.org/10.1145/2486092.2486104

Published: 19 May 2013 Publication History

Abstract

Existing network architectures fall short when handling networking trends, e.g., mobility, server virtualization, and cloud computing, as well as market requirements with rapid changes. Software-defined networking (SDN) is designed to transform network architectures by decoupling the control plane from the data plane. Intelligence is shifted to the logically centralized controller with direct programmability, and the underlying infrastructures are abstracted from applications. The wide adoption of SDN in network industries has motivated development of large-scale, high-fidelity testbeds for evaluation of systems that incorporate SDN. We leverage our prior work on a hybrid network testbed with a parallel network simulator and a virtual-machine-based emulation system. In this paper, we extend the testbed to support OpenFlow-based SDN simulation and emulation; show how to exploit typical SDN controller behavior to deal with potential performance issues caused by the centralized controller in parallel discrete-event simulation; and investigate methods for improving the model scalability, including an asynchronous synchronization algorithm for passive controllers and a two-level architecture for active controllers. The techniques not only improve the simulation performance, but also are valuable for designing scalable SDN controllers.

References

[1]

Open flow switch specification version 1.1.0. http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf, 2011.

[2]

ns-3 OpenFlow switch support. http://www.nsnam.org/docs/release/3.13/models/html/openflow-switch.html, Accessed 2012.

[3]

OFTest, a Python based OpenFlow switch test framework. http://www.openflow.org/wk/index.php/OFTestTutorial, Accessed 2012.

[4]

Open vSwitch. http://openvswitch.org/, Accessed 2012.

[5]

OpenFlow Switching Reference System. http://www.openflow.org/wp/downloads/, Accessed 2012.

[6]

POX. http://www.noxrepo.org/pox/about-pox/, Accessed 2012.

[7]

R. Ayani. A parallel simulation scheme based on distances between objects. Royal Institute of Technology, Department of Telecommunication Systems-Computer Systems, 1988.

[8]

K. Chandy and J. Misra. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, (5):440--452, 1979.

Digital Library

[9]

Google. Inter-Datacenter WAN with centralized TE using SDN and OpenFlow. https://www.opennetworking.org/images/stories/downloads/misc/googlesdn.pdf, Accessed 2012.

[10]

N. Handigol, B. Heller, V. Jeyakumar, B. Lantz, and N. McKeown. Reproducible network experiments using container-based emulation. In Proceedings of the 8th international conference on Emerging networking experiments and technologies, pages 253--264. ACM, 2012.

Digital Library

[11]

D. Jin and D. Nicol. Fast simulation of background traffic through fair queueing networks. In Proceedings of the 2010 Winter Simulation Conference (WSC), pages 2935--2946, Baltimore, MD, December 2010.

Digital Library

[12]

D. Jin, Y. Zheng, H. Zhu, D. Nicol, and L. Winterrowd. Virtual time integration of emulation and parallel simulation. In Proceedings of the 2012 Workshop on Principles of Advanced and Distributed Simulation (PADS), pages 120--130, Zhangjiajie, China, July 2012.

Digital Library

[13]

B. Lantz, B. Heller, and N. McKeown. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the Ninth ACM SIGCOMM Workshop on Hot Topics in Networks, page 19. ACM, 2010.

Digital Library

[14]

B. Lubachevsky. Efficient distributed event-driven simulations of multiple-loop networks. Communications of the ACM, 32(1):111--123, 1989.

Digital Library

[15]

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69--74, 2008.

Digital Library

[16]

D. Nicol. The cost of conservative synchronization in parallel discrete event simulations. Journal of the ACM (JACM), 40(2):304--333, 1993.

Digital Library

[17]

D. Nicol, J. Liu, M. Liljenstam, and G. Yan. Simulation of large scale networks using SSF. In Proceedings of the 2003 IEEE Winter Simulation Conference, volume 1, pages 650--657, 2003.

Digital Library

[18]

D. Nicol and G. Yan. High-performance simulation of low-resolution network flows. Journal of Simulation, 82(1):21--42, 2006.

Digital Library

[19]

D. M. Nicol, D. Jin, and Y. Zheng. S3F: The Scalable Simulation Framework revisited. In Proceedings of the 2011 Winter Simulation Conference (WSC), pages 3283--3294, Phoenix, AZ, December 2011.

Digital Library

[20]

R.Sherwood. OFlops. http://www.openflow.org/wk/index.php/Oflops, Accessed 2012.

[21]

Y. Zheng, D. Jin, and D. M. Nicol. Validation of application behavior on a virtual time integrated network emulation testbed. In Proceedings of the Winter Simulation Conference, page 246, 2012.

Digital Library

[22]

Y. Zheng, D. M. Nicol, D. Jin, and N. Tanaka. A virtual time system for virtualization-based network emulations and simulations. Journal of Simulation, 6(3):205--213, August 2012.

Cited By

Liu JZhao GXu HWang BYang PChung CChen MYang X(2024)HifiCNet: High-Fidelity Cloud Network Validation Platform at Scale by Hybrid Architecture2024 IEEE 32nd International Conference on Network Protocols (ICNP)10.1109/ICNP61940.2024.10858551(1-12)Online publication date: 28-Oct-2024
https://doi.org/10.1109/ICNP61940.2024.10858551
Wei RNie MYang GZhang MSun APei C(2019)Parameters adaptive adjustment strategy of quantum communication channel in free-space based on software-defined quantum communicationActa Physica Sinica10.7498/aps.68.2019046268:14(140302)Online publication date: 2019
https://doi.org/10.7498/aps.68.20190462
Fernandes EAntichi GBöttger TCastro IUhlig S(2019)Faster Control Plane Experimentation with HorseProceedings of the ACM SIGCOMM 2019 Conference Posters and Demos10.1145/3342280.3342304(51-53)Online publication date: 19-Aug-2019
https://dl.acm.org/doi/10.1145/3342280.3342304
Show More Cited By

Index Terms

Parallel simulation of software defined networks
1. Computing methodologies
  1. Modeling and simulation

Recommendations

Parallel Simulation and Virtual-Machine-Based Emulation of Software-Defined Networks
Special Issue on PADS

The emerging software-defined networking (SDN) technology decouples the control plane from the data plane in a computer network with open and standardized interfaces, and hence opens up the network designers’ options and ability to innovate. The wide ...
Fully Integrated Software-Defined Networking (SDN) Testbed Using Open-Source Platforms
Abstract
With the era of IoT, networking concepts, such as Software-Defined Networking (SDN), Network Function Virtualization (NFV), Cloud Computing, Multi-access Edge Computing (MEC), Network Slicing, etc., were introduced to cater to the demands for ...
Network Traffic Analysis in Software-Defined Networking Using RYU Controller
Abstract
Software-Defined Networking (SDN) has emerged as a promising paradigm to enhance network control and management by decoupling the planes. With SDN, the centralized controller plays a critical role in managing network resources and traffic flows. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

May 2013

426 pages

ISBN:9781450319201

DOI:10.1145/2486092

General Chair:
Margaret L. Loper
Georgia Institute of Technology, USA
,
Program Chair:
Gabriel A. Wainer
Carleton University, Canada

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSIM-PADS '13

Sponsor:

SIGSIM

SIGSIM-PADS '13: SIGSIM Principles of Advanced Discrete Simulation

May 19 - 22, 2013

Québec, Montr©al, Canada

Acceptance Rates

SIGSIM PADS '13 Paper Acceptance Rate 29 of 75 submissions, 39%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
761
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu JZhao GXu HWang BYang PChung CChen MYang X(2024)HifiCNet: High-Fidelity Cloud Network Validation Platform at Scale by Hybrid Architecture2024 IEEE 32nd International Conference on Network Protocols (ICNP)10.1109/ICNP61940.2024.10858551(1-12)Online publication date: 28-Oct-2024
https://doi.org/10.1109/ICNP61940.2024.10858551
Wei RNie MYang GZhang MSun APei C(2019)Parameters adaptive adjustment strategy of quantum communication channel in free-space based on software-defined quantum communicationActa Physica Sinica10.7498/aps.68.2019046268:14(140302)Online publication date: 2019
https://doi.org/10.7498/aps.68.20190462
Fernandes EAntichi GBöttger TCastro IUhlig S(2019)Faster Control Plane Experimentation with HorseProceedings of the ACM SIGCOMM 2019 Conference Posters and Demos10.1145/3342280.3342304(51-53)Online publication date: 19-Aug-2019
https://dl.acm.org/doi/10.1145/3342280.3342304
Fernandes EAntichi GCastro IUhlig SQuaglia FPellegrini ATheodoropoulos G(2018)An SDN-inspired Model for Faster Network ExperimentationProceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3200921.3200942(29-32)Online publication date: 14-May-2018
https://dl.acm.org/doi/10.1145/3200921.3200942
Shi YDai FYe Z(2017)An enhanced security framework of software defined network based on attribute-based encryption2017 4th International Conference on Systems and Informatics (ICSAI)10.1109/ICSAI.2017.8248425(965-969)Online publication date: Nov-2017
https://doi.org/10.1109/ICSAI.2017.8248425
Nicol DKumar RFujimoto RUnger BCarothers C(2016)Efficient Monte Carlo Evaluation of SDN ResiliencyProceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2901378.2901401(143-152)Online publication date: 15-May-2016
https://dl.acm.org/doi/10.1145/2901378.2901401
Alsmadi IAlAzzam IAkour M(2016)A Systematic Literature Review on Software-Defined NetworkingInformation Fusion for Cyber-Security Analytics10.1007/978-3-319-44257-0_14(333-369)Online publication date: 22-Oct-2016
https://doi.org/10.1007/978-3-319-44257-0_14
Alsmadi IZarour M(2016)Empirical Evidences in Software-Defined Network Security: A Systematic Literature ReviewInformation Fusion for Cyber-Security Analytics10.1007/978-3-319-44257-0_11(253-295)Online publication date: 22-Oct-2016
https://doi.org/10.1007/978-3-319-44257-0_11
Jin DNicol D(2015)Parallel Simulation and Virtual-Machine-Based Emulation of Software-Defined NetworksACM Transactions on Modeling and Computer Simulation10.1145/283411626:1(1-27)Online publication date: 28-Dec-2015
https://dl.acm.org/doi/10.1145/2834116
Yan JJin DRexford JVahdat A(2015)VT-MininetProceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research10.1145/2774993.2775012(1-7)Online publication date: 17-Jun-2015
https://dl.acm.org/doi/10.1145/2774993.2775012
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten