Packet Scheduling for Multiple-Switch Software-Defined Networking in Edge Computing Environment

Software-defined networking (SDN) decouples the control plane and data forwarding plane to overcome the limitations of traditional networking infrastructure. Among several communication protocols employed for SDN, OpenFlow is most widely used for the communication between the controller and switch. In this paper two packet scheduling schemes, FCFS-Pushout (FCFS-PO) and FCFS-Pushout-Priority (FCFS-PO-P), are proposed to effectively handle the overload issue of multiple-switch SDN targeting the edge computing environment. Analytical models on their operations are developed, and extensive experiment based on a testbed is carried out to evaluate the schemes. They reveal that both of them are better than the typical FCFS-Block (FCFS-BL) scheduling algorithm in terms of packet wait time. Furthermore, FCFS-PO-P is found to be more effective than FCFS-PO in the edge computing environment.

[1]  Yong Xiang,et al.  Performance Analysis of Software-Defined Network Switch Using $M/Geo/1$ Model , 2016, IEEE Communications Letters.

[2]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

[3]  A. Neeraja,et al.  Licensed under Creative Commons Attribution Cc by Improving Network Management with Software Defined Networking , 2022 .

[4]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[5]  Bernhard Plattner,et al.  Towards SDN based queuing delay estimation , 2016, China Communications.

[6]  H. Akçay.  Web-Based User Interface for the Floodlight SDN Controller , 2017 .

[7]  Olav N. Østerbø,et al.  Modelling of OpenFlow-based software-defined networks: the multiple node case , 2015, IET Networks.

[8]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[9]  David Finkel.  Book review: Fundamentals of Performance Modeling by M.K. Molloy (Macmillan, 1989) , 1990, PERV.

[10]  Ran Giladi,et al.  Performance Analysis of Software-Defined Networking (SDN) , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  David Simchi-Levi,et al.  Introduction to "Little's Law as Viewed on Its 50th Anniversary" , 2011, Oper. Res..

[12]  Yutaka Takahashi,et al.  M/G/1/K SYSTEM WITH PUSH-OUT SCHEME UNDER VACATION POLICY , 1996 .

[13]  Nick Feamster,et al.  Improving network management with software defined networking , 2013, IEEE Commun. Mag..

[14]  Tom Van Woensel,et al.  Finite Queueing Modeling and Optimization: A Selected Review , 2014, J. Appl. Math..

[15]  Bryan Ng,et al.  Making queueing theory more palatable to SDN/OpenFlow-based network practitioners , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[16]  Geyong Min,et al.  Performance Modelling and Analysis of Software-Defined Networking under Bursty Multimedia Traffic , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[17]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[18]  Yutae Lee,et al.  Research Article Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme , 2007 .

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

[20]  Wei Yan,et al.  Congestion Control and Traffic Scheduling for Collaborative Crowdsourcing in SDN Enabled Mobile Wireless Networks , 2018, Wirel. Commun. Mob. Comput..

[21]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[22]  Hamid Farhadi,et al.  Software-Defined Networking: A survey , 2015, Comput. Networks.

[23]  Wei Li,et al.  Performance evaluation of OpenFlow-based software-defined networks based on queueing model , 2016, Comput. Networks.

[24]  Yongxiang Zhao,et al.  A Mobile Fog Computing-Assisted DASH QoE Prediction Scheme , 2018, Wirel. Commun. Mob. Comput..

[25]  Donghee Yoo,et al.  Extended Collaborative Filtering Technique for Mitigating the Sparsity Problem , 2016, Int. J. Comput. Commun. Control.

[26]  Yiming Li,et al.  Software defined networking: State of the art and research challenges , 2014, Comput. Networks.

[27]  John D. C. Little,et al.  OR FORUM - Little's Law as Viewed on Its 50th Anniversary , 2011, Oper. Res..