Allocation and Scheduling of Network Resource for Multiple Control Applications in SDN  

作　　者：FENG Tao BI Jun WANG Ke 

机构地区：[1]Institute for Network Sciences and Cyberspace,Tsinghua University [2]Department of Computer Science and Technology,Tsinghua University [3]Tsinghua National Laboratory for Information Science and Technology [4]Department of Electronic Engineering,Tsinghua University

出　　处：《China Communications》2015年第6期85-95,共11页中国通信（英文版）

基　　金：Supported by the National High-tech R&D Program("863" Program) of China (No.2013AA013505);the National Science Foundation of China(No.61472213);National Research Foundation of Korea(NRF 2014K1A1A2064649)

摘　　要：The network resource allocation in SDN for control applications is becoming a key problem in the near future because of the conflict between the need of the flow-level flexibility control and the limited capacity of flow table.Based on the analysis of the difference of the definition of network resource between SDN and traditional IP network,the idea of the integrated allocation of link bandwidth and flow table for multiple control applications in SDN is proposed in this paper.Furthermore,a price-based joint allocation model of network resource in SDN is built by introducing the price for each of the resources,which can get the proportional fair allocation of link bandwidth and the minimum global delay at the same time.We have also designed a popular flow scheduling policy based on the proportional fair allocation of link bandwidth in order to achieve the minimum global delay.A flow scheduling module has been implemented and evaluated in Floodlight,named virtual forwarding space(VFS).VFS can not only implement the fair allocation of link bandwidth and minimum delay flow scheduling in data plane but also accelerate packet forwarding by looking up control rules in control plane.The network resource allocation in SDN for control applications is becoming a key problem in the near future because of the conflict between the need of the flow-level flexibility control and the limited capacity of flow table. Based on the analysis of the dif- ference of the definition of network resource between SDN and traditional IP network, the idea of the integrated allocation of link bandwidth and flow table for multiple control applications in SDN is proposed in this paper. Furthermore, a price-based joint allocation model of network resource in SDN is built by introducing the price for each of the resources, which can get the proportional fair allocation of link bandwidth and the minimum global delay at the same time. We have also designed a popular flow scheduling policy based on the proportional fair allocation of link bandwidth in order to achieve the minimum global delay. A flow scheduling module has been imple- mented and evaluated in Floodlight, named virtual forwarding space （VFS）. VFS can not only implement the fair allocation of link bandwidth and minimum delay flow sched- uling in data plane but also accelerate packet forwarding by looking up control rules in con- trol plane.

关 键 词：resource allocation SDN multi-ple applications 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]