{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:18:50Z","timestamp":1761621530701,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T00:00:00Z","timestamp":1594252800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T00:00:00Z","timestamp":1594252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005632","name":"Narodowe Centrum Bada\u0144 i Rozwoju","doi-asserted-by":"publisher","award":["LIDER\/30\/0006\/L-7\/15\/NCBR\/2016"],"award-info":[{"award-number":["LIDER\/30\/0006\/L-7\/15\/NCBR\/2016"]}],"id":[{"id":"10.13039\/501100005632","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Netw Syst Manage"],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Advantages of Software Defined Networking are unquestionable and are widely described in numerous scientific papers, business white papers and press articles. However, to achieve full maturity, crucial impediments to this concept and its shortcomings must be overcame. One of the most important issues regards significant setup latency of a new flow. To address this issue we propose PARD:\u00a0a\u00a0hybrid proactive and reactive method to manage flow table entries. Additional advantages of the proposed solution are, among the others, its ability to preserve all capabilities of Software Defined Networking, utilization of multiple flow tables, a possibility to employ fine-grained traffic engineering and, finally, compatibility with existing protocol and hardware design. It is shown that the proposed solution is able to significantly reduce latency of first packets of a new flow, which directly impacts packet loss and perceived throughput. Thus, our solution is expected to enable a wide deployment of Software Defined Networking concept without any need for protocol changes or, what is extremely important, hardware modifications.<\/jats:p>","DOI":"10.1007\/s10922-020-09550-z","type":"journal-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T02:05:31Z","timestamp":1594260331000},"page":"1547-1574","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["PARD: Hybrid Proactive and Reactive Method Eliminating Flow Setup Latency in SDN"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6949-3056","authenticated-orcid":false,"given":"Michal","family":"Rzepka","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8973-0672","authenticated-orcid":false,"given":"Piotr","family":"Borylo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5757-895X","authenticated-orcid":false,"given":"Artur","family":"Lason","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2930-1117","authenticated-orcid":false,"given":"Andrzej","family":"Szymanski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,9]]},"reference":[{"issue":"2","key":"9550_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10922-016-9393-9","volume":"25","author":"S Singh","year":"2017","unstructured":"Singh, S., Jha, R.K.: A survey on software defined networking: architecture for next generation network. J. Netw. Syst. Manag. 25(2), 321\u2013374 (2017). https:\/\/doi.org\/10.1007\/s10922-016-9393-9","journal-title":"J. Netw. Syst. Manag."},{"issue":"1","key":"9550_CR2","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1109\/TNSM.2017.2766159","volume":"15","author":"S Li","year":"2018","unstructured":"Li, S., Han, K., Ansari, N., Bao, Q., Hu, D., Liu, J., Yu, S., Zhu, Z.: Improving SDN scalability with protocol-oblivious source routing: a system-level study. IEEE Trans. Netw. Serv. Manag. 15(1), 275\u2013288 (2018). https:\/\/doi.org\/10.1109\/TNSM.2017.2766159","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"issue":"1","key":"9550_CR3","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/JPROC.2014.2371999","volume":"103","author":"D Kreutz","year":"2015","unstructured":"Kreutz, D., Ramos, F.M.V., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14\u201376 (2015)","journal-title":"Proc. IEEE"},{"issue":"4","key":"9550_CR4","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1145\/2043164.2018466","volume":"41","author":"AR Curtis","year":"2011","unstructured":"Curtis, A.R., Mogul, J.C., Tourrilhes, J., Yalagandula, P., Sharma, P., Banerjee, S.: DevoFlow: scaling flow management for high-performance networks. SIGCOMM Comput. Commun. Rev. 41(4), 254\u2013265 (2011)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"9550_CR5","doi-asserted-by":"crossref","unstructured":"He, K., Khalid, J., Das, S., Gember-Jacobson, A., Prakash, C., Akella, A., Li, L.E., Thottan, M.: Latency in Software Defined Networks: Measurements and Mitigation Techniques. In: Proc. ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2015), pp. 435\u2013436. Portland, OR, USA (2015)","DOI":"10.1145\/2745844.2745880"},{"issue":"4","key":"9550_CR6","doi-asserted-by":"publisher","first-page":"966","DOI":"10.1007\/s10922-018-9450-7","volume":"26","author":"Y Wang","year":"2018","unstructured":"Wang, Y., Zhong, Q., Qiu, X., Li, W.: Resource allocation for reliable communication between controllers and switches in sdn. J. Netw. Syst. Manag. 26(4), 966\u2013992 (2018). https:\/\/doi.org\/10.1007\/s10922-018-9450-7","journal-title":"J. Netw. Syst. Manag."},{"issue":"3","key":"9550_CR7","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s11235-017-0404-2","volume":"68","author":"M Hussain","year":"2018","unstructured":"Hussain, M., Shah, N.: Automatic rule installation in case of policy change in software defined networks. Telecommun. Syst. 68(3), 461\u2013477 (2018). https:\/\/doi.org\/10.1007\/s11235-017-0404-2","journal-title":"Telecommun. Syst."},{"issue":"2","key":"9550_CR8","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1109\/COMST.2015.2506984","volume":"18","author":"XN Nguyen","year":"2016","unstructured":"Nguyen, X.N., Saucez, D., Barakat, C., Turletti, T.: Rules placement problem in openFlow networks: a survey. IEEE Commun Surv Tutor 18(2), 1273\u20131286 (2016)","journal-title":"IEEE Commun Surv Tutor"},{"key":"9550_CR9","doi-asserted-by":"crossref","unstructured":"Borylo, P., Lason, A., Rzasa, J., Szymanski, A., Jajszczyk, A.: Fitting green anycast strategies to cloud services in wdm hybrid power networks. In: 2014 IEEE Global Communications Conference, pp. 2592\u20132598 (2014)","DOI":"10.1109\/GLOCOM.2014.7037198"},{"key":"9550_CR10","doi-asserted-by":"crossref","unstructured":"Rzasa, J., Borylo, P., Lason, A., Szymanski, A., Jajszczyk, A.: Dynamic power capping for multilayer hybrid power networks. In: 2014 IEEE Global Communications Conference, pp. 2516\u20132522 (2014)","DOI":"10.1109\/GLOCOM.2014.7037186"},{"key":"9550_CR11","doi-asserted-by":"crossref","unstructured":"Dias\u00a0de Assun\u00e7\u00e3o, M., Carpa, R., Lef\u00e8vre, L., Gl\u00fcck, O., Bory\u0142o, P., Laso\u0144, A., Szyma\u0144ski, A., Rzepka, M.: Designing and building SDN testbeds for energy-aware traffic engineering services. Photonic Network Communications (2017)","DOI":"10.1007\/s11107-017-0709-9"},{"key":"9550_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-015-9354-7","author":"P Borylo","year":"2015","unstructured":"Borylo, P., Lason, A., Rzasa, J., Szymanski, A., Jajszczyk, A.: Green cloud provisioning throughout cooperation of a wdm wide area network and a hybrid power it infrastructure. J. Grid Comput. (2015). https:\/\/doi.org\/10.1007\/s10723-015-9354-7","journal-title":"J. Grid Comput."},{"issue":"10","key":"9550_CR13","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/MCOM.2016.7588275","volume":"54","author":"F Callegati","year":"2016","unstructured":"Callegati, F., Cerroni, W., Contoli, C., Cardone, R., Nocentini, M., Manzalini, A.: Sdn for dynamic NFV deployment. IEEE Commun. Mag. 54(10), 89\u201395 (2016)","journal-title":"IEEE Commun. Mag."},{"key":"9550_CR14","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.future.2018.06.011","volume":"89","author":"Z Guo","year":"2018","unstructured":"Guo, Z., Xu, Y., Liu, R., Gushchin, A., Yin Chen, K., Walid, A., Chao, H.J.: Balancing flow table occupancy and link utilization in software-defined networks. Fut. Gener. Comput. Syst. 89, 213\u2013223 (2018). https:\/\/doi.org\/10.1016\/j.future.2018.06.011","journal-title":"Fut. Gener. Comput. Syst."},{"key":"9550_CR15","doi-asserted-by":"publisher","unstructured":"Jia, X., Jiang, Y., Guo, Z., Wu, Z.: Reducing and balancing flow table entries in software-defined networks. In: 2016 IEEE 41st Conference on Local Computer Networks (LCN), pp. 575\u2013578 (2016). https:\/\/doi.org\/10.1109\/LCN.2016.96","DOI":"10.1109\/LCN.2016.96"},{"key":"9550_CR16","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.comnet.2015.09.030","volume":"92","author":"Z Guo","year":"2015","unstructured":"Guo, Z., Xu, Y., Cello, M., Zhang, J., Wang, Z., Liu, M., Chao, H.J.: Jumpflow: Reducing flow table usage in software-defined networks. Comput. Netw. 92, 300\u2013315 (2015). https:\/\/doi.org\/10.1016\/j.comnet.2015.09.030","journal-title":"Comput. Netw."},{"key":"9550_CR17","doi-asserted-by":"publisher","unstructured":"Rifai, M., Huin, N., Caillouet, C., Giroire, F., Lopez-Pacheco, D., Moulierac, J., Urvoy-Keller, G.: Too many sdn rules? compress them with minnie. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1\u20137 (2015). https:\/\/doi.org\/10.1109\/GLOCOM.2015.7417661","DOI":"10.1109\/GLOCOM.2015.7417661"},{"key":"9550_CR18","doi-asserted-by":"publisher","unstructured":"Kosugiyama, T., Tanabe, K., Nakayama, H., Hayashi, T., Yamaoka, K.: A flow aggregation method based on end-to-end delay in sdn. In: 2017 IEEE International Conference on Communications (ICC), pp. 1\u20136 (2017). https:\/\/doi.org\/10.1109\/ICC.2017.7996341","DOI":"10.1109\/ICC.2017.7996341"},{"key":"9550_CR19","doi-asserted-by":"publisher","unstructured":"Zehua Guo, Shufeng Hui, Yang Xu, Chao, H.J.: Dynamic flow scheduling for power-efficient data center networks. In: 2016 IEEE\/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1\u201310 (2016). https:\/\/doi.org\/10.1109\/IWQoS.2016.7590399","DOI":"10.1109\/IWQoS.2016.7590399"},{"key":"9550_CR20","unstructured":"Iyer, A.S., Mann, V., Samineni, N.R.: Switchreduce: Reducing switch state and controller involvement in openflow networks. In: 2013 IFIP Networking Conference, pp. 1\u20139 (2013)"},{"key":"9550_CR21","doi-asserted-by":"publisher","unstructured":"Sanabria-Russo, L., Alonso-Zarate, J., Verikoukis, C.: Sdn-based pro-active flow installation mechanism for delay reduction in iot. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1\u20136 (2018). https:\/\/doi.org\/10.1109\/GLOCOM.2018.8647382","DOI":"10.1109\/GLOCOM.2018.8647382"},{"issue":"12","key":"9550_CR22","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1109\/JSAC.2018.2871291","volume":"36","author":"R Khalili","year":"2018","unstructured":"Khalili, R., Despotovic, Z., Hecker, A.: Flow setup latency in sdn networks. IEEE J. Select. Areas Commun. 36(12), 2631\u20132639 (2018). https:\/\/doi.org\/10.1109\/JSAC.2018.2871291","journal-title":"IEEE J. Select. Areas Commun."},{"key":"9550_CR23","unstructured":"Ahmed, D., Dawood, A., Rafey, M., Hussain, M.: Flow Installation Mechanisms in SDN (2018). http:\/\/www.uow.edu.pk\/ORIC\/Publications\/4th%20MDSRIC-264.pdf"},{"key":"9550_CR24","doi-asserted-by":"crossref","unstructured":"Yi, T., Li, H.: Flow-split: An approach to reduce flow establish time and invoking of controller in OpenFlow networks. In: Proc. IEEE Information Technology, Networking, Electronic and Automation Control Conference (ITNEC 2016), pp. 241\u2013245. Chongqing, China (2016)","DOI":"10.1109\/ITNEC.2016.7560357"},{"key":"9550_CR25","doi-asserted-by":"crossref","unstructured":"Hung, C.H., Huang, C.W., Wang, L.C., Chen, C.: Scalable topology-based flow entry management in data center. In: Proc. 13th IEEE Annual Consumer Communications Networking Conference (CCNC 2016), pp. 85\u201390 (2016)","DOI":"10.1109\/CCNC.2016.7444736"},{"key":"9550_CR26","doi-asserted-by":"publisher","unstructured":"Kocher, P., Horn, J., Fogh, A., Genkin, D., Gruss, D., Haas, W., Hamburg, M., Lipp, M., Mangard, S., Prescher, T., Schwarz, M., Yarom, Y.: Spectre attacks: Exploiting speculative execution. In: 2019 IEEE Symposium on Security and Privacy (SP), pp. 1\u201319 (2019). https:\/\/doi.org\/10.1109\/SP.2019.00002","DOI":"10.1109\/SP.2019.00002"},{"key":"9550_CR27","doi-asserted-by":"publisher","unstructured":"Murray, D., Koziniec, T., Zander, S., Dixon, M., Koutsakis, P.: An analysis of changing enterprise network traffic characteristics. In: 2017 23rd Asia-Pacific Conference on Communications (APCC), pp. 1\u20136 (2017). https:\/\/doi.org\/10.23919\/APCC.2017.8303960","DOI":"10.23919\/APCC.2017.8303960"},{"key":"9550_CR28","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.comnet.2017.04.046","volume":"125","author":"Z Guo","year":"2017","unstructured":"Guo, Z., Liu, R., Xu, Y., Gushchin, A., Walid, A., Chao, H.J.: Star: Preventing flow-table overflow in software-defined networks. Comput. Netw. 125, 15\u201325 (2017)","journal-title":"Comput. Netw."},{"key":"9550_CR29","doi-asserted-by":"publisher","unstructured":"Xiong, B., Wu, R., Liao, Z., Wang, J.: Efficient differentiated storage architecture for large-scale flow tables in openflow networks. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), pp. 742\u2013749 (2019). https:\/\/doi.org\/10.1109\/HPCC\/SmartCity\/DSS.2019.00110","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00110"},{"key":"9550_CR30","doi-asserted-by":"publisher","unstructured":"Zhang, X., Ding, W.: Comparative research on internet flows characteristics. In: 2012 Third International Conference on Networking and Distributed Computing, pp. 114\u2013118 (2012). https:\/\/doi.org\/10.1109\/ICNDC.2012.35","DOI":"10.1109\/ICNDC.2012.35"},{"key":"9550_CR31","unstructured":"CAIDA UCSD: The CAIDA UCSD Statistical information for the CAIDA Anonymized Internet Traces (2019). https:\/\/www.caida.org\/data\/passive\/passive_trace_statistics.xml"},{"issue":"4","key":"9550_CR32","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/TPDS.2007.1011","volume":"18","author":"KK Leung","year":"2007","unstructured":"Leung, K.K., Li, V.O., Yang, D.: An overview of packet reordering in transmission control protocol (tcp): Problems, solutions, and challenges. IEEE Trans. Parallel Distrib. Syst. 18(4), 522\u2013535 (2007). https:\/\/doi.org\/10.1109\/TPDS.2007.1011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9550_CR33","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.osn.2016.06.008","volume":"23","author":"M Aibin","year":"2017","unstructured":"Aibin, M., Walkowiak, K., Sen, A.: Software-defined adaptive survivability for elastic optical networks. Optic. Switch. Netw. 23, 85\u201396 (2017). https:\/\/doi.org\/10.1016\/j.osn.2016.06.008","journal-title":"Optic. Switch. Netw."}],"container-title":["Journal of Network and Systems Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-020-09550-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10922-020-09550-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-020-09550-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,9]],"date-time":"2021-07-09T00:08:47Z","timestamp":1625789327000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10922-020-09550-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,9]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["9550"],"URL":"https:\/\/doi.org\/10.1007\/s10922-020-09550-z","relation":{},"ISSN":["1064-7570","1573-7705"],"issn-type":[{"type":"print","value":"1064-7570"},{"type":"electronic","value":"1573-7705"}],"subject":[],"published":{"date-parts":[[2020,7,9]]},"assertion":[{"value":"4 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}