• Home
  • Search
  • Joint Traffic-Aware Consolidated Middleboxes Selection and Routing in Distributed SDNs
  • Cite Icon7
  • https://doi.org/10.1109/tnsm.2020.3047391Copy DOI Icon

Joint Traffic-Aware Consolidated Middleboxes Selection and Routing in Distributed SDNs

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Software middlebox-based services can be flexibly managed by software defined networking (SDN) and network function virtualization (NFV). Meanwhile, traffic routing can be simplified and the number of routing rules in the SDN-enabled switches can be reduced through the consolidated middlebox model. However, different network functions in middleboxes may alter the volume of processed traffic, so high congestion may occur in specific bottleneck links if middlebox selection and traffic routing are not well jointly planned. Besides, in a statically switch-controller configured SDN, traffic dynamics will not only affect the link load in the data plane, but also pose a challenge to controller load balancing. Therefore, it’s necessary to achieve better quality-of-service (QoS) performance in both control and data planes. In this article, we first formulate this problem as a joint traffic-aware consolidated middleboxes selection and routing (JTMSR) problem and prove its NP-hardness. Then, we design a two-phase algorithm to achieve the controller and link load balancing where the first phase is to redirect selected flows by applying wildcard rules and the second phase is to find fine-grained routing path by a rounding-based algorithm with bounded approximation factor. Finally, compared with the existing algorithms through extensive simulations, it demonstrates that our method has near-optimal controller load balancing and link load balancing performance and can improve response time by 9.7% compared with static scheme.

Similar Papers
  • Conference Article
  • Citations4

Leveraging OPC-UA discovery by software-defined networking and network function virtualization

  • Jun 01, 2018
  • Dominik Henneke +3
  • Research Article
  • Citations54

Load-balancing routing in software defined networks with multiple controllers

  • May 17, 2018
  • Computer Networks
  • Haibo Wang +4
  • Research Article
  • Citations29

Operational, organizational and business challenges for network operators in the context of SDN and NFV

  • Aug 20, 2015
  • Computer Networks
  • Luis M Contreras +3
  • Research Article

Attack-aware Security Function Management

  • May 03, 2021
  • Online Publication Service of Würzburg University (Würzburg University)
  • Lukas Iffländer
  • Conference Article
  • Citations14

P4NFV: P4 Enabled NFV Systems with SmartNICs

  • Nov 01, 2019
  • Ali Mohammadkhan +4
  • Conference Instance
  • Citations1

Proceedings of the 2018 ACM International Workshop on Security in Software Defined Networks & Network Function Virtualization

  • Mar 14, 2018
  • Gail-Joon Ahn +3
  • PDF
  • Conference Article
  • Citations4

A lossless switch for data acquisition networks

  • Jul 29, 2015
  • Grzegorz Jereczek +3
  • Book Chapter
  • Citations8

Reliable Control and Data Planes for Softwarized Networks

  • Jan 01, 2020
  • Carmen Mas-Machuca +9
  • Conference Article
  • Citations2

SN-FMIA: SDN and NFV enabled future mobile internet architecture

  • Jul 01, 2015
  • Syed Mushhad Mustuzhar Gilani +2
  • Research Article
  • Citations11

Dynamic network service deployment across multiple SDN domains

  • Aug 02, 2019
  • Transactions on Emerging Telecommunications Technologies
  • Chuangchuang Zhang +5
  • Conference Article
  • Citations2

End-to-End Delay Minimization based Joint Route Selection and Network Function Placement in SDN

  • Oct 01, 2018
  • Leilei Huang +3
  • Research Article
  • Citations142

A comprehensive survey of service function chain provisioning approaches in SDN and NFV architecture

  • Sep 08, 2020
  • Computer Science Review
  • Karamjeet Kaur +2
  • Conference Article

Network Slicing and Stand Alone 5G Architectures: Paving the Way for Smart Cities and IoT

  • Jun 21, 2025
  • Ahmed M Alwakeel
  • Dissertation

A Carrier Grade OpenFlow Controller based on the JAIN SLEE component model

  • Mar 09, 2017
  • Jhon Martinez Alegria
  • Research Article
  • Citations7

Performance evaluation of revised virtual resources allocation scheme in network function virtualization (NFV) networks

  • Jan 27, 2018
  • Cluster Computing
  • Hyuncheol Kim
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.