{"title":"Resource Optimization of SFC Embedding for IoT Networks Using Quantum Computing","authors":"Mahzabeen Emu, Salimur Choudhury, K. Salomaa","doi":"10.1109/CAMAD55695.2022.9966892","DOIUrl":null,"url":null,"abstract":"Embedding Service Function Chain (SFC) into the massive and resource-hungry Internet of Things (IoT) substrate graph is a critical optimization research problem. Unfortunately, the classical Integer Linear Programming (ILP) formulation for such problems is usually NP-hard. Thus, this research study presses on the need to go beyond the realms and employ Quantum Annealing (QA) to speed up the computation. To comply, we reformulate the SFC embedding problem into IoT graphs as Quadratic Unconstrained Binary Optimization (QUBO) format and propose a hybrid warm start quantum annealing (WSQA) optimization technique. Simulation results show that our proposed WSQA can improve resource utilization, accelerate computing time, and achieve a better scalability success rate at solving large-scale SFC deployment compared to standalone QA. Further along the line, this research inspires the application of quantum optimization for resource allocation in next-generation networks even with the limited availability of qubits.","PeriodicalId":166029,"journal":{"name":"2022 IEEE 27th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 27th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAMAD55695.2022.9966892","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Embedding Service Function Chain (SFC) into the massive and resource-hungry Internet of Things (IoT) substrate graph is a critical optimization research problem. Unfortunately, the classical Integer Linear Programming (ILP) formulation for such problems is usually NP-hard. Thus, this research study presses on the need to go beyond the realms and employ Quantum Annealing (QA) to speed up the computation. To comply, we reformulate the SFC embedding problem into IoT graphs as Quadratic Unconstrained Binary Optimization (QUBO) format and propose a hybrid warm start quantum annealing (WSQA) optimization technique. Simulation results show that our proposed WSQA can improve resource utilization, accelerate computing time, and achieve a better scalability success rate at solving large-scale SFC deployment compared to standalone QA. Further along the line, this research inspires the application of quantum optimization for resource allocation in next-generation networks even with the limited availability of qubits.