{"id":"https://openalex.org/W4399119925","doi":"https://doi.org/10.1109/drcn60692.2024.10539145","title":"Robust Virtual Network Function Optimization Under Post-Failure Uncertainty: Classical & Quantum Computing","display_name":"Robust Virtual Network Function Optimization Under Post-Failure Uncertainty: Classical & Quantum Computing","publication_year":2024,"publication_date":"2024-05-06","ids":{"openalex":"https://openalex.org/W4399119925","doi":"https://doi.org/10.1109/drcn60692.2024.10539145"},"language":"en","primary_location":{"id":"doi:10.1109/drcn60692.2024.10539145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn60692.2024.10539145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 20th International Conference on the Design of Reliable Communication Networks (DRCN)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040609918","display_name":"Mahzabeen Emu","orcid":"https://orcid.org/0000-0002-0433-1873"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mahzabeen Emu","raw_affiliation_strings":["School of Computing, Queen's University,Kingston,Ontario,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University,Kingston,Ontario,Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032858073","display_name":"Salimur Choudhury","orcid":"https://orcid.org/0000-0002-3187-112X"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Salimur Choudhury","raw_affiliation_strings":["School of Computing, Queen's University,Kingston,Ontario,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University,Kingston,Ontario,Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009151151","display_name":"Kai Salomaa","orcid":"https://orcid.org/0000-0003-4582-7477"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kai Salomaa","raw_affiliation_strings":["School of Computing, Queen's University,Kingston,Ontario,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University,Kingston,Ontario,Canada","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204722609"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.8337007164955139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7060267925262451},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.6459580659866333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6447842121124268},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.6348741054534912},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5419427156448364},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5113388895988464},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4589229226112366},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.42982780933380127},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4198967218399048},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39520394802093506},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3599402606487274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14377978444099426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12935200333595276}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.8337007164955139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7060267925262451},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.6459580659866333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6447842121124268},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.6348741054534912},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5419427156448364},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5113388895988464},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4589229226112366},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.42982780933380127},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4198967218399048},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39520394802093506},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3599402606487274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14377978444099426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12935200333595276},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/drcn60692.2024.10539145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn60692.2024.10539145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 20th International Conference on the Design of Reliable Communication Networks (DRCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1988801946","https://openalex.org/W2800812001","https://openalex.org/W2920158451","https://openalex.org/W3174745918","https://openalex.org/W4225817361","https://openalex.org/W4285061313","https://openalex.org/W4285303806","https://openalex.org/W4287847165","https://openalex.org/W4289655049","https://openalex.org/W4311417604","https://openalex.org/W4312327719","https://openalex.org/W4312619881","https://openalex.org/W4380551774","https://openalex.org/W4381734457","https://openalex.org/W4384157905"],"related_works":["https://openalex.org/W3125636951","https://openalex.org/W3122201086","https://openalex.org/W1564120726","https://openalex.org/W1995270367","https://openalex.org/W2767696758","https://openalex.org/W4387627836","https://openalex.org/W2041767423","https://openalex.org/W2023905462","https://openalex.org/W2107793209","https://openalex.org/W2971736115"],"abstract_inverted_index":{"The":[0],"Service":[1],"Function":[2,30],"Chaining":[3],"(SFC)":[4],"failure":[5],"is":[6,17,163],"a":[7,50,74,113],"rare":[8],"event":[9],"that":[10,22,60,78,120,177],"comes":[11],"with":[12],"escalating":[13],"unexpected":[14],"costs.":[15,86,134],"It":[16],"an":[18],"overly":[19],"simplistic":[20],"assumption":[21],"during":[23],"the":[24,27,34,38,62,81,84,89,95,99,128,139,149],"installation":[25],"of":[26,40,83,98,131,141,152,157],"Virtual":[28],"Network":[29],"(VNF)":[31],"recovery":[32],"instance,":[33],"network":[35],"conditions":[36],"impacting":[37],"cost":[39],"redeployment":[41,85,133],"will":[42],"remain":[43],"unchanged.":[44],"In":[45],"this":[46,109],"paper,":[47],"we":[48,72,93,111],"propose":[49,112],"deterministic":[51,145],"optimization":[52,76,101,117],"model":[53,77,102,119],"using":[54],"traditional":[55],"Integer":[56],"Linear":[57],"Program-ming":[58],"(ILP)":[59],"maneuvers":[61],"resource":[63],"allocation":[64],"for":[65,80,103],"prior":[66],"and":[67,147],"post-failure":[68],"SFC":[69,132,170],"deployment.":[70],"Afterwards,":[71],"design":[73],"robust":[75,100,142],"accounts":[79],"uncertainty":[82,129],"As":[87],"per":[88],"strong":[90],"duality":[91],"theorem,":[92],"derive":[94],"dual":[96],"formulation":[97],"reduced":[104],"computational":[105],"complexity.":[106],"Further":[107],"along":[108],"line,":[110],"quantum":[114,153,161],"annealing-driven":[115],"quadratic":[116],"(QUBO)":[118],"demonstrates":[121],"inherent":[122],"robustness":[123],"even":[124],"without":[125],"ex-plicitly":[126],"considering":[127],"bounds":[130],"Extensive":[135],"simulation":[136],"studies":[137],"demonstrate":[138],"superiority":[140],"solutions":[143],"over":[144],"approaches":[146],"explore":[148],"potential":[150],"strengths":[151],"annealing":[154],"in":[155],"terms":[156],"intrinsic":[158],"resiliency.":[159],"Although":[160],"computing":[162],"not":[164],"yet":[165],"ready":[166],"to":[167],"solve":[168],"large-scale":[169],"deployment,":[171],"it":[172],"can":[173],"support":[174],"VNF":[175],"services":[176],"demand":[178],"ultra-low":[179],"running":[180],"time/real-time":[181],"decision-making.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}