Flow aware Forwarding in SDN Datacenters Using a Knapsack PSO Based Solution

04/27/2021
by   Sahar Abdollahi, et al.
0

With the rapid growth of different massive applications and parallel flow requests in Data Center Networks (DCNs), today's providers are confronting challenges in flow forwarding decisions. Since Software Defined Networking (SDN) provides fine granular control, it can be intelligently programmed to distinguish between flow requirements. The present article proposes a knapsack model in which the link bandwidth and incoming flows are modeled as a knapsack capacity and items, respectively. Furthermore, each flow consists of two size and value aspects, acquired through flow size extraction and the type of service value assigned by the SDN controller decision. Indeed, the current work splits the incoming flow size range into Type of Service (ToS) decimal value numbers. The lower the flow size category, the higher the value dedicated to the flow. Particle Swarm Optimization (PSO) optimizes the knapsack problem and first forwards the selected flows by KP-PSO, and the non-selected-flows second. To address the shortcomings of these methods in the event of dense parallel flow detection, the present study puts the link under the threshold of a 70 percent load by simultaneous requests. Experimental results indicate that the proposed method outperforms Sonum, Hedera, and ECMP in terms of flow completion time, packet loss rate, and goodput regarding flow size requirements.

READ FULL TEXT

page 1

page 9

page 10

page 11

research
12/06/2018

A Proactive Flow Admission and Re-Routing Scheme for Load Balancing and Mitigation of Congestion Propagation in SDN Data Plane

The centralized architecture in software-defined network (SDN) provides ...
research
03/22/2019

Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks

To improve traffic management ability, Internet Service Providers (ISPs)...
research
03/31/2018

Optimal QoS-aware network reconfiguration in software defined cloud data centers

Software-defined networking (SDN) as a new paradigm for networking provi...
research
11/15/2019

Methods for Predicting Behavior of Elephant Flows in Data Center Networks

Several Traffic Engineering (TE) techniques based on SDN (Software-defin...
research
01/02/2018

High Performance Architecture for Flow-Table Lookup in SDN on FPGA

We propose Range-based Ternary Search Tree (RTST), a tree-based approach...
research
03/12/2018

FDRC: Flow-Driven Rule Caching Optimization in Software Defined Networking

With the sharp growth of cloud services and their possible combinations,...
research
05/21/2018

MPLS-based Reduction of Flow Table Entries in SDN Switches Supporting Multipath Transmission

In the paper, a new mechanism for Software-Defined Networking (SDN) flow...

Please sign up or login with your details

Forgot password? Click here to reset