Performance Modelling and Analysis of Software-Defined Networking under Bursty Multimedia Traffic

Software-Defined Networking (SDN) is an emerging architecture for the next-generation Internet, providing unprecedented network programmability to handle the explosive growth of big data driven by the popularisation of smart mobile devices and the pervasiveness of content-rich multimedia applications. In order to quantitatively investigate the performance characteristics of SDN networks, several research efforts from both simulation experiments and analytical modelling have been reported in the current literature. Among those studies, analytical modelling has demonstrated its superiority in terms of cost-effectiveness in the evaluation of large-scale networks. However, for analytical tractability and simplification, existing analytical models are derived based on the unrealistic assumptions that the network traffic follows the Poisson process, which is suitable to model nonbursty text data, and the data plane of SDN is modelled by one simplified Single-Server Single-Queue (SSSQ) system. Recent measurement studies have shown that, due to the features of heavy volume and high velocity, the multimedia big data generated by real-world multimedia applications reveals the bursty and correlated nature in the network transmission. With the aim of capturing such features of realistic traffic patterns and obtaining a comprehensive and deeper understanding of the performance behaviour of SDN networks, this article presents a new analytical model to investigate the performance of SDN in the presence of the bursty and correlated arrivals modelled by the Markov Modulated Poisson Process (MMPP). The Quality-of-Service performance metrics in terms of the average latency and average network throughput of the SDN networks are derived based on the developed analytical model. To consider a realistic multiqueue system of forwarding elements, a Priority-Queue (PQ) system is adopted to model the SDN data plane. To address the challenging problem of obtaining the key performance metrics, for example, queue-length distribution of a PQ system with a given service capacity, a versatile methodology extending the Empty Buffer Approximation (EBA) method is proposed to facilitate the decomposition of such a PQ system to two SSSQ systems. The validity of the proposed model is demonstrated through extensive simulation experiments. To illustrate its application, the developed model is then utilised to study the strategy of the network configuration and resource allocation in SDN networks.

[1]  Xingang Shi,et al.  Performance evaluation of software-defined networking with real-life ISP traffic , 2013, 2013 IEEE Symposium on Computers and Communications (ISCC).

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

[3]  Ilkka Norros,et al.  A most probable path approach to queueing systems with general Gaussian input , 2002, Comput. Networks.

[4]  Xuemin Shen,et al.  Performance Analysis of Prioritized MAC in UWB WPAN With Bursty Multimedia Traffic , 2008, IEEE Transactions on Vehicular Technology.

[5]  H. Heffes,et al.  A class of data traffic processes — covariance function characterization and related queuing results , 1980, The Bell System Technical Journal.

[6]  Dong-Ho Cho,et al.  Capacity Improvement and Analysis of VoIP Service in a Cognitive Radio System , 2010, IEEE Transactions on Vehicular Technology.

[7]  Jemal H. Abawajy,et al.  An efficient adaptive scheduling policy for high-performance computing , 2009, Future Gener. Comput. Syst..

[8]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[9]  Chin Guok,et al.  Bursting Data between Data Centers: Case for Transport SDN , 2013, 2013 IEEE 21st Annual Symposium on High-Performance Interconnects.

[10]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[11]  Geoffrey M. Voelker,et al.  Bullet trains: a study of NIC burst behavior at microsecond timescales , 2013, CoNEXT.

[12]  Prasant Mohapatra,et al.  Simultaneously Reducing Latency and Power Consumption in OpenFlow Switches , 2014, IEEE/ACM Transactions on Networking.

[13]  Ibm Redbooks IBM and Cisco: Together for a World Class Data Center , 2013 .

[14]  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).

[15]  Pethuru Raj,et al.  High-Performance Big-Data Analytics: Computing Systems and Approaches , 2015 .

[16]  Andrea Bianco,et al.  OpenFlow Switching: Data Plane Performance , 2010, 2010 IEEE International Conference on Communications.

[17]  Jin-Fu Chang,et al.  Connection-Wise End-to-End Delay Analysis in ATM Networks , 2000 .

[18]  Yashar Ganjali,et al.  On scalability of software-defined networking , 2013, IEEE Communications Magazine.

[19]  Brian L. Mark,et al.  Explicit Causal Recursive Estimators for Continuous-Time Bivariate Markov Chains , 2014, IEEE Transactions on Signal Processing.

[20]  Khin Mi Mi Aung,et al.  A loss-free multipathing solution for data center network using software-defined networking approach , 2012, 2012 Digest APMRC.

[21]  Keqiu Li,et al.  An Analytical Model of Deficit Round Robin Scheduling Mechanism under Self-Similar Traffic , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[22]  Hai Jin,et al.  Deduplication-Based Energy Efficient Storage System in Cloud Environment , 2015, Comput. J..

[23]  Michael I. Jordan,et al.  Managing data transfers in computer clusters with orchestra , 2011, SIGCOMM.

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

[25]  Zhi Liu,et al.  Towards efficient load distribution in big data cloud , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[26]  Ramin Yahyapour,et al.  An analytical model for software defined networking: A network calculus-based approach , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[27]  FischerWolfgang,et al.  The Markov-modulated Poisson process (MMPP) cookbook , 1993 .

[28]  Stefano Giordano,et al.  Design and Development of an OpenFlow Compliant Smart Gigabit Switch , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[29]  Asif Khan,et al.  Enabling Hardware Exploration in Software-Defined Networking: A Flexible, Portable OpenFlow Switch , 2013, 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines.

[30]  Mianxiong Dong,et al.  Rule caching in SDN-enabled mobile access networks , 2015, IEEE Network.

[31]  Xuelong Li,et al.  Toward an SDN-enabled big data platform for social TV analytics , 2015, IEEE Network.

[32]  Jin-Fu Chang,et al.  Departure Processes of BMAP/G/1 Queues , 2001, Queueing Syst. Theory Appl..

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

[34]  Herwig Bruneel,et al.  Distributional little's law for queues with heterogeneous server interruptions , 2010 .

[35]  Anees Shaikh,et al.  Programming your network at run-time for big data applications , 2012, HotSDN '12.

[36]  Mianxiong Dong,et al.  Radio Access Network Virtualization for the Social Internet of Things , 2015, IEEE Cloud Computing.

[37]  Pethuru Raj,et al.  High-Performance Big-Data Analytics , 2015, Computer Communications and Networks.

[38]  Geyong Min,et al.  Modelling and Analysis of Priority Queueing Systems with Multi-Class Self-Similar Network Traffic: A Novel and Efficient Queue-Decomposition Approach , 2009, IEEE Transactions on Communications.

[39]  Laurence T. Yang,et al.  Performance Analysis of Hybrid Wireless Networks Under Bursty and Correlated Traffic , 2013, IEEE Transactions on Vehicular Technology.

[40]  Anupam Das,et al.  Transparent and Flexible Network Management for Big Data Processing in the Cloud , 2013, HotCloud.

[41]  Guido Appenzeller,et al.  Implementing an OpenFlow switch on the NetFPGA platform , 2008, ANCS '08.