Modelling Software-Defined Networking: Switch Design with Finite Buffer and Priority Queueing

Software Defined Networking (SDN) is a new network architecture that separates control plane and data plane. SDN switch models in the literature primarily use queueing theory in two distinct categories: (i) single shared buffer for control plane traffic and data plane traffic, and (ii) buffer with two priorities to isolate control plane and data plane traffic. Several research works have independently studied these two buffer sharing mechanism but do not address the tradeoffs between these two buffer sharing mechanisms. The evaluation shows that shared buffer requires approximately up to 85% higher delays to install the flow table entries in the switch and up to 82% extra buffer capacity compared with the priority queueing buffer.

[1]  Bryan Ng,et al.  Queueing analysis of software defined network with realistic OpenFlow-based switch model , 2019, Comput. Networks.

[2]  Tong-Bi Pei,et al.  Perspectives on ATM switch architecture and the influence of traffic pattern assumptions on switch design , 1995, CCRV.

[3]  R. Serfozo Basics of Applied Stochastic Processes , 2012 .

[4]  Simon Oechsner,et al.  Modeling and performance evaluation of an OpenFlow architecture , 2011, 2011 23rd International Teletraffic Congress (ITC).

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

[6]  Yutaka Takahashi,et al.  Performance analysis of traffic classification in an OpenFlow switch , 2016, 2016 Cloudification of the Internet of Things (CIoT).

[7]  Soung Chang Liew Performance of various input-buffered and output-buffered ATM switch design principles under bursty traffic: simulation study , 1994, IEEE Trans. Commun..

[8]  P. Burke The Output of a Queuing System , 1956 .

[9]  Geyong Min,et al.  Performance Modelling of Preemption-Based Packet Scheduling for Data Plane in Software Defined Networks , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[10]  Olav N. Østerbø,et al.  On The Modeling of OpenFlow-based SDNs: The Single Node Case , 2014, ArXiv.

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

[12]  Ana Busic,et al.  Perfect Sampling of Networks with Finite and Infinite Capacity Queues , 2012, ASMTA.