{"id":"https://openalex.org/W2784010653","doi":"https://doi.org/10.23919/cnsm.2017.8256005","title":"MULE: Multi-layer virtual network embedding","display_name":"MULE: Multi-layer virtual network embedding","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2784010653","doi":"https://doi.org/10.23919/cnsm.2017.8256005","mag":"2784010653"},"language":"en","primary_location":{"id":"doi:10.23919/cnsm.2017.8256005","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm.2017.8256005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Network and Service Management (CNSM)","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/A5055538536","display_name":"Shihabur Rahman Chowdhury","orcid":"https://orcid.org/0000-0002-6232-2027"},"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":"Shihabur Rahman Chowdhury","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074686900","display_name":"Sara Ayoubi","orcid":"https://orcid.org/0000-0001-8160-4524"},"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":"Sara Ayoubi","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103440577","display_name":"Reaz Ahmed","orcid":null},"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":"Reaz Ahmed","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017149323","display_name":"Nashid Shahriar","orcid":"https://orcid.org/0000-0002-1101-6716"},"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":"Nashid Shahriar","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038723583","display_name":"Raouf Boutaba","orcid":"https://orcid.org/0000-0001-7936-6862"},"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":"Raouf Boutaba","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011930319","display_name":"Jeebak Mitra","orcid":"https://orcid.org/0000-0003-4568-2589"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jeebak Mitra","raw_affiliation_strings":["Huawei Technologies Canada Research Center"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada Research Center","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100324294","display_name":"Liu Liu","orcid":"https://orcid.org/0000-0003-0792-8146"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Liu Liu","raw_affiliation_strings":["Huawei Technologies"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies","institution_ids":["https://openalex.org/I4210160618"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5055538536"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.6216,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.741396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","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":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.9993000030517578,"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/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9972000122070312,"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/network-virtualization","display_name":"Network virtualization","score":0.8478652238845825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7710975408554077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6122388243675232},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5848835110664368},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5810537934303284},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.5081698894500732},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5075641870498657},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5048840641975403},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4148092567920685},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.11456891894340515},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0717170238494873}],"concepts":[{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.8478652238845825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710975408554077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6122388243675232},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5848835110664368},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5810537934303284},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.5081698894500732},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5075641870498657},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5048840641975403},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4148092567920685},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.11456891894340515},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0717170238494873},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/cnsm.2017.8256005","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm.2017.8256005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Network and Service Management (CNSM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.44999998807907104,"display_name":"Decent work and economic growth"}],"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":44,"referenced_works":["https://openalex.org/W570212009","https://openalex.org/W1536780246","https://openalex.org/W1590976073","https://openalex.org/W1844285838","https://openalex.org/W1965175276","https://openalex.org/W1966600255","https://openalex.org/W1968243361","https://openalex.org/W1981651736","https://openalex.org/W1983835206","https://openalex.org/W1984232955","https://openalex.org/W2000215674","https://openalex.org/W2002227246","https://openalex.org/W2013678258","https://openalex.org/W2022265079","https://openalex.org/W2023255382","https://openalex.org/W2025349149","https://openalex.org/W2039436398","https://openalex.org/W2060898162","https://openalex.org/W2069919420","https://openalex.org/W2075809230","https://openalex.org/W2107647422","https://openalex.org/W2115966084","https://openalex.org/W2121574037","https://openalex.org/W2125150972","https://openalex.org/W2129851433","https://openalex.org/W2132238781","https://openalex.org/W2133294820","https://openalex.org/W2134909331","https://openalex.org/W2149342630","https://openalex.org/W2150944886","https://openalex.org/W2161965229","https://openalex.org/W2177058407","https://openalex.org/W2203142699","https://openalex.org/W2405316091","https://openalex.org/W2423726436","https://openalex.org/W2424981254","https://openalex.org/W2504195863","https://openalex.org/W2525648680","https://openalex.org/W2530575108","https://openalex.org/W3159998597","https://openalex.org/W6616110922","https://openalex.org/W6635527215","https://openalex.org/W6678075097","https://openalex.org/W6687471558"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2947277503","https://openalex.org/W112648010","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W2111213071","https://openalex.org/W2122873612","https://openalex.org/W2802062002","https://openalex.org/W1661390099"],"abstract_inverted_index":{"Network":[0],"Virtualization":[1],"(NV),":[2],"considered":[3],"as":[4,41],"a":[5,130],"key":[6],"enabler":[7],"for":[8,36,57,67,83,125],"overcoming":[9],"the":[10,13,23,54,79,84,89,102,126,134,138,164],"ossification":[11],"of":[12,64,78,104,137,155],"Internet":[14],"allows":[15],"multiple":[16],"heterogeneous":[17],"virtual":[18,106],"networks":[19,66],"to":[20,52,86,117,132],"co-exist":[21],"over":[22],"same":[24,55],"substrate":[25],"network.":[26],"Resource":[27],"allocation":[28],"problems":[29,92],"in":[30],"NV":[31],"have":[32],"been":[33,50],"extensively":[34],"studied":[35],"single":[37],"layer":[38],"substrates":[39],"such":[40],"IP":[42,80],"or":[43],"Optical":[44],"networks.":[45,60,112],"However,":[46],"little":[47],"effort":[48],"has":[49],"put":[51],"address":[53,101,133],"problem":[56,103],"multi-layer":[58,65],"IP-over-Optical":[59],"The":[61],"increasing":[62],"popularity":[63],"deploying":[68],"backbones":[69],"combined":[70],"with":[71],"their":[72,95],"unique":[73],"characteristics":[74],"(e.g.,":[75],"topological":[76],"flexibility":[77],"layer)":[81],"calls":[82],"need":[85],"carefully":[87],"investigate":[88],"resource":[90],"provisioning":[91],"arising":[93],"from":[94],"virtualization.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100],"MUlti-Layer":[105],"network":[107],"Embedding":[108],"(MULE)":[109],"on":[110,147],"IP-overOptical":[111],"We":[113,141],"propose":[114],"two":[115],"solutions":[116],"MULE:":[118],"an":[119],"Integer":[120],"Linear":[121],"Program":[122],"(ILP)":[123],"formulation":[124],"optimal":[127,139,156],"solution":[128,157],"and":[129,158],"heuristic":[131,150],"computational":[135],"complexity":[136],"solution.":[140],"demonstrate":[142],"through":[143],"extensive":[144],"simulations":[145],"that":[146],"average":[148],"our":[149],"performs":[151],"within":[152],"\u22481.47":[153],"\u00d7":[154],"incurs":[159],"\u224866%":[160],"less":[161],"cost":[162],"than":[163],"state-of-the-art":[165],"heuristic.":[166]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}