A survey of scheduling policies in software defined networks

In the era of Software Defined Networks (SDNs), multi-policy resource management is extensively used to deliver ready-to-use media-optimized applications. Switches, ports and other shared resources are dynamically allocated to different flows, mostly based on priority. Such priority may be either externally set or computed depending upon various factors, such as flow package size, importance set by the user, age in the queue, etc. This resource schedule facilitates high speed communication under large scale distribution, efficiently manages the network bandwidth, and makes the resources available on demand while ensuring their efficient utilization. Keeping in mind the heterogeneity of network resources e.g., differences in capacity of handling workload, cost, energy consumption, and the (mostly) exponential distribution of flows granularity, a significant number of scheduling strategies has evolved in the literature of SDN. In this article we discuss such scheduling strategies, along with their advantages and disadvantages and we give a few research directions on the topic. To the best of our knowledge, this is the first article that focuses on scheduling strategies in SDN.

[1]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[2]  Ciprian Dobre,et al.  Adaptive scheduling algorithm for media-optimized traffic management in software defined networks , 2014, Computing.

[3]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[4]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[5]  Qian Zhang,et al.  Compound TCP: A scalable and TCP-friendly congestion control for high-speed networks , 2006 .

[6]  Franck Le,et al.  Phurti: Application and Network-Aware Flow Scheduling for Multi-tenant MapReduce Clusters , 2016, 2016 IEEE International Conference on Cloud Engineering (IC2E).

[7]  Brighten Godfrey,et al.  Finishing flows quickly with preemptive scheduling , 2012, CCRV.

[8]  Zhe Li,et al.  Research on the Optimal Task Scheduling Algorithm Based on SDN Architecture , 2016 .

[9]  Analysis and Simulation of a Fair Queuing Algorithm , 2008 .

[10]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[11]  Jiang Zhu,et al.  Making Large Scale Deployment of RCP Practical for Real Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Hari Balakrishnan,et al.  No silver bullet: extending SDN to the data plane , 2013, HotNets.

[13]  Marcos Rogério Salvador,et al.  Revisiting routing control platforms with the eyes and muscles of software-defined networking , 2012, HotSDN '12.

[14]  Benxiong Huang,et al.  Bandwidth-Aware Scheduling With SDN in Hadoop: A New Trend for Big Data , 2017, IEEE Systems Journal.

[15]  Van Jacobson,et al.  Controlling queue delay , 2012, Commun. ACM.

[16]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[17]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[18]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[19]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[20]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[21]  Omar M. Ba-Rukab,et al.  Reducing Flooding of Zone Routing Protocol in Mobile Ad-Hoc Networks , 2016 .

[22]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.

[23]  Xiaoming Li,et al.  A SDN-Based Dynamic Traffic Scheduling Algorithm , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).