{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T10:44:19Z","timestamp":1769597059904,"version":"3.49.0"},"reference-count":59,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2021,7,26]],"date-time":"2021-07-26T00:00:00Z","timestamp":1627257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The increasing use of Software-Defined Networks brings the need for their performance analysis and detailed analytical and numerical models of them. The primary element of such research is a model of a SDN switch. This model should take into account non-Poisson traffic and general distributions of service times. Because of frequent changes in SDN flows, it should also analyze transient states of the queues. The method of diffusion approximation can meet these requirements. We present here a diffusion approximation of priority queues and apply it to build a more detailed model of SDN switch where packets returned by the central controller have higher priority than other packets.<\/jats:p>","DOI":"10.3390\/s21155042","type":"journal-article","created":{"date-parts":[[2021,7,26]],"date-time":"2021-07-26T04:19:30Z","timestamp":1627273170000},"page":"5042","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Diffusion Model of Preemptive-Resume Priority Systems and Its Application to Performance Evaluation of SDN Switches"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9108-0904","authenticated-orcid":false,"given":"Tomasz","family":"Nycz","sequence":"first","affiliation":[{"name":"Department of Distributed Systems and Informatic Devices, Silesian University of Technology, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7158-0258","authenticated-orcid":false,"given":"Tadeusz","family":"Czach\u00f3rski","sequence":"additional","affiliation":[{"name":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Ba\u0142tycka 5, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2986-6727","authenticated-orcid":false,"given":"Monika","family":"Nycz","sequence":"additional","affiliation":[{"name":"Department of Computer Networks and Systems, Silesian University of Technology, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,7,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Anerousis, N., Chemouil, P., Lazar, A.A., Mihai, N., and Weinstein, S.B. (2021). The Origin and Evolution of Open Programmable Networks and SDN. IEEE Commun. Surv. Tutor.","DOI":"10.1109\/COMST.2021.3060582"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"5803","DOI":"10.1002\/sec.1737","article-title":"Software-defined networking (SDN): A survey","volume":"9","author":"Benzekki","year":"2016","journal-title":"Secur. Commun. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"7545","DOI":"10.1007\/s11227-020-03180-7","article-title":"Performance issues and solutions in SDN-based data center: A survey","volume":"76","author":"Shirmarz","year":"2020","journal-title":"J. Supercomput."},{"key":"ref_4","first-page":"607","article-title":"A Comprehensive Review on SDN Architecture, Applications And Major Benifits of SDN","volume":"28","author":"Thirupathi","year":"2019","journal-title":"Int. J. Adv. Sci. Technol."},{"key":"ref_5","unstructured":"Agg, P., Johany\u00e1k, Z.C., and Szilveszter, K. (2016, January 24\u201326). Survey on SDN Programming Languages. Proceedings of the 8th International Scientific and Expert Conference TEAM 2016, Rome, Italy."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Mahmood, W., Nasir, S.D., and Waqas, I. (2019, January 21). A Research Survey on Software Defined Networking (SDN). Proceedings of the Ninth International Conference on Advances in Computing, Control and Networking (ACCN 2019), London, UK.","DOI":"10.2139\/ssrn.3451836"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Yu, T., Hong, Y., Cui, H., and Jiang, H. (2018, January 21\u201324). A survey of Multi-controllers Consistency on SDN. Proceedings of the 2018 4th International Conference on Universal Village (UV), Boston, MA, USA.","DOI":"10.1109\/UV.2018.8642153"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Stevens, M., Ng, B., Streader, D., and Welch, I. (2015, January 18\u201320). Global and local knowledge in SDN. Proceedings of the 2015 International Telecommunication Networks and Applications Conference (ITNAC), Sydney, NSW, Australia.","DOI":"10.1109\/ATNAC.2015.7366819"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"36256","DOI":"10.1109\/ACCESS.2018.2846236","article-title":"Controllers in SDN: A Review Report","volume":"6","author":"Paliwal","year":"2018","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Michel, O., and Keller, E. (2017, January 8\u201311). SDN in wide-area networks: A survey. Proceedings of the 2017 Fourth International Conference on Software Defined Systems (SDS), Valencia, Spain.","DOI":"10.1109\/SDS.2017.7939138"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/COMST.2019.2935453","article-title":"A Survey on Controller Placement in SDN","volume":"22","author":"Das","year":"2020","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"170070","DOI":"10.1109\/ACCESS.2020.3023974","article-title":"Comprehensive Review of SDN Controller Placement Strategies","volume":"8","author":"Isong","year":"2020","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mbodila, M., Isong, B., and Gasela, N. (2020, January 25\u201327). A Review of SDN-Based Controller Placement Problem. Proceedings of the 2020 2nd International Multidisciplinary Information Technology and Engineering Conference (IMITEC), Kimberley, South Africa.","DOI":"10.1109\/IMITEC50163.2020.9334130"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"100386","DOI":"10.1016\/j.cosrev.2021.100386","article-title":"A survey of low-latency transmission strategies in software defined networking","volume":"40","author":"Yan","year":"2021","journal-title":"Comput. Sci. Rev."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"102947","DOI":"10.1016\/j.jnca.2020.102947","article-title":"A survey on network forwarding in Software-Defined Networking","volume":"176","author":"Yang","year":"2021","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_16","first-page":"367","article-title":"A Survey on Traffic Prediction and Classification in SDN","volume":"37","author":"Hemanth","year":"2020","journal-title":"Intell. Syst. Comput. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"108047","DOI":"10.1016\/j.comnet.2021.108047","article-title":"Software defined networking architecture, traffic management, security, and placement: A survey","volume":"192","author":"Priyadarsini","year":"2021","journal-title":"Comput. Netw."},{"key":"ref_18","first-page":"1","article-title":"GREEN SDN\u2014An enhanced paradigm of SDN: Review, taxonomy, and future directions","volume":"32","author":"Moin","year":"2018","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_19","first-page":"1","article-title":"Network Management in Software-Defined Network: A Survey","volume":"1094","author":"Rasool","year":"2020","journal-title":"IOP Conf. Ser. Mater. Sci. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ahmad, S., and Mir, A.H. (2021). Scalability, Consistency, Reliability and Security in SDN Controllers: A Survey of Diverse SDN Controllers. J. Netw. Syst. Manag., 29.","DOI":"10.1007\/s10922-020-09575-4"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.jnca.2017.10.003","article-title":"A survey: Hybrid SDN","volume":"100","author":"Sandhya","year":"2017","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"107981","DOI":"10.1016\/j.comnet.2021.107981","article-title":"Hybrid SDN evolution: A comprehensive survey of the state-of-the-art","volume":"192","author":"Khorsandroo","year":"2021","journal-title":"Comput. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2593","DOI":"10.1007\/s11277-020-07812-2","article-title":"A Systematic Review of Quality of Services (QoS) in Software Defined Networking (SDN)","volume":"116","author":"Keshari","year":"2021","journal-title":"Wirel. Pers. Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1049\/iet-net.2014.0091","article-title":"Modelling of OpenFlow-based software-defined networks: The multiple node case","volume":"4","author":"Mahmood","year":"2015","journal-title":"IET Netw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ansell, J., Seah, W.K.G., Ng, B., and Marshall, S. (2016, January 25\u201329). Making Queueing Theory More Palatable to SDN\/OpenFlow-based Network Practitioners. Proceedings of the 2016 IEEE\/IFIP Network Operations and Management Symposium, Istanbul, Turkey.","DOI":"10.1109\/NOMS.2016.7502973"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/LCOMM.2016.2608894","article-title":"Performance Analysis of Software-Defined Network router using M\/Geo\/1","volume":"20","author":"Sood","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Miao, W., Min, G., Wu, Y., and Wang, H. (2015, January 19\u201321). Performance Modelling of Preemption-Based Packet Scheduling for Data Plane in Software Defined Networks. Proceedings of the 2015 IEEE International Conference on Smart City\/SocialCom\/SustainCom (SmartCity), Chengdu, China.","DOI":"10.1109\/SmartCity.2015.48"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/2983637","article-title":"Performance Modelling and Analysis of Software-Defined Networking under Bursty Multimedia Traffic","volume":"12","author":"Miao","year":"2016","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.jnca.2018.08.005","article-title":"Modelling Software-Defined Networking: Software and Hardware Switches","volume":"122","author":"Singh","year":"2018","journal-title":"J. Comput. Netw. Comput. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"106892","DOI":"10.1016\/j.comnet.2019.106892","article-title":"Queueing analysis of software defined network with realistic OpenFlow-based switch model","volume":"164","author":"Goto","year":"2019","journal-title":"Comput. Netw."},{"key":"ref_31","first-page":"424","article-title":"The Erlang Model for a Fragment of SDN Architecture","volume":"Volume 729","author":"Mochalov","year":"2021","journal-title":"Advances in Automation II, Proceedings of the RusAutoConf 2020, Sochi, Russia, 6\u201312 September 2020"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Azodolmolky, S., Wieder, P., and Yahyapour, R. (2013, January 10\u201311). Performance evaluation of a scalable software-defined networking deployment. Proceedings of the 2013 Second European Workshop on Software Defined Networks, Berlin, Germany.","DOI":"10.1109\/EWSDN.2013.18"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Azodolmolky, S., Nejabati, R., Pazouki, M., Wieder, P., Yahyapour, R., and Simeonidou, D. (2013, January 9\u201313). An analytical model for software defined networking: A network calculus-based approach. Proceedings of the IEEE Global Communications Conference, Atlanta, GA, USA.","DOI":"10.1109\/GLOCOM.2013.6831269"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Bozakov, Z., and Rizk, A. (2013, January 10\u201311). Taming SDN controllers in heterogeneous hardware environments. Proceedings of the 2013 Second European Workshop on Software Defined Networks, Berlin, Germany.","DOI":"10.1109\/EWSDN.2013.15"},{"key":"ref_35","first-page":"263","article-title":"An elementary method of solution of the queueing problem with a single server and constant parameters","volume":"3","author":"Champernowne","year":"2000","journal-title":"J. R. Statist. Soc."},{"key":"ref_36","unstructured":"Tak\u00e2cs, L. (1960). Introduction to the Theory of Queues, Oxford University Press."},{"key":"ref_37","first-page":"263","article-title":"Transient Analysis of M\/M\/1\/N Queue\u2014An Alternative Approach","volume":"3","author":"Tarabia","year":"2000","journal-title":"Tamkang J. Sci. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1155\/S1024123X01001727","article-title":"Transient analysis of a queue where potential customers are discouraged by queue length","volume":"7","author":"Parthasarathy","year":"2001","journal-title":"Math. Probl. Eng."},{"key":"ref_39","first-page":"253","article-title":"Exact transient solution of a discrete time queue with state-dependent rates","volume":"26","author":"Parthasarathy","year":"2006","journal-title":"Am. J. Math. Manag. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s11134-010-9186-x","article-title":"Transient analysis of a queue with system disasters and customer impatience","volume":"66","author":"Sudhesh","year":"2010","journal-title":"Queueing Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1007\/s12083-020-01026-w","article-title":"Modeling & analysis of software defined networks under non-stationary conditions","volume":"14","author":"Vuppalapati","year":"2021","journal-title":"Peer Netw. Appl."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1682","DOI":"10.1109\/49.62855","article-title":"Numerical methods for modeling computer networks under nonstationary conditions","volume":"8","author":"Tipper","year":"1990","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Misra, V., Gongnad, W.B., and Towsley, D. (September, January 28). A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM 2000), Stockholm, Sweden.","DOI":"10.1145\/347059.347421"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/321879.321888","article-title":"On Approximate Computer Systems Models","volume":"22","author":"Gelenbe","year":"1975","journal-title":"J. ACM"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Reinecke, P., Krau\u00df, T., and Wolter, K. (2012, January 17\u201320). HyperStar: Phase-Type Fitting Made Easy. Proceedings of the 9th International Conference on the Quantitative Evaluation of Systems (QEST 2012), London, UK.","DOI":"10.1109\/QEST.2012.29"},{"key":"ref_46","first-page":"58","article-title":"Modelling transient states in queueing models of computer networks: A few practical Issues","volume":"Volume 279","author":"Vishnevsky","year":"2013","journal-title":"Distributed Computer and Communication Networks"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Czach\u00f3rski, T., Gelenbe, E., Suila, K., and Marek, D. (2020, January 7\u20139). Transient behaviour of a network router. Proceedings of the 43th International Conference on Telecommunications and Signal Processing (TSP), Milan, Italy.","DOI":"10.1109\/TSP49548.2020.9163477"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Czach\u00f3rski, T., Gelenbe, E., Kuaban, G.S., and Marek, D. (2021). Time-Dependent Performance of a Multi-Hop Software Defined Network. Appl. Sci., 11.","DOI":"10.3390\/app11062469"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Czach\u00f3rski, T., Nycz, T., and Pekergin, F. (2009, January 24\u201328). Transient States of Priority Queues\u2014A Diffusion Approximation Study. Proceedings of the Fifth Advanced International Conference on Telecommunications, AICT 2009, Venice\/Mestre, Italy.","DOI":"10.1109\/AICT.2009.14"},{"key":"ref_50","first-page":"417","article-title":"A method to solve diffusion equation with instantaneous return processes acting as boundary conditions","volume":"41","year":"1993","journal-title":"Bull. Pol. Acad. Sci. Tech. Sci."},{"key":"ref_51","first-page":"51","article-title":"Queuing models for performance evaluation of computer networks: Transient state analysis","volume":"Volume 116","author":"Mityushev","year":"2014","journal-title":"Analytic Methods in Interdisciplinary Applications"},{"key":"ref_52","unstructured":"Cox, R.P., and Miller, H.D. (1965). The Theory of Stochastic Processes, Chapman and Hall."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF00265766","article-title":"The behaviour of a single queue in a general queueing network","volume":"7","author":"Gelenbe","year":"1976","journal-title":"Acta Inform."},{"key":"ref_54","unstructured":"Jaiswal, N.K. (1968). Priority Queues, Academic Press. [1st ed.]."},{"key":"ref_55","unstructured":"(2021, May 27). OMNET++ Community Site. Available online: http:\/\/www.omnetpp.org\/."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/978-3-642-02742-0_20","article-title":"Diffusion approximation as a modelling tool","volume":"Volume 5233","author":"Kouvatsos","year":"2011","journal-title":"Network Performance Engineering"},{"key":"ref_57","unstructured":"Czach\u00f3rski, T., Gelenbe, E., Kuaban, G.S., and Marek, D. (2020, January 16\u201320). Time Dependent Diffusion Model for Security Driven Software Defined Networks. Proceedings of the Second International Workshop on Stochastic Modeling and Applied Research of Technology (SMARTY 2020), CEUR-WS, Petrozavodsk, Russia."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/opre.4.6.699","article-title":"The Output of a Queuing System","volume":"4","author":"Burke","year":"1956","journal-title":"Oper. Res."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Wijeratne, S., Ekanayake, A., Jayaweera, S., Ravishan, D., and Pasqual, A. (2019, January 24\u201326). Scalable High Performance router Architecture on FPGA for Core Networks. Proceedings of the 2019 ACM\/SIGDA International Symposium, Seaside, CA, USA.","DOI":"10.1145\/3289602.3293933"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/15\/5042\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:34:49Z","timestamp":1760164489000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/15\/5042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,26]]},"references-count":59,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2021,8]]}},"alternative-id":["s21155042"],"URL":"https:\/\/doi.org\/10.3390\/s21155042","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,26]]}}}