A Heuristic Algorithm for Optimal Discrete Bandwidth Allocation in SDN Networks

Multicast inter-session fairness problem is about fairly sharing network resource among a set of multicast sessions. Besides resource allocation fairness, minimum resource adjustment and lowest computational complexity are another two important requirements in real networks. In this paper, we propose a heuristic algorithm to solve the problem in the context of SDN networks for delivering layered encoded video streaming. Compared with existing algorithms, the heuristic algorithm optimally balances resource allocation fairness and minimum resource adjustment, and moreover possesses the lowest computational complexity.