{"id":"https://openalex.org/W3015810695","doi":"https://doi.org/10.1109/jsac.2020.2986612","title":"Robust Online Composition, Routing and NF Placement for NFV-Enabled Services","display_name":"Robust Online Composition, Routing and NF Placement for NFV-Enabled Services","publication_year":2020,"publication_date":"2020-04-08","ids":{"openalex":"https://openalex.org/W3015810695","doi":"https://doi.org/10.1109/jsac.2020.2986612","mag":"3015810695"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2020.2986612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.2986612","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"},"type":"article","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/A5088743570","display_name":"Omar Alhussein","orcid":"https://orcid.org/0000-0002-1531-5916"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Omar Alhussein","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061723765","display_name":"Weihua Zhuang","orcid":"https://orcid.org/0000-0003-0488-511X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Weihua Zhuang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088743570"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":3.8695,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93731832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"38","issue":"6","first_page":"1089","last_page":"1101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9980000257492065,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8414318561553955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.647671103477478},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5758130550384521},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5097419619560242},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.48036250472068787},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.452023983001709},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.4155900776386261},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.30231285095214844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414318561553955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.647671103477478},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5758130550384521},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5097419619560242},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.48036250472068787},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.452023983001709},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.4155900776386261},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.30231285095214844},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2020.2986612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.2986612","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W57425329","https://openalex.org/W1651984967","https://openalex.org/W1679116281","https://openalex.org/W1979444789","https://openalex.org/W1984290406","https://openalex.org/W2008620264","https://openalex.org/W2019687840","https://openalex.org/W2027920448","https://openalex.org/W2054820097","https://openalex.org/W2118404561","https://openalex.org/W2139739478","https://openalex.org/W2142339200","https://openalex.org/W2167274780","https://openalex.org/W2212315497","https://openalex.org/W2217066435","https://openalex.org/W2292124103","https://openalex.org/W2345566311","https://openalex.org/W2407110432","https://openalex.org/W2470210030","https://openalex.org/W2488332032","https://openalex.org/W2492205997","https://openalex.org/W2500898769","https://openalex.org/W2625750350","https://openalex.org/W2727418345","https://openalex.org/W2735586186","https://openalex.org/W2757264143","https://openalex.org/W2781387103","https://openalex.org/W2808241611","https://openalex.org/W2809351928","https://openalex.org/W2895683153","https://openalex.org/W2909539666","https://openalex.org/W2917023423","https://openalex.org/W2946875986","https://openalex.org/W2969766968","https://openalex.org/W2989596860","https://openalex.org/W3015755308","https://openalex.org/W3105520655","https://openalex.org/W4206478994","https://openalex.org/W4235766977","https://openalex.org/W6602283381","https://openalex.org/W6688629160","https://openalex.org/W6722360677"],"related_works":["https://openalex.org/W2785227142","https://openalex.org/W572531444","https://openalex.org/W2945962340","https://openalex.org/W2215777439","https://openalex.org/W2213647654","https://openalex.org/W4387212372","https://openalex.org/W2125150972","https://openalex.org/W2626919195","https://openalex.org/W2951557574","https://openalex.org/W4300138531"],"abstract_inverted_index":{"Network":[0,46],"function":[1],"virtualization":[2],"(NFV)":[3],"fosters":[4],"innovation":[5],"in":[6,15],"the":[7,12,22,61,68,80,173,176],"networking":[8],"field":[9],"and":[10,41,91,98,114,129,140,145,168],"reduces":[11],"complexity":[13],"involved":[14],"managing":[16],"modern-day":[17],"conventional":[18],"networks.":[19],"Via":[20],"NFV,":[21],"provisioning":[23,82],"of":[24,63,83,175],"a":[25,64,104,119,136,159,169],"network":[26,33,65,85],"service":[27],"becomes":[28],"more":[29],"agile,":[30],"whereby":[31],"virtual":[32],"functions":[34,47],"can":[35,48],"be":[36,49],"instantiated":[37],"on":[38,44,126,172],"commodity":[39],"servers":[40],"data":[42],"centers":[43],"demand.":[45],"either":[50],"mandatory":[51,97],"or":[52],"best-effort.":[53],"The":[54,132,149],"former":[55],"type":[56],"is":[57,70,152],"strictly":[58],"necessary":[59],"for":[60,179],"correctness":[62],"service,":[66],"whereas":[67],"latter":[69],"preferrable":[71],"yet":[72],"not":[73],"necessary.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"study":[79],"online":[81,107,133,142,150],"NFV-enabled":[84,93,180],"services.":[86],"We":[87,102],"consider":[88],"both":[89,112],"unicast":[90],"multicast":[92],"services":[94,181],"with":[95,182],"multiple":[96,183],"best-effort":[99],"NF":[100,146],"instances.":[101],"propose":[103],"primal-dual":[105,160],"based":[106,161],"approximation":[108],"algorithm":[109,134,151],"that":[110],"allocates":[111],"processing":[113],"transmission":[115],"resources":[116],"to":[117,123],"maximize":[118],"profit":[120],"function,":[121],"subject":[122],"resource":[124,184],"constraints":[125],"physical":[127],"links":[128],"NFV":[130],"nodes.":[131],"resembles":[135],"joint":[137],"admission":[138],"mechanism":[139],"an":[141,155],"composition,":[143],"routing":[144],"placement":[147],"framework.":[148],"derived":[153],"from":[154],"offline":[156],"formulation":[157],"through":[158],"analysis.":[162],"Such":[163],"analysis":[164],"offers":[165],"direct":[166],"insights":[167],"fundamental":[170],"understanding":[171],"nature":[174],"profit-maximization":[177],"problem":[178],"types.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}