{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:48:39Z","timestamp":1762868919329,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"MITACS Elevate","award":["215210"],"award-info":[{"award-number":["215210"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>We consider the problem of SDN flow optimization in the presence of a dynamic probabilistic link failures model. We introduce a metric for path risk, which can change dynamically as network conditions and failure probabilities change. As these probabilities change, the end-to-end path survivability probability may drop, i.e., its risk may rise. The main objective is to reroute at-risk end-to-end flows with the minimum number of flow operation so that a fast flow recovery is guaranteed. We provide various formulations for optimizing network risk versus operational costs and examine the trade-offs in flow recovery and the connections between operational cost, path risk, and path survival probability. We present our suboptimal dynamic flow restoration methods and evaluate their effectiveness against the Lagrangian relaxation approach. Our results show a significant improvement in operational cost against a shortest-path approach.<\/jats:p>","DOI":"10.3390\/fi14090263","type":"journal-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T21:06:52Z","timestamp":1663103212000},"page":"263","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Trade-offs between Risk and Operational Cost in SDN Failure Recovery Plan"],"prefix":"10.3390","volume":"14","author":[{"given":"Saeed A.","family":"Astaneh","sequence":"first","affiliation":[{"name":"Faculty of Business and Information Technology, University of Ontario Institute of Technology, Oshawa, ON L1G 0C5, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6107-7728","authenticated-orcid":false,"given":"Shahram","family":"Shah Heydari","sequence":"additional","affiliation":[{"name":"Faculty of Business and Information Technology, University of Ontario Institute of Technology, Oshawa, ON L1G 0C5, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sara","family":"Taghavi Motlagh","sequence":"additional","affiliation":[{"name":"Faculty of Business and Information Technology, University of Ontario Institute of Technology, Oshawa, ON L1G 0C5, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alireza","family":"Izaddoost","sequence":"additional","affiliation":[{"name":"Department of Computer Science, California State University, Dominguez Hills, Carson, CA 90747, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/1355734.1355746","article-title":"OpenFlow","volume":"38","author":"McKeown","year":"2008","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/MCOM.2013.6461198","article-title":"On scalability of software-defined networking","volume":"51","author":"Yeganeh","year":"2013","journal-title":"IEEE Commun. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/MC.2011.250","article-title":"OpenFlow: The Next Generation of the Network?","volume":"44","year":"2011","journal-title":"Computer"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Assi, C., Huo, W., and Shami, A. (2005). Centralized Versus Distributed Re-provisioning in Optical Mesh Networks. Networking\u2014ICN 2005, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-540-31956-6_5"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1364\/JOCN.6.000730","article-title":"Analysis and Algorithms for Partial Protection in Mesh Networks","volume":"6","author":"Kuperman","year":"2014","journal-title":"J. Opt. Commun. Netw."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Sinha, R.K., Ergun, F., Oikonomou, K.N., and Ramakrishnan, K.K. (2014, January 1\u20133). Network design for tolerating multiple link failures using Fast Re-route (FRR). Proceedings of the 2014 10th International Conference on the Design of Reliable Communication Networks (DRCN), Ghent, Belgium.","DOI":"10.1109\/DRCN.2014.6816140"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Tapolcai, J., Ho, P.-H., Babarczi, P., and R\u00f3nyai, L. (2015). Internet Optical Infrastructure, Springer.","DOI":"10.1007\/978-1-4614-7738-9"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1016\/j.comcom.2013.01.004","article-title":"Disaster survivability in optical communication networks","volume":"36","author":"Habib","year":"2013","journal-title":"Comput. Commun."},{"key":"ref_9","first-page":"85","article-title":"OFLOPS: An Open Framework for OpenFlow Switch Evaluation","volume":"Volume 7192","author":"Rotsos","year":"2012","journal-title":"PAM 2012: Passive and Active Measurement"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/TNSM.2016.2580590","article-title":"Optimization of SDN Flow Operations in Multi-Failure Restoration Scenarios","volume":"13","author":"Astaneh","year":"2016","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/JCN.2017.000082","article-title":"Risk-adaptive strategic network protection in disaster scenarios","volume":"19","author":"Izaddoost","year":"2017","journal-title":"J. Commun. Networks"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ashraf, M.W., Idrus, S.M., Iqbal, F., Butt, R.A., and Faheem, M. (2018). Disaster-Resilient Optical Network Survivability: A Comprehensive Survey. Photonics, 5.","DOI":"10.3390\/photonics5040035"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1895","DOI":"10.1109\/TNET.2010.2050490","article-title":"Diverse routing in networks with probabilistic failures","volume":"18","author":"Lee","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_14","unstructured":"Cui, W., Stoica, I., and Katz, R.H. (2002, January 12\u201315). Backup path allocation based on a correlated link failure probability model in overlay networks. Proceedings of the 10th IEEE International Conference on Network Protocols, Paris, France."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, X., Jiang, X., and Pattavina, A. (2011, January 4\u20136). Assessing network vulnerability under probabilistic region failure model. Proceedings of the 2011 IEEE 12th International Conference on High Performance Switching and Routing, Cartagena, Spain.","DOI":"10.1109\/HPSR.2011.5986021"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wang, X., Jiang, X., Pattavina, A., and Lu, S. (2012, January 24\u201327). Assessing physical network vulnerability under random line-segment failure model. Proceedings of the 2012 IEEE 13th International Conference on High Performance Switching and Routing, Belgrade, Serbia.","DOI":"10.1109\/HPSR.2012.6260838"},{"key":"ref_17","unstructured":"Rahnamay-Naeini, M., Pezoa, J.E., Azar, G., Ghani, N., and Hayat, M.M. (August, January 31). Modeling Stochastic Correlated Failures and their Effects on Network Reliability. Proceedings of the 20th International Conference on Computer Communications and Networks (ICCCN), Lahaina, HI, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.1109\/TNET.2012.2232111","article-title":"The Resilience of WDM Networks to Probabilistic Geographical Failures","volume":"21","author":"Agarwal","year":"2013","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bao, N.-H., Su, G.-Q., Wu, Y.-K., Kuang, M., and Luo, D.-Y. (2017, January 21\u201323). Reliability-sustainable network survivability scheme against disaster failures. Proceedings of the 2017 International Conference on Computer, Information and Telecommunication Systems (CITS), Dalian, China.","DOI":"10.1109\/CITS.2017.8035299"},{"key":"ref_20","first-page":"751","article-title":"Modelling communication network challenges for Future Internet resilience, survivability, and disruption tolerance: A simulation-based approach","volume":"52","author":"Broyles","year":"2013","journal-title":"Telecommun. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s11235-013-9818-7","article-title":"Path diversification for future internet end-to-end resilience and survivability","volume":"56","author":"Rohrer","year":"2014","journal-title":"Telecommun. Syst."},{"key":"ref_22","unstructured":"Rohrer, J.P., and Sterbenz, J.P.G. (2011, January 5\u20137). Predicting topology survivability using path diversity. Proceedings of the 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Budapest, Hungary."},{"key":"ref_23","first-page":"799","article-title":"Risk based resilient network design","volume":"52","author":"Vajanapoom","year":"2013","journal-title":"Telecommun. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1109\/LCOMM.2012.060112.120353","article-title":"Network Survivability for Multiple Probabilistic Failures","volume":"16","author":"Diaz","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s11750-021-00619-9","article-title":"An exact lexicographic approach for the maximally risk-disjoint\/minimal cost path pair problem in telecommunication networks","volume":"30","author":"Pascoal","year":"2021","journal-title":"TOP"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Izaddoost, A., and Heydari, S.S. (2012, January 28\u201329). Analyzing network failures in disaster scenarios using a travelling wave probabilistic model. Proceedings of the 2012 26th Biennial Symposium on Communications (QBSC), Kingston, ON, Canada.","DOI":"10.1109\/QBSC.2012.6221368"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1109\/TNSM.2017.2755462","article-title":"Including Failure Correlation in Availability Modeling of a Software-Defined Backbone Network","volume":"14","author":"Nencioni","year":"2017","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1587\/transcom.2018NVP0005","article-title":"Designing Distributed SDN C-Plane Considering Large-Scale Disruption and Restoration","volume":"102","author":"Hirayama","year":"2019","journal-title":"IEICE Trans. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Staessens, D., Sharma, S., Colle, D., Pickavet, M., and Demeester, P. (2011, January 13\u201314). Software defined networking: Meeting carrier grade requirements. Proceedings of the 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN), Chapel Hill, NC, USA.","DOI":"10.1109\/LANMAN.2011.6076935"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2534169.2486019","article-title":"B4: Experience with a globally-deployed software defined WAN","volume":"43","author":"Jain","year":"2013","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1109\/49.536364","article-title":"Quality-of-service routing for supporting multimedia applications","volume":"14","author":"Wang","year":"1996","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TPDS.2007.70744","article-title":"TROP: A Novel Approximate Link-State Dissemination Framework For Dynamic Survivable Routing in MPLS Networks","volume":"19","author":"Tapolcai","year":"2008","journal-title":"Parallel Distrib. Syst. IEEE Trans."},{"key":"ref_33","unstructured":"Juttner, A., Szviatovski, B., Mecs, I., and Rajko, Z. (2001, January 22\u201326). Lagrange relaxation based method for the QoS routing problem. Proceedings of the IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, Anchorage, AK, USA."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/9\/263\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:30:21Z","timestamp":1760142621000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/9\/263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,13]]},"references-count":33,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["fi14090263"],"URL":"https:\/\/doi.org\/10.3390\/fi14090263","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2022,9,13]]}}}