A stochastic model for transit latency in OpenFlow SDNs

Software defined networks (SDNs) introduced the concept of decoupling control and data planes which is a paradigm shift. The OpenFlow protocol is one of a number of technologies that enables this decoupling and, in effect, commodifies network equipment. As of now, there is still limited work that has been done towards modeling the transit delay across OpenFlow switches experienced by network traffic. In this work we develop a stochastic model for the path latency in Open vSwitch (used together with a POX controller) based on measurements made in experiments performed on three different platforms which include 1) Mininet, 2) MikroTik RouterBoard 750GL and 3) GENI testbed softswitch. We propose a log-normal mix model (LNMM) and show that it offers a R2 value of greater than 0.90 for most of our experiments. We also demonstrate how the M/M/1 models proposed in earlier studies is a poor fit.

[1]  Tseng-Chang Yen,et al.  An SDN-based cloud computing architecture and its mathematical model , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[2]  Mahsa Samavati,et al.  An analytical and performance study of random topologies in an Openflow network , 2013 .

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

[4]  Andrea Bianco,et al.  OpenFlow Switching: Data Plane Performance , 2010, 2010 IEEE International Conference on Communications.

[5]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[6]  Zdravko Bozakov,et al.  Taming SDN Controllers in Heterogeneous Hardware Environments , 2013, 2013 Second European Workshop on Software Defined Networks.

[7]  Kashif Mahmood,et al.  On Modeling Controller-Switch Interaction in Openflow Based SDNS , 2014 .

[8]  Akihiro Nakao,et al.  GENI: A federated testbed for innovative network experiments , 2014, Comput. Networks.

[9]  Simon Oechsner,et al.  Modeling and performance evaluation of an OpenFlow architecture , 2011, 2011 23rd International Teletraffic Congress (ITC).

[10]  Aamir Shafi,et al.  An architectural evaluation of SDN controllers , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[12]  Alex C. Snoeren,et al.  High-fidelity switch models for software-defined network emulation , 2013, HotSDN '13.

[13]  Raj Jain,et al.  Network virtualization and software defined networking for cloud computing: a survey , 2013, IEEE Communications Magazine.

[14]  Marjoke F Knibbe.  Data Analysis with Open Source Tools , 2014 .

[15]  Steven J. Vaughan-Nichols,et al.  OpenFlow: The Next Generation of the Network? , 2011, Computer.

[16]  Eimantas Garsva,et al.  Packet Inter-arrival Time Distribution in Academic Computer Network , 2014 .

[17]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

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

[19]  Ramin Yahyapour,et al.  An analytical model for software defined networking: A network calculus-based approach , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[20]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

[21]  Florin Ciucu,et al.  Perspectives on network calculus: no free lunch, but still good value , 2012, CCRV.

[22]  Antonio Pescapè,et al.  A tool for the generation of realistic network workload for emerging networking scenarios , 2012, Comput. Networks.

[23]  Rob Sherwood,et al.  OFLOPS: An Open Framework for OpenFlow Switch Evaluation , 2012, PAM.

[24]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[26]  Marina Thottan,et al.  Measuring control plane latency in SDN-enabled switches , 2015, SOSR.