A stochastic model for transit latency in OpenFlow SDNs

Javed, Uzzam; Iqbal, Azeem; Saleh, Saad; Haider, Syed Ali; Ilyas, Muhammad

doi:10.1016/j.comnet.2016.12.015

Cited by 20 publications

(19 citation statements)

References 18 publications

(28 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In their work, they compare the performance of the M/G/1 with M/M/1 and the results from the work support the initial suggestions made by authors in [14] that M/G/1 is a more accurate approximation of the SDN controller performance than M/M/1. Also, the results from the experiments conducted in [23] further validate the claim that M/G/1 is a better fit than M/M/1 for the evaluation of the performance of SDN controller.…”

Section: Discussionsupporting

confidence: 59%

“…The results presented showed that M/G/1 provided more accurate approximation of the SDN controller performance than M/M/1. In the same way, Javed, Iqbal, Saleh, Haider and Ilyas in [23] demonstrated through experiments that M/G/1 distribution using log-normal distribution mixture as the service distribution is closer to reality in terms of SDN controller performance evaluation than M/M/1 distribution.…”

Section: E Modelling Based On M/g/1 Distributionmentioning

confidence: 72%

See 1 more Smart Citation

Resilience Analysis of Software-Defined Networks Using Queueing Networks

Nweke

Wolthusen

2020

2020 International Conference on Computing, Networking and Communications (ICNC)

View full text Add to dashboard Cite

Software-Defined Networks (SDN) are being adopted widely and are also likely to be deployed as the infrastructure of systems with critical real-time properties such as Industrial Control Systems (ICS). This raises the question of what security and performance guarantees can be given for the data plane of such critical systems and whether any control plane actions will adversely affect these guarantees, particularly for quality of service in real-time systems. In this paper we study the existing literature on the analysis of SDN using queueing networks and show ways in which models need to be extended to study attacks that are based on arrival rates and service time distributions of flows in SDN.

show abstract

Section: Discussionsupporting

confidence: 59%

Section: E Modelling Based On M/g/1 Distributionmentioning

confidence: 72%

Resilience Analysis of Software-Defined Networks Using Queueing Networks

Nweke

Wolthusen

2020

2020 International Conference on Computing, Networking and Communications (ICNC)

View full text Add to dashboard Cite

show abstract

“…Yen and Su 28 model a two-stage tandem network, where the switch is modeled as M/M/1 queue, but the model does not consider any distinguishing between the control and data traffic. Javed et al 29 clearly show via experiments that the M/M/1 queue is not a good model for OF switches; instead, they use M/G/1 model. Very similarly, in Lay et al 30 both switches and the controller are modeled as MMPP/1/1, and Keshav et al in Sood et al 31 use M/Geo/1 model where the service time is geometrically distributed but yet again not taking a separate consideration for the different types of packets.…”

Section: Buffer Modeling For Of Switchmentioning

confidence: 99%

Performance analysis of handover delay and buffer capacity in mobile OpenFlow‐based networks

Panev¹,

Latkoski

2020

Int J Communication

View full text Add to dashboard Cite

Summary Software‐defined networking (SDN) is a network concept that brings significant benefits for the mobile cellular operators. In an SDN‐based core network, the average service time of an OpenFlow switch is highly influenced by the total capacity and type of the output buffer, which is used for temporary storage of the incoming packets. In this work, the main goal is to model the handover delay due to the exchange of OpenFlow‐related messages in mobile SDN networks. The handover delay is defined as the overall delay experienced by the mobile node within the handover procedure, when reestablishing an ongoing session from the switch in the source eNodeB to the switch in the destination eNodeB. We propose a new analytical model, and we compare two systems with different SDN switch designs that model a continuous time Markov process by using quasi‐birth–death processes: (1) single shared buffer without priority (model SFB), used for all output ports for both control and user traffic, and (2) two isolated buffers with priority (model priority finite buffering [PFB]), one for control and the other for user plane traffic, where the control traffic is always prioritized. The two proposed systems are compared in terms of total handover delay and minimal buffer capacity needed to satisfy a certain packet error ratio imposed by the link. The mathematical modeling is verified via extensive simulations. In terms of handover delay, the results show that the model PFB outperforms the model SFB, especially for networks with high number of users and high probability of packet‐in messages. As for the buffer dimensioning analysis, for lower arrival rates, low number of users, and low probability of packet‐in messages, the model SFB has the advantage of requiring a smaller buffer size.

show abstract

Section: Queueing Theorymentioning

confidence: 99%

“…The model presented in [76] have assumed the switch as M/G/1 model with log-normal mixture model as the service distribution. The work in [76] further demonstrates M/M/1 as a poor fit for the switch through experiments. The model presented in [77] is the first to model SDN hardware switch but does not consider a hardware data plane.…”

Section: Queueing Theorymentioning

confidence: 99%

Modelling and Performance Analysis of OpenFlow Switches in Software-Defined Networking

Singh¹

View full text Add to dashboard Cite

<p>Software-Defined-Networking (SDN) simplifies the configuration complexity in the computer communication network by decoupling the control plane from the data plane in a switch. In SDN, the switch has the data plane only and is configured by the logically centralised controller which simplifies the forwarding of packets in the network. However, an SDN switch is sensitive to delay and loss of packets which significantly affects the network performance. This thesis uses queueing theory to conduct modelling and performance analysis of OpenFlow-based SDN switches. OpenFlow is the de-facto protocol for communication between an SDN switch and the controller. Using queueing theory, three aspects of packet processing in an SDN switch are explored. First, the existing research has primarily modelled the output buffer of an SDN switch using two buffer sharing mechanisms: the single shared buffer and the priority buffer. However, the effect of buffer dimensioning in these buffer sharing mechanisms has not been investigated. Buffer dimensioning helps in determining the minimum buffer capacity for a desired loss probability. The research in this thesis shows that the use of priority buffer in an SDN switch reduces the time to update flow tables than the shared buffer but at the cost of a higher buffer capacity. Second, much of the existing research has not investigated the impact of internal buffering of data packets whereby a fraction of a data packet header is sent to the controller instead of an entire data packet. To investigate the impact of internal buffering, the queueing model for an SDN switch with the internal buffer is developed. The investigation shows that at the time of congestion, the internal buffer in an SDN switch improves the network performance with lower delay and lower packet loss. Finally, existing research has focused on a software switch in SDN and very little research has studied the performance of a hardware switch. To characterise the performance of SDN-based hardware and software switches and identify the tradeoffs between them, a unified queueing model has been developed. The unified queueing model is an analytical tool for network engineers to predict delay and packet loss in their SDN deployments. The analysis shows the benefits of a hardware switch over a software switch. These benefits are lower delay and lower packet loss. However, the increasing involvement of the controller reduces the benefit of using a hardware switch, i.e. forwarding packets at the line speed rate. This research guides network designers and analysts in the selection of the shared or buffer model for an SDN switch for their desired Quality of Service (QoS). Furthermore, the developed queueing model for an SDN switch with the internal buffer studies the impact of internal buffering in an SDN switch. Finally, the unified queueing model helps in the selection of a software or hardware switch in SDN.</p>

show abstract

A stochastic model for transit latency in OpenFlow SDNs

Cited by 20 publications

References 18 publications

Resilience Analysis of Software-Defined Networks Using Queueing Networks

Resilience Analysis of Software-Defined Networks Using Queueing Networks

Performance analysis of handover delay and buffer capacity in mobile OpenFlow‐based networks

Modelling and Performance Analysis of OpenFlow Switches in Software-Defined Networking

Contact Info

Product

Resources

About