{"id":"https://openalex.org/W1823841943","doi":"https://doi.org/10.1109/netsoft.2015.7116120","title":"Design and evaluation of algorithms for mapping and scheduling of virtual network functions","display_name":"Design and evaluation of algorithms for mapping and scheduling of virtual network functions","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1823841943","doi":"https://doi.org/10.1109/netsoft.2015.7116120","mag":"1823841943"},"language":"en","primary_location":{"id":"doi:10.1109/netsoft.2015.7116120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft.2015.7116120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/85895","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010194411","display_name":"Rashid Mijumbi","orcid":"https://orcid.org/0000-0002-0797-9034"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Rashid Mijumbi","raw_affiliation_strings":["Universitat Politecnica de Catalunya, Barcelona, Spain","Universitat Politecnica de Catalunya, 08034 Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Politecnica de Catalunya, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101722119","display_name":"Joan Serrat","orcid":"https://orcid.org/0000-0002-4551-9880"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Joan Serrat","raw_affiliation_strings":["Universitat Politecnica de Catalunya, Barcelona, Spain","Universitat Politecnica de Catalunya, 08034 Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Politecnica de Catalunya, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020255794","display_name":"Juan\u2010Luis Gorricho","orcid":"https://orcid.org/0000-0002-6280-1546"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan-Luis Gorricho","raw_affiliation_strings":["Universitat Politecnica de Catalunya, Barcelona, Spain","Universitat Politecnica de Catalunya, 08034 Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Politecnica de Catalunya, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021422062","display_name":"Niels Bouten","orcid":"https://orcid.org/0000-0003-3786-864X"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Niels Bouten","raw_affiliation_strings":["Ghent University - iMinds, Gent, Belgium","Ghent University - iMinds, B-9050 Gent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ghent University - iMinds, Gent, Belgium","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]},{"raw_affiliation_string":"Ghent University - iMinds, B-9050 Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051784384","display_name":"Filip De Turck","orcid":"https://orcid.org/0000-0003-4824-1199"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Filip De Turck","raw_affiliation_strings":["Ghent University - iMinds, Gent, Belgium","Ghent University - iMinds, B-9050 Gent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ghent University - iMinds, Gent, Belgium","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]},{"raw_affiliation_string":"Ghent University - iMinds, B-9050 Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047327377","display_name":"Steven Davy","orcid":"https://orcid.org/0000-0002-3300-1152"},"institutions":[{"id":"https://openalex.org/I7478328","display_name":"Waterford Institute of Technology","ror":"https://ror.org/03ypxwh20","country_code":"IE","type":"nonprofit","lineage":["https://openalex.org/I7478328"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Steven Davy","raw_affiliation_strings":["Telecommunications Software and Systems Group, Waterford Institute of Technology, Ireland","Telecommunications Software & Systems Group, Waterford Institute of Technology,Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecommunications Software and Systems Group, Waterford Institute of Technology, Ireland","institution_ids":["https://openalex.org/I7478328"]},{"raw_affiliation_string":"Telecommunications Software & Systems Group, Waterford Institute of Technology,Ireland","institution_ids":["https://openalex.org/I7478328"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5010194411"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":41.3704,"has_fulltext":false,"cited_by_count":305,"citation_normalized_percentile":{"value":0.99862438,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9801999926567078,"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.9801999926567078,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.004399999976158142,"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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.003599999938160181,"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.8073397874832153},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6683257818222046},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6567416787147522},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.565836489200592},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.53146892786026},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.529485285282135},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5163899064064026},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4545050263404846},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.44146299362182617},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.42816030979156494},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4032861590385437},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3215365409851074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31384968757629395},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.1329883337020874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073397874832153},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6683257818222046},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6567416787147522},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.565836489200592},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.53146892786026},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.529485285282135},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5163899064064026},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4545050263404846},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.44146299362182617},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.42816030979156494},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4032861590385437},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3215365409851074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31384968757629395},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.1329883337020874},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/netsoft.2015.7116120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft.2015.7116120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft)","raw_type":"proceedings-article"},{"id":"pmh:oai:archive.ugent.be:7017584","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-7017584","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 978-1-4799-7899-1","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:recercat.cat:2072/338836","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/85895","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/submittedVersion"},{"id":"pmh:oai:upcommons.upc.edu:2117/85895","is_oa":false,"landing_page_url":"https://hdl.handle.net/2117/85895","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/338836","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/85895","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/submittedVersion"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320328988","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W382251332","https://openalex.org/W777042936","https://openalex.org/W1580319173","https://openalex.org/W1966600255","https://openalex.org/W1984200231","https://openalex.org/W2000238032","https://openalex.org/W2017623265","https://openalex.org/W2021529311","https://openalex.org/W2028993294","https://openalex.org/W2038268348","https://openalex.org/W2043352445","https://openalex.org/W2044684891","https://openalex.org/W2084792706","https://openalex.org/W2093268638","https://openalex.org/W2121005023","https://openalex.org/W2132238781","https://openalex.org/W2146534700","https://openalex.org/W2157675756","https://openalex.org/W2158086125","https://openalex.org/W2163520627","https://openalex.org/W2339500526","https://openalex.org/W2436071425","https://openalex.org/W3082779091","https://openalex.org/W3101743077","https://openalex.org/W4212899374","https://openalex.org/W6622517960","https://openalex.org/W6684112801"],"related_works":["https://openalex.org/W2277088917","https://openalex.org/W4280543056","https://openalex.org/W2606336747","https://openalex.org/W2128291817","https://openalex.org/W2154172459","https://openalex.org/W2809828719","https://openalex.org/W2541760731","https://openalex.org/W2018096104","https://openalex.org/W1827895227","https://openalex.org/W2373750984"],"abstract_inverted_index":{"Network":[0],"function":[1,81],"virtualization":[2],"has":[3],"received":[4],"attention":[5],"from":[6],"both":[7],"academia":[8],"and":[9,21,35,64,67,83,86,124],"industry":[10],"as":[11,27,107,139],"an":[12],"important":[13],"shift":[14],"in":[15,38,113],"the":[16,72,78,157,166],"deployment":[17],"of":[18,90,133],"telecommunication":[19,39],"networks":[20,60],"services.":[22],"It":[23],"is":[24,47,98],"being":[25],"proposed":[26],"a":[28,88,108,125],"path":[29],"towards":[30],"cost":[31,148],"efficiency,":[32],"reduced":[33],"time-to-markets,":[34],"enhanced":[36],"innovativeness":[37],"service":[40,141,144],"provisioning.":[41],"However,":[42],"efficiently":[43],"running":[44],"virtualized":[45],"services":[46],"not":[48],"trivial":[49],"as,":[50],"among":[51],"other":[52],"initialization":[53],"steps,":[54],"it":[55],"requires":[56],"first":[57],"mapping":[58,66,82],"virtual":[59,69,73,80],"onto":[61,71],"physical":[62],"networks,":[63],"thereafter":[65],"scheduling":[68,84],"functions":[70],"networks.":[74],"This":[75],"paper":[76],"formulates":[77],"online":[79],"problem":[85],"proposes":[87],"set":[89],"algorithms":[91,102,123,135],"for":[92,110],"solving":[93],"it.":[94],"Our":[95],"main":[96],"objective":[97],"to":[99],"propose":[100,120],"simple":[101],"that":[103,156],"may":[104],"be":[105],"used":[106],"basis":[109],"future":[111],"work":[112],"this":[114,117],"area.":[115],"To":[116],"end,":[118],"we":[119],"three":[121],"greedy":[122,168],"tabu":[126,158],"search-based":[127,159],"heuristic.":[128],"We":[129],"carry":[130],"out":[131],"evaluations":[132],"these":[134],"considering":[136],"parameters":[137],"such":[138],"successful":[140],"mappings,":[142],"total":[143],"processing":[145],"times,":[146],"revenue,":[147],"etc,":[149],"under":[150],"varying":[151],"network":[152],"conditions.":[153],"Simulations":[154],"show":[155],"algorithm":[160],"performs":[161],"only":[162],"slightly":[163],"better":[164],"than":[165],"best":[167],"algorithm.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":26},{"year":2021,"cited_by_count":42},{"year":2020,"cited_by_count":34},{"year":2019,"cited_by_count":43},{"year":2018,"cited_by_count":48},{"year":2017,"cited_by_count":32},{"year":2016,"cited_by_count":30},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}