Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 21 September 2016 Publication History

Abstract

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.

References

[1]
Jemal H. Abawajy. 2009. An efficient adaptive scheduling policy for high-performance computing. Future Generation Computer Systems 25, 3, 364--370.
[2]
Gianni Antichi, Andrea Di Pietro, Stefano Giordano, Gregorio Procissi, and Domenico Ficara. 2011. Design and development of an OpenFlow compliant smart gigabit switch. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’11). 1--5.
[3]
Siamak Azodolmolky, Reza Nejabati, Maryam Pazouki, Philipp Wieder, Ramin Yahyapour, and Dimitra Simeonidou. 2013. An analytical model for software defined networking: A network calculus-based approach. In Proceedings of the IEEE Global Communications Conference (GLOBECOM’13). 1397--1402.
[4]
Pall Beck, Peter Clemens, Santiago Freitas, Jeff Gatz, Michele Girola, Jason Gmitter, Holger Mueller, Ray O’Hanlon, Veerendra Para, Joe Robinson, Andy Sholomon, Jason Walker, and Jon Tate. 2013. IBM and Cisco: Together for a World Class Data Center. IBM Redbooks publication.
[5]
Andrea Bianco, Robert Birke, Luca Giraudo, and Manuel Palacin. 2010. OpenFlow switching: Data plane performance. In Proceedings of the IEEE International Conference on Communications (ICC’10). 1--5.
[6]
Mosharaf Chowdhury, Matei Zaharia, Justin Ma, Michael I. Jordan, and Ion Stoica. 2011. Managing data transfers in computer clusters with orchestra. ACM SIGCOMM Computer Communication Review 41, 4, 98--109.
[7]
Cisco. 2016. Visual Networking Index: Forecast and Methodology, 2015--2020. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html.
[8]
Paul T. Congdon, Prasant Mohapatra, Matthew Farrens, and Venkatesh Akella. 2014. Simultaneously reducing latency and power consumption in OpenFlow switches. IEEE/ACM Transactions on Networking 22, 3, 1007--1020.
[9]
Anupam Das, Cristian Lumezanu, Yueping Zhang, Vishal Singh, Guofei Jiang, and Curtis Yu. 2013. Transparent and flexible network management for big data processing in the cloud. In Proceedings of the 5th USENIX Workshop on Hot Topics in Cloud Computing. 1--6.
[10]
Mianxiong Dong, He Li, Kaoru Ota, and Jiang Xiao. 2015. Rule caching in SDN-enabled mobile access networks. IEEE Network 29, 4, 40--45.
[11]
Shuo Fang, Yang Yu, Chuan Heng Foh, and Khin Mi Mi Aung. 2013. A loss-free multipathing solution for data center network using software-defined networking approach. IEEE Transactions on Magnetics 49, 6, 2723--2730.
[12]
Huei-Wen Ferng and Jin-Fu Chang. 2000. Connection-wise end-to-end delay analysis in ATM networks. IEICE Transactions on Communications 83, 3, 659--671.
[13]
Huei-Wen Ferng and Jin-Fu Chang. 2001. Departure processes of BMAP/G/1 queues. Queueing Systems Theory and Applications 39, 2/3, 109--135.
[14]
Wolfgang Fischer and Kathleen Meier-Hellstern. 1993. The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18, 2, 149--171.
[15]
Peixia Gao, Sabine Wittevrongel, Koenraad Laevens, Danny Vleeschauwer, and Herwig Bruneel. 2010. Distributional Little’s law for queues with heterogeneous server interruptions. Electronics Letters 46, 11, 763--764.
[16]
H. Heffes. 1980. A class of data traffic processes-covariance function characterization and related queuing results. Bell System Technical Journal 59, 6, 897--929.
[17]
Han Hu, Yonggang Wen, Yue Gao, Tat-Seng Chua, and Xuelong Li. 2015. Toward an SDN-enabled big data platform for social TV analytics. IEEE Network 29, 5, 43--49.
[18]
Michael Jarschel, Simon Oechsner, Daniel Schlosser, Rastin Pries, Sebastian Goll, and Phuoc Tran-Gia. 2011. Modeling and performance evaluation of an OpenFlow architecture. In Proceedings of the 23rd International Teletraffic Congress (ITC’11). 1--7.
[19]
Xiaolong Jin and Geyong Min. 2009. Modelling and analysis of priority queueing systems with multi-class self-similar network traffic: A novel and efficient queue-decomposition approach. IEEE Transactions on Communications 57, 5, 1444--1452.
[20]
Rishi Kapoor, Alex C. Snoeren, Geoffrey M. Voelker, and George Porter. 2013. Bullet trains: A study of NIC burst behavior at microsecond timescales. In Proceedings of the 9th ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT’13). 133--138.
[21]
Asif Khan and Nirav Dave. 2013. Enabling hardware exploration in software-defined networking: A flexible, portable OpenFlow switch. In Proceedings of the IEEE Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM’13). IEEE, 145--148.
[22]
Xiangxin Kong, Zhiliang Wang, Xingang Shi, and Xia Yin. 2013. Performance evaluation of software-defined networking with real-life ISP traffic. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC’13). 541--547.
[23]
Howon Lee and DongHo Cho. 2010. Capacity improvement and analysis of VoIP service in a cognitive radio system. IEEE Transactions on Vehicular Technology 59, 4, 1646--1651.
[24]
He Li, Mianxiong Dong, Xiaofei Liao, and Hai Jin. 2014. Deduplication-based energy efficient deduplication-based energy efficient storage system in cloud environment. Computer Journal 1--11.
[25]
He Li, Mianxiong Dong, and Kaoru Ota. 2015. Radio access network virtualization for the social Internet of Things. IEEE Cloud Computing 2, 6, 42--50.
[26]
Kuanghao Liu, Xinhua Ling, Xuemin Shen, and Jon W. Mark. 2008. Performance analysis of prioritized MAC in UWB WPAN with bursty multimedia traffic. IEEE Transactions on Vehicular Technology 57, 4, 2462--2473.
[27]
Lei Liu, Xiaolong Jin, Geyong Min, and Keqiu Li. 2009. An analytical model of deficit round robin scheduling mechanism under self- similar traffic. In Proceedings of the IEEE International Conference on Scalable Computing and Communications. 319--324.
[28]
Zhi Liu, Xiang Wang, Weishen Pan, Baohua Yang, Xiaohe Hu, and Jun Li. 2015. Towards efficient load distribution in big data cloud. In Proceedings of the International Conference on Computing, Networking and Communications (ICNC’15). 117--122.
[29]
Kashif Mahmood, Ameen Chilwan, Olav Østerbø, and Michael Jarschel. 2015. Modelling of OpenFlow-based software-defined networks: The multiple node case. IET Networks 4, 5, 278--284.
[30]
Petteri Mannersalo and Ilkka Norros. 2002. A most probable path approach to queueing systems with general Gaussian input. Computer Networks 40, 3, 399--412.
[31]
Brian L. Mark and Yariv Ephraim. 2014. Explicit causal recursive estimators for continuous-time bivariate Markov chains. IEEE Transactions on Signal Processing 62, 10, 2709--2718.
[32]
Wang Miao, Geyong Min, Yulei Wu, and Haozhe Wang. 2015. Performance modelling of preemption-based packet scheduling for data plane in software defined networks. In Proceedings of the IEEE International Conference on Smart City. 60--65.
[33]
Jad Naous, David Erickson, G. Adam Covington, Guido Appenzeller, and Nick McKeown. 2008. Implementing an OpenFlow switch on the NetFPGA platform. In Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. 1--9.
[34]
OMNet++. 2011. OMNeT++ Network Simulator. Retrieved September 3, 2016 from http://www.omnetpp.org/.
[35]
ONF. 2012. Software-Defined Networking: The New Norm for Networks. Technical Report. Open Network Foundation. Retrieved September 3, 2016 from https://www.opennetworking.org/.
[36]
ONF. 2013. OpenFlow Switch Specification Version 1.3.3. Technical Report. Open Network Foundation. Retrieved September 3, 2016 from www.opennetworking.org/.
[37]
Peng Qin, Bin Dai, Benxiong Huang, and Guan Xu. 2015. Bandwidth-aware scheduling with SDN in hadoop: A new trend for big data. IEEE Systems Journal 1--8.
[38]
Pethuru Raj, Anupama Raman, Dhivya Nagaraj, and Siddhartha Duggirala. 2015. High-Performance Big-Data Analytics. Springer International Publishing.
[39]
Abhinava Sadasivarao, Sharfuddin Syed, Ping Pan, Chris Liou, Inder Monga, Chin Guok, and Andrew Lake. 2013. Bursting data between data centers: Case for transport SDN. In Proceedings of the IEEE Annual Symposium on High-Performance Interconnects (HOTI’13). 87--90.
[40]
Guohui Wang, T. S. Eugene Ng, and Anees Shaikh. 2012. Programming your network at run-time for big data applications. In Proceedings of the 1st Workshop on Hot Topics in Software Defined Networks. 103--108.
[41]
Yulei Wu, Geyong Min, and Laurence T. Yang. 2013. Performance analysis of hybrid wireless networks under bursty and correlated traffic. IEEE Transactions on Vehicular Technology 62, 1, 449--454.
[42]
Soheil Hassas Yeganeh, Amin Tootoonchian, and Yashar Ganjali. 2013. On scalability of software-defined networking. IEEE Communications Magazine 51, 2, 136--141.

Cited By

View all
  • (2024)Performance Analytical Modeling of Mobile Edge Computing for Mobile Vehicular Applications: A Worst-Case PerspectiveIEEE Transactions on Mobile Computing10.1109/TMC.2024.335644323:9(8951-8964)Online publication date: 1-Sep-2024
  • (2024)Comparative Simulation of TCP and TLS Protocols in SDN Network2024 International Conference on Science, Engineering and Business for Driving Sustainable Development Goals (SEB4SDG)10.1109/SEB4SDG60871.2024.10630034(1-7)Online publication date: 2-Apr-2024
  • (2024)Traffic-Aware Fast Path Adaptation Scheme in SRv6 Networks2024 15th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC62082.2024.10827182(1106-1107)Online publication date: 16-Oct-2024
  • Show More Cited By

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Multimedia Computing, Communications, and Applications
      ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 12, Issue 5s
      Special Section on Multimedia Big Data: Networking and Special Section on Best Papers From ACM MMSYS/NOSSDAV 2015
      December 2016
      288 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/3001754
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 September 2016
      Accepted: 01 April 2016
      Revised: 01 April 2016
      Received: 01 December 2015
      Published in TOMM Volume 12, Issue 5s

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Software-defined networking
      2. multimedia big data
      3. performance modelling and analysis
      4. queueing decomposition
      5. resource allocation

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • EU FP7 “QUICK” Project
      • National Natural Science Foundation of China

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)40
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 12 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Performance Analytical Modeling of Mobile Edge Computing for Mobile Vehicular Applications: A Worst-Case PerspectiveIEEE Transactions on Mobile Computing10.1109/TMC.2024.335644323:9(8951-8964)Online publication date: 1-Sep-2024
      • (2024)Comparative Simulation of TCP and TLS Protocols in SDN Network2024 International Conference on Science, Engineering and Business for Driving Sustainable Development Goals (SEB4SDG)10.1109/SEB4SDG60871.2024.10630034(1-7)Online publication date: 2-Apr-2024
      • (2024)Traffic-Aware Fast Path Adaptation Scheme in SRv6 Networks2024 15th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC62082.2024.10827182(1106-1107)Online publication date: 16-Oct-2024
      • (2024)P4+NFV: Optimal offloading from P4 switches to NFV for diverse traffic streamsComputer Networks10.1016/j.comnet.2024.110907(110907)Online publication date: Nov-2024
      • (2024)Learning-driven service caching in MEC networks with bursty data traffic and uncertain delaysComputer Networks10.1016/j.comnet.2024.110575250(110575)Online publication date: Aug-2024
      • (2024)Prioritization and offloading in P4 switch integrated with NFVTelecommunications Systems10.1007/s11235-024-01129-286:3(571-584)Online publication date: 1-Jul-2024
      • (2023)Performance Modelling and Quantitative Analysis of Vehicular Edge Computing With Bursty Task ArrivalsIEEE Transactions on Mobile Computing10.1109/TMC.2021.308701322:2(1129-1142)Online publication date: 1-Feb-2023
      • (2023)Comparative Analysis of the Quality of Service Performance of an Enterprise Network2023 IEEE Symposium on Wireless Technology & Applications (ISWTA)10.1109/ISWTA58588.2023.10250054(139-143)Online publication date: 15-Aug-2023
      • (2023)Radio Resource Management of WLAN Hotspot Access Points in Next Generation Wireless NetworksSN Computer Science10.1007/s42979-023-01780-74:3Online publication date: 8-Apr-2023
      • (2023)P4toNFV: Offloading from P4 switches to NFV in programmable data planesInternational Journal of Communication Systems10.1002/dac.568737:5Online publication date: 21-Dec-2023
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media