{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T06:12:04Z","timestamp":1768284724502,"version":"3.49.0"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2021,8,3]],"date-time":"2021-08-03T00:00:00Z","timestamp":1627948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"UCA JEDI","award":["ANR-15-IDEX-01"],"award-info":[{"award-number":["ANR-15-IDEX-01"]}]},{"DOI":"10.13039\/501100001828","name":"EUR","doi-asserted-by":"publisher","award":["ANR-17-EURE-004"],"award-info":[{"award-number":["ANR-17-EURE-004"]}],"id":[{"id":"10.13039\/501100001828","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,10,13]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Modern 5G networks promise more bandwidth, less delay and more flexibility for an ever increasing number of users and applications, with Software Defined Networking, Network Function Virtualization and Network Slicing as key enablers. Within that context, efficiently provisioning the network and cloud resources of a wide variety of applications with dynamic user demand is a real challenge. We study here the network slice reconfiguration problem. Reconfiguring network slices from time to time reduces network operational costs and increases the number of slices that can be managed within the network. However, this affect the Quality of Service of users during the reconfiguration step. To solve this issue, we study solutions implementing a make-before-break scheme. We propose new models and scalable algorithms (relying on column generation techniques) that solve large data instances in few seconds.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab108","type":"journal-article","created":{"date-parts":[[2021,7,17]],"date-time":"2021-07-17T11:07:56Z","timestamp":1626520076000},"page":"1584-1599","source":"Crossref","is-referenced-by-count":5,"title":["Be Scalable and Rescue My Slices During Reconfiguration"],"prefix":"10.1093","volume":"64","author":[{"given":"Adrien","family":"Gausseran","sequence":"first","affiliation":[{"name":"Universit\u00e9 C\u00f4te d\u2019Azur, I3S, CNRS, Inria, University of Nice Sophia Antipolis, 2004 Rte des Lucioles, 06902 Valbonne, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic","family":"Giroire","sequence":"additional","affiliation":[{"name":"Universit\u00e9 C\u00f4te d\u2019Azur, I3S, CNRS, Inria, University of Nice Sophia Antipolis, 2004 Rte des Lucioles, 06902 Valbonne, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brigitte","family":"Jaumard","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Software Engineering, Concordia University, Montreal (QC), H3G 1M8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joanna","family":"Moulierac","sequence":"additional","affiliation":[{"name":"Universit\u00e9 C\u00f4te d\u2019Azur, I3S, CNRS, Inria, University of Nice Sophia Antipolis, 2004 Rte des Lucioles, 06902 Valbonne, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,8,3]]},"reference":[{"key":"2021101410164148400_ref1","article-title":"Network functions virtualisation (NFV) network operator perspectives on industry progress","volume-title":"SDN & OpenFlow World Congress","author":"Chiosi","year":"2013"},{"key":"2021101410164148400_ref2","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/MCOM.2013.6461195","article-title":"Improving network management with software defined networking","volume":"51","author":"Kim","year":"2013","journal-title":"IEEE Communications Magazine"},{"key":"2021101410164148400_ref3","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MCOM.2017.1600920","article-title":"Network slicing to enable scalability and flexibility in 5G mobile networks","volume":"55","author":"Rost","year":"2017","journal-title":"IEEE Communications magazine"},{"key":"2021101410164148400_ref4","first-page":"1","article-title":"Optimising 5G infrastructure markets: The business of network slicing","author":"Bega","year":"2017","journal-title":"Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)"},{"key":"2021101410164148400_ref5","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1109\/TNSM.2016.2598420","article-title":"Resource allocation in NFV: A comprehensive survey","volume":"13","author":"Herrera","year":"2016","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"2021101410164148400_ref6","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/COMST.2015.2477041","article-title":"Network function virtualization: State-of-the-art and research challenges","volume":"18","author":"Mijumbi","year":"2016","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"2021101410164148400_ref7","doi-asserted-by":"crossref","first-page":"1562","DOI":"10.1109\/TNET.2018.2842798","article-title":"Deploying chains of virtual network functions: On the relation between link and server usage","volume":"26","author":"Kuo","year":"2018","journal-title":"IEEE\/ACM Transactions on Networking (TON)"},{"key":"2021101410164148400_ref8","first-page":"1346","article-title":"Near optimal placement of virtual network functions","author":"Cohen","year":"2015","journal-title":"Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Kowloon, Hong-Kong"},{"key":"2021101410164148400_ref9","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1109\/TNET.2018.2833815","article-title":"Optimal network service chain provisioning","volume":"26","author":"Huin","year":"2018","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"2021101410164148400_ref10","first-page":"774","article-title":"Provably efficient algorithms for placement of service function chains with ordering constraints","author":"Tomassilli","year":"2018","journal-title":"Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)"},{"key":"2021101410164148400_ref11","doi-asserted-by":"crossref","first-page":"2491","DOI":"10.1109\/JLT.2013.2268535","article-title":"Provisioning in elastic optical networks with non-disruptive defragmentation","volume":"31","author":"Wang","year":"2013","journal-title":"IEEE Journal of Lightwave Technology"},{"key":"2021101410164148400_ref12","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1109\/TNSM.2017.2711610","article-title":"On dynamic service function chain deployment and readjustment","volume":"14","author":"Liu","year":"2017","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"2021101410164148400_ref13","first-page":"1","article-title":"On the cost-optimality trade-off for service function chain reconfiguration","author":"Noghani","year":"2019","journal-title":"IEEE International Conference on Cloud Networking (CloudNet)"},{"key":"2021101410164148400_ref14","first-page":"2303","article-title":"Virtual network reconfiguration with load balancing and migration cost considerations","author":"Gao","year":"2018","journal-title":"Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)"},{"key":"2021101410164148400_ref15","first-page":"489","article-title":"A reliable embedding framework for elastic virtualized services in the cloud","volume":"13","author":"Ayoubi","year":"2016","journal-title":"IEEE TNSM"},{"key":"2021101410164148400_ref16","first-page":"255","article-title":"Elastic virtual network function placement","volume-title":"IEEE CloudNet","author":"Ghaznavi","year":"2015"},{"key":"2021101410164148400_ref17","doi-asserted-by":"crossref","first-page":"2008","DOI":"10.1109\/TNET.2017.2668470","article-title":"An approach for SFC routing and virtual function network instance migration in NFV architectures","volume":"25","author":"Eramo","year":"2017","journal-title":"IEEE\/ACM Transaction in Networking"},{"key":"2021101410164148400_ref18","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1109\/TNSM.2019.2899609","article-title":"Reconfiguration in network slicing-optimizing the profit and performance","volume":"16","author":"Wang","year":"2019","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"2021101410164148400_ref19","first-page":"1","article-title":"No interruption when reconfiguring my SFCs","author":"Gausseran","year":"2019","journal-title":"IEEE International Conference on Cloud Networking (CloudNet)"},{"key":"2021101410164148400_ref20","first-page":"2177","article-title":"A resource allocation framework for network slicing","author":"Leconte","year":"2018","journal-title":"Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)"},{"key":"2021101410164148400_ref21","first-page":"1","article-title":"Composing 5G network slices by co-locating VNFs in $\\mu $slices","volume-title":"IFIP Networking Conference","author":"Pozza","year":"2019"},{"key":"2021101410164148400_ref22","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1109\/TNET.2018.2833815","article-title":"Optimal network service chain provisioning","volume":"26","author":"Huin","year":"2018","journal-title":"IEEE\/ACM Transactions on Networking (ToN)"},{"key":"2021101410164148400_ref23","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/2940147.2940148","article-title":"Adaptive service-chain routing for virtual network functions in software-defined networks","author":"Dwaraki","year":"2016","journal-title":"Proceedings of the 2016 workshop on Hot topics in Middleboxes and Network Function Virtualization"},{"key":"2021101410164148400_ref24","volume-title":"Column Generation","year":"2005"},{"key":"2021101410164148400_ref25","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1002\/net.20371","article-title":"SNDlib 1.0\u2013survivable network design library","volume":"55","author":"Orlowski","year":"2010","journal-title":"Wiley Networks"},{"key":"2021101410164148400_ref26","first-page":"157","article-title":"V12. 1: User\u2019s manual for cplex","volume":"46","author":"Cplex","year":"2009","journal-title":"International Business Machines Corporation"},{"key":"2021101410164148400_ref27","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/NFV-SDN.2015.7387426","article-title":"Impact of processing costs on service chain placement in network functions virtualization","volume-title":"IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN)","author":"Savi","year":"2015"},{"key":"2021101410164148400_ref28","volume-title":"Cisco Visual Networking Index: Forecast and Methodology, 2014\u20132019","author":"CISCO","year":"2015"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/10\/1584\/40635027\/bxab108.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/10\/1584\/40635027\/bxab108.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T05:14:38Z","timestamp":1699247678000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/64\/10\/1584\/6337892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,3]]},"references-count":28,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,8,3]]},"published-print":{"date-parts":[[2021,10,13]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab108","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,10]]},"published":{"date-parts":[[2021,8,3]]}}}