Log In Sign Up

Online Multicast Traffic Engineering for Software-Defined Networks

by   Sheng-Hao Chiang, et al.

Previous research on SDN traffic engineering mostly focuses on static traffic, whereas dynamic traffic, though more practical, has drawn much less attention. Especially, online SDN multicast that supports IETF dynamic group membership (i.e., any user can join or leave at any time) has not been explored. Different from traditional shortest-path trees (SPT) and graph theoretical Steiner trees (ST), which concentrate on routing one tree at any instant, online SDN multicast traffic engineering is more challenging because it needs to support dynamic group membership and optimize a sequence of correlated trees without the knowledge of future join and leave, whereas the scalability of SDN due to limited TCAM is also crucial. In this paper, therefore, we formulate a new optimization problem, named Online Branch-aware Steiner Tree (OBST), to jointly consider the bandwidth consumption, SDN multicast scalability, and rerouting overhead. We prove that OBST is NP-hard and does not have a |D_max|^1-ϵ-competitive algorithm for any ϵ >0, where |D_max| is the largest group size at any time. We design a |D_max|-competitive algorithm equipped with the notion of the budget, the deposit, and Reference Tree to achieve the tightest bound. The simulations and implementation on real SDNs with YouTube traffic manifest that the total cost can be reduced by at least 25 computation time is small for massive SDN.


page 1

page 2

page 3

page 4


SDN-Based Resource Allocation in MPLS Networks: A Hybrid Approach

The highly dynamic nature of the current network traffics, makes the net...

Formal Modelling and Verification of Software Defined Network

In cloud computing, software-defined network (SDN) gaining more attentio...

Isolating SDN Control Traffic with Layer-2 Slicing in 6TiSCH Industrial IoT Networks

Recent standardization efforts in IEEE 802.15.4-2015 Time Scheduled Chan...

Adaptive Robust Traffic Engineering in Software Defined Networks

One of the key advantages of Software-Defined Networks (SDN) is the oppo...

ACE: an Accurate and Cost-Effective Measurement System in SDN

Packet-level traffic measurement is essential in applications like QoS, ...

Efficient Inter-Datacenter Bulk Transfers with Mixed Completion Time Objectives

Bulk transfers from one to multiple datacenters can have many different ...