Skip to main content
SpringerLink
Log in

Performance Modeling of Linux Network System with Open vSwitch

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Open vSwitch (OVS) is a popular virtual switch implementing OpenFlow, which often works in Linux system. The development of Cloud and Edge datacenters accelerates its popularity, especially with the emergence of 5G mobile networks. Performance analysis of a network system with OVS could help uncovering of performance bottlenecks and improving system performance. Analytic modeling is an effective performance evaluation approach. Existing analytical models of OVS ignored the characteristics of the system where OVS works. Thus, it is hard, if not impossible, to detect performance bottlenecks. This paper proposes a novel analytical model to evaluate the performance of Linux network system with OVS. Different from exiting models, our model can capture key steps, each of which consumes CPU in the packet forwarding process. Our model also enables the computation of a set of performance measures, including packer sojourn time and blocking probability. The approximate accuracy of the proposed model is validated by comparing numerical results with simulation results under various system parameter settings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Cisco (2018) Cisco global cloud index: Forecast and methodology, 20162021 white paper. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/global-cloud-index-gci/white-paper-c11-738085.pdf, Accessed 1 Sept 2018.

  2. McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) OpenFlow: enabling innovation in campus networks. Computer Communication Review 38(2):69–74

    Article  Google Scholar 

  3. Pfaff B, Pettit J, Koponen T, Jackson EJ, Zhou A, Rajahalme J et al (2015) The design and implementation of open vSwitch. NSDI Vol 15:117–130

    Google Scholar 

  4. Open vSwitch – An Open Virtual Switch. http://www.openvswitch.org, Accessed Sept 2016

  5. SurveyReport.pdf. [Online]. Available: https://www.openstack.org/assets/survey/April2017SurveyReport.pdf, Accessed Apr 2017

  6. Kawashima R, Nakayama H, Hayashi T, Matsuo H (2017) Evaluation of forwarding efficiency in NFV-nodes toward predictable service chain performance. IEEE Trans Netw Serv Manag 14(4):920–933

    Article  Google Scholar 

  7. Salah K (2010) Modeling and analysis of PC-based software routers. Comput Commun 33(12):1462–1470

    Article  Google Scholar 

  8. Pongrácz G, Molnar L, Kis Z L (2013) Removing roadblocks from SDN: OpenFlow software switch performance on Intel DPDK. Software Defined Networks (EWSDN), 2013 Second European Workshop on pp 62–67

  9. Martins J, Ahmed M, Raiciu C, Olteanu V, Honda M, Bifulco R, Huici F (2014) ClickOS and the art of network function virtualization. In: Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, pp 459–473

    Google Scholar 

  10. Hwang J, Ramakrishnan K, Wood T (2015) NetVM: high performance and flexible networking using virtualization on commodity platforms. IEEE Trans Netw Serv Manag 12(1):34–47

    Article  Google Scholar 

  11. Emmerich P, Raumer D, Gallenmüller S, Wohlfart F, Carle G (2018) Throughput and latency of virtual switching with open vSwitch: a quantitative analysis. J Netw Syst Manag 26(2):314–338

    Article  Google Scholar 

  12. Sattar D, Matrawy A (2017) An empirical model of packet processing delay of the Open vSwitch. Network Protocols (ICNP), 2017 IEEE 25th International Conference on pp 1–6

  13. Liu G, Ramakrishnan KK, Schlansker M, Tourrilhes J, Wood T (2017) Design Challenges for High Performance, Scalable NFV Interconnects. In: Proceedings of the Workshop on Kernel-Bypass Networks, pp 49–54

    Chapter  Google Scholar 

  14. Fahmin A, Lai Y C, Hossain M S, Lin Y D, Saha D (2017) Performance modeling of SDN with NFV under or aside the controller. Future internet of things and cloud workshops (FiCloudW), 2017 5th International Conference on pp 211–216

  15. Sood K, Yu S, Xiang Y (2016) Performance analysis of software-defined network switch using M/Geo/1 model. IEEE Commun Lett 20(12):2522–2525

    Article  Google Scholar 

  16. Javed U, Iqbal A, Saleh S, Haider SA, Ilyas MU (2017) A stochastic model for transit latency in OpenFlow SDNs. Comput Netw 113:218–229

    Article  Google Scholar 

  17. Miao W, Min G, Wu Y, Wang H (2015) Performance modelling of preemption-based packet scheduling for data plane in software defined networks. Smart City/SocialCom/ SustainCom (SmartCity), 2015 IEEE International Conference on pp 60‑65

  18. Goto Y, Masuyama H, Ng B, Seah W K, Takahashi Y (2016) Queueing analysis of software defined network with realistic openflow–based switch model. Modeling, analysis and simulation of computer and telecommunication systems (MASCOTS), 2016 IEEE 24th International Symposium on pp 301‑306

  19. Singh D, Ng B, Lai Y C, Lin Y D, Seah W K (2017) Modelling software-defined networking: switch design with finite buffer and priority queueing. Local computer networks (LCN), 2017 IEEE 42nd conference on pp. 567–570

  20. Ren Y, Liu L, Cui L, Shi Y, Zheng D (2017) QoS evaluation of prioritized data plane service employing queueing model. Quality of Service (IWQoS), 2017 IEEE/ACM 25th International Symposium on pp 1‑6

  21. Xiong B, Yang K, Zhao J, Li W, Li K (2016) Performance evaluation of OpenFlow-based software-defined networks based on queueing model. Comput Netw 102:172–185

    Article  Google Scholar 

  22. Lai YC, Ali A, Hassan MM, Hossain MS, Lin YD (2017) Performance Modeling and Analysis of TCP Connections over Software Defined Networks. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp 1–6

    Google Scholar 

  23. Gupta V, Kaur K, Kaur S (2018) Developing small size low-cost software-defined networking switch using raspberry pi. In: Next-generation networks. Springer, Singapore, pp 147–152

    Chapter  Google Scholar 

  24. Zha Z, Wang A, Guo Y, Montgomery D, Chen S (2018) Instrumenting Open vSwitch with Monitoring Capabilities: Designs and Challenges. In: Proceedings of the Symposium on SDN Research, p 16

    Google Scholar 

  25. Tu CC, Stringer J, Pettit J (2017) Building an extensible open vSwitch datapath. Operating Systems Review 51(1):72–77

    Article  Google Scholar 

  26. Maplesoft, Inc., Maple 18 http://www.maplesoft.com/products/maple/. Accessed 17 April 2018

Download references

Acknowledgements

The research of Xiaolin Chang is supported in part by NSF 61572066 of China. The research of Jelena Mišić and Vojislav B. Mišić is supported in part by the National Science and Engineering Research Council of Canada (NSERC) through Discovery Grants.

Author information

Authors and Affiliations

  1. Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing, China

    Runkai Yang & Xiaolin Chang

  2. Ryerson University, Toronto, ON, M5B 2K3, Canada

    Jelena Mišić & Vojislav B. Mišić

Authors
  1. Runkai Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaolin Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jelena Mišić
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vojislav B. Mišić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vojislav B. Mišić.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, R., Chang, X., Mišić, J. et al. Performance Modeling of Linux Network System with Open vSwitch. Peer-to-Peer Netw. Appl. 13, 151–162 (2020). https://doi.org/10.1007/s12083-019-00723-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00723-5

Keywords

Search

Navigation