{"id":"https://openalex.org/W4226445422","doi":"https://doi.org/10.1109/tnse.2022.3163927","title":"Joint VNF Placement and Scheduling for Latency-Sensitive Services","display_name":"Joint VNF Placement and Scheduling for Latency-Sensitive Services","publication_year":2022,"publication_date":"2022-03-31","ids":{"openalex":"https://openalex.org/W4226445422","doi":"https://doi.org/10.1109/tnse.2022.3163927"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2022.3163927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3163927","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","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/A5013283486","display_name":"Nattakorn Promwongsa","orcid":"https://orcid.org/0000-0002-3170-2502"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Nattakorn Promwongsa","raw_affiliation_strings":["CIISE, Concordia University, Montréal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montréal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023434379","display_name":"Amin Ebrahimzadeh","orcid":"https://orcid.org/0000-0002-1741-677X"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amin Ebrahimzadeh","raw_affiliation_strings":["CIISE, Concordia University, Montréal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montréal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041878389","display_name":"Roch Glitho","orcid":"https://orcid.org/0000-0002-7699-0296"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]},{"id":"https://openalex.org/I869660684","display_name":"University of the Western Cape","ror":"https://ror.org/00h2vm590","country_code":"ZA","type":"education","lineage":["https://openalex.org/I869660684"]}],"countries":["CA","ZA"],"is_corresponding":false,"raw_author_name":"Roch H. Glitho","raw_affiliation_strings":["CIISE, Concordia University, Montréal, QC, Canada","Computer Sciene Programme, University of Western Cape, Bellville, Western Cape, South Africa"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montréal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Computer Sciene Programme, University of Western Cape, Bellville, Western Cape, South Africa","institution_ids":["https://openalex.org/I869660684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107205316","display_name":"No\u00ebl Crespi","orcid":"https://orcid.org/0000-0003-2962-192X"},"institutions":[{"id":"https://openalex.org/I205703379","display_name":"Institut Mines-T\u00e9l\u00e9com","ror":"https://ror.org/025vp2923","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Noel Crespi","raw_affiliation_strings":["Institut Mines-Telecom, Telecom SudParis, Evry, Courcouronnes, France"],"affiliations":[{"raw_affiliation_string":"Institut Mines-Telecom, Telecom SudParis, Evry, Courcouronnes, France","institution_ids":["https://openalex.org/I205703379","https://openalex.org/I4210145102"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013283486"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":6.6713,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.97225441,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"9","issue":"4","first_page":"2432","last_page":"2449"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9914000034332275,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9896000027656555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8370711803436279},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6363213062286377},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5995481014251709},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5707294940948486},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5239546298980713},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4794110953807831},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47248974442481995},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4560714364051819},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.4463813602924347},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.42482954263687134},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.29192954301834106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11285766959190369}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8370711803436279},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6363213062286377},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5995481014251709},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5707294940948486},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5239546298980713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4794110953807831},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47248974442481995},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4560714364051819},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.4463813602924347},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.42482954263687134},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.29192954301834106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11285766959190369},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2022.3163927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3163927","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04003873v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04003873","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Network Science and Engineering, 2022, 9 (4), pp.2432-2449. ⟨10.1109/TNSE.2022.3163927⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1823841943","https://openalex.org/W2040340473","https://openalex.org/W2044684891","https://openalex.org/W2118404561","https://openalex.org/W2140742285","https://openalex.org/W2165250321","https://openalex.org/W2260783129","https://openalex.org/W2374516805","https://openalex.org/W2500898769","https://openalex.org/W2604420083","https://openalex.org/W2613070411","https://openalex.org/W2623646697","https://openalex.org/W2760151663","https://openalex.org/W2762414772","https://openalex.org/W2775255619","https://openalex.org/W2775701680","https://openalex.org/W2784205035","https://openalex.org/W2889610311","https://openalex.org/W2905658149","https://openalex.org/W2923086750","https://openalex.org/W2926281209","https://openalex.org/W2963162514","https://openalex.org/W2964005248","https://openalex.org/W2981289914","https://openalex.org/W3009085071","https://openalex.org/W3009832548","https://openalex.org/W3014865026","https://openalex.org/W3034928807","https://openalex.org/W3047037323","https://openalex.org/W3088582486","https://openalex.org/W3092297419","https://openalex.org/W3106368606","https://openalex.org/W3114497126","https://openalex.org/W3171983380","https://openalex.org/W4205665735","https://openalex.org/W4233705060","https://openalex.org/W4246598646","https://openalex.org/W6628561984"],"related_works":["https://openalex.org/W2215777439","https://openalex.org/W2213647654","https://openalex.org/W2945079025","https://openalex.org/W4387212372","https://openalex.org/W2125150972","https://openalex.org/W4300138531","https://openalex.org/W2951557574","https://openalex.org/W2626919195","https://openalex.org/W2942249881","https://openalex.org/W2755655873"],"abstract_inverted_index":{"Next-generation":[0],"6G":[1,48],"networks":[2],"are":[3,35],"envisioned":[4],"to":[5,37,49,54,97,133,138,144,166,181],"be":[6,20,98],"a":[7,77],"key":[8,41],"enabler":[9],"for":[10,124],"low-latency":[11],"services":[12,52,70],"(e.g.,":[13],"extended":[14],"reality,":[15],"remote":[16],"surgery),":[17],"which":[18],"cannot":[19],"potentially":[21],"realized":[22],"by":[23],"currently":[24],"deployed":[25,142],"networks.":[26],"Network":[27],"function":[28],"virtualization":[29],"(NFV)":[30],"and":[31,58,62,94,121,177],"software-defined":[32],"networking":[33],"(SDN)":[34],"going":[36],"continue":[38],"playing":[39],"their":[40],"role":[42],"as":[43,79,158],"two":[44,109,172],"promising":[45],"technologies":[46],"in":[47,72],"realize":[50],"these":[51,108],"due":[53],"flexibility,":[55],"agility,":[56],"scalability,":[57],"cost-efficiency.":[59],"Although":[60],"NFV":[61],"SDN":[63],"bring":[64],"several":[65],"benefits,":[66],"provisioning":[67],"latency-sensitive":[68,125],"network":[69],"(NSs)":[71],"an":[73,159],"NFV-based":[74],"infrastructure":[75],"remains":[76],"challenge,":[78],"they":[80],"require":[81],"stringent":[82,89,149],"service":[83,90],"deadlines.":[84,150],"To":[85,151],"efficiently":[86],"meet":[87],"such":[88],"deadlines,":[91],"VNF":[92,119],"placement":[93,120],"scheduling":[95,122],"need":[96],"carried":[99],"out":[100],"jointly.":[101],"Most":[102],"of":[103],"the":[104,117,140,153,183,197],"existing":[105,198],"studies":[106],"tackle":[107],"problems":[110],"separately.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115,155,169],"study":[116],"joint":[118],"problem":[123],"NSs.":[126],"We":[127],"aim":[128],"at":[129],"optimally":[130],"determining":[131],"whether":[132],"place":[134],"new":[135],"VNFs":[136,143],"or":[137],"reuse":[139],"already":[141],"optimize":[145],"profits":[146,195],"while":[147],"guaranteeing":[148],"solve":[152,182],"problem,":[154],"formulate":[156],"it":[157],"integer":[160],"linear":[161],"programming":[162],"(ILP)":[163],"problem.":[164,184],"Due":[165],"its":[167],"complexity,":[168],"also":[170],"propose":[171],"efficient":[173],"heuristics,":[174],"namely,":[175],"greedy-based":[176],"Tabu":[178],"search-based":[179],"algorithms":[180,192],"The":[185],"simulation":[186],"results":[187],"show":[188],"that":[189],"our":[190],"proposed":[191],"achieve":[193],"higher":[194],"than":[196],"benchmarks.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}