{"id":"https://openalex.org/W4205665735","doi":"https://doi.org/10.1109/nfv-sdn53031.2021.9665063","title":"h-Horizon Sequential Look-ahead Greedy Algorithm for VNF-FG Embedding","display_name":"h-Horizon Sequential Look-ahead Greedy Algorithm for VNF-FG Embedding","publication_year":2021,"publication_date":"2021-11-09","ids":{"openalex":"https://openalex.org/W4205665735","doi":"https://doi.org/10.1109/nfv-sdn53031.2021.9665063"},"language":"en","primary_location":{"id":"doi:10.1109/nfv-sdn53031.2021.9665063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nfv-sdn53031.2021.9665063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)","raw_type":"proceedings-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/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":true,"raw_author_name":"Amin Ebrahimzadeh","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","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":false,"raw_author_name":"Nattakorn Promwongsa","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038482439","display_name":"Seyedeh Negar Afrasiabi","orcid":"https://orcid.org/0000-0003-1171-5768"},"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":"Seyedeh Negar Afrasiabi","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079424513","display_name":"Carla Mouradian","orcid":"https://orcid.org/0000-0002-9506-8918"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Carla Mouradian","raw_affiliation_strings":["Ericsson Research, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Research, Montreal, QC, Canada","institution_ids":["https://openalex.org/I4210094041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030219187","display_name":"Wubin Li","orcid":"https://orcid.org/0000-0002-5257-0350"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wubin Li","raw_affiliation_strings":["Ericsson Research, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Research, Montreal, QC, Canada","institution_ids":["https://openalex.org/I4210094041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052284968","display_name":"\u00c1kos Recse","orcid":"https://orcid.org/0000-0002-5176-6546"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Akos Recse","raw_affiliation_strings":["E\u00f6tv\u00f6s Lorand University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lorand University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028673847","display_name":"R\u00f3bert Szab\u00f3","orcid":"https://orcid.org/0000-0001-9927-0606"},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Robert Szabo","raw_affiliation_strings":["Ericsson Research, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Ericsson Research, Budapest, Hungary","institution_ids":["https://openalex.org/I4210131589"]}]},{"author_position":"last","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"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Roch. H. Glitho","raw_affiliation_strings":["CIISE, Concordia University, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"CIISE, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5023434379"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":1.5281,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84026246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"46"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9810000061988831,"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/T11478","display_name":"Caching and Content Delivery","score":0.965399980545044,"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.803565502166748},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.748022735118866},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6553984880447388},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5832870602607727},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5686845779418945},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5374643802642822},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5027506351470947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20786908268928528},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12380862236022949},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1235666275024414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803565502166748},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.748022735118866},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6553984880447388},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5832870602607727},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5686845779418945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5374643802642822},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5027506351470947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20786908268928528},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12380862236022949},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1235666275024414},{"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/nfv-sdn53031.2021.9665063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nfv-sdn53031.2021.9665063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2210790443","https://openalex.org/W2337472511","https://openalex.org/W2374516805","https://openalex.org/W2500898769","https://openalex.org/W2901980690","https://openalex.org/W2912731102","https://openalex.org/W3047037323","https://openalex.org/W3095199043","https://openalex.org/W3107278912","https://openalex.org/W6785004363"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3119129187"],"abstract_inverted_index":{"5G":[0],"service":[1,43,55,66,69,97,112],"providers":[2],"consider":[3],"Network":[4,133],"Function":[5,134],"Virtualization":[6],"(NFV)":[7],"as":[8,166],"an":[9,172],"enabler":[10],"to":[11,15,33,41,47,87,95,128,171,203],"foster":[12],"new":[13],"opportunities":[14],"scale":[16],"their":[17,139],"business":[18],"while":[19,110],"reducing":[20],"operational":[21],"expenses.":[22],"NFV":[23,37],"builds":[24],"on":[25,130,197],"cloud":[26,74],"native":[27],"technologies,":[28],"automation,":[29],"and":[30,46,63,76,192],"reusability.":[31],"Central":[32],"the":[34,39,81,85,100,105,117,147,205,217],"success":[35],"of":[36,65,80,119,121,194,200,223],"is":[38,78,93,108,127],"ability":[40],"design":[42],"templates":[44],"once":[45],"on-demand":[48,61],"deploy":[49],"those":[50],"template":[51],"services":[52],"into":[53],"specific":[54],"contexts,":[56],"e.g.,":[57],"network":[58],"slices.":[59],"Therefore,":[60],"homing":[62],"assigning":[64],"designs":[67],"with":[68],"level":[70],"requirements":[71],"over":[72,99],"distributed":[73],"resources":[75],"capabilities":[77],"one":[79],"main":[82],"challenges":[83],"for":[84],"transition":[86],"NFV.":[88],"Towards":[89],"this":[90,177],"end,":[91],"it":[92],"important":[94],"embed":[96],"graphs":[98],"given":[101],"infrastructure":[102],"such":[103],"that":[104,153,212],"total":[106,224],"cost":[107],"minimized":[109],"satisfying":[111],"requirements.":[113],"To":[114],"get":[115],"around":[116],"lack":[118],"scalability":[120],"optimization-based":[122],"approaches,":[123],"a":[124,167],"viable":[125],"approach":[126],"rely":[129],"efficient":[131],"Virtual":[132],"(VNF)":[135],"embedding":[136,143,154,174,187,191,198,225],"heuristics.":[137],"Despite":[138],"low":[140],"complexity,":[141],"VNF":[142],"heuristics":[144],"suffer":[145],"from":[146],"so-called":[148],"causality":[149,206],"issue,":[150],"which":[151,189],"means":[152],"decisions":[155,199],"must":[156],"be":[157],"made":[158],"before":[159],"all":[160],"neighboring":[161],"dependencies":[162],"were":[163],"embedded.":[164],"This,":[165],"result,":[168],"may":[169],"lead":[170],"inferior":[173],"outcome.":[175],"In":[176],"paper,":[178],"we":[179],"propose":[180],"our":[181,213],"novel":[182],"h-horizon":[183],"sequential":[184],"greedy":[185,219],"look-ahead":[186],"algorithm,":[188],"allows":[190],"re-embedding":[193],"VNFs":[195,202],"based":[196],"other":[201],"overcome":[204],"issue.":[207],"Our":[208],"simulation":[209],"results":[210],"indicate":[211],"proposed":[214],"algorithm":[215],"outperforms":[216],"existing":[218],"benchmark":[220],"in":[221],"terms":[222],"cost.":[226]},"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":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}