{"id":"https://openalex.org/W2921482116","doi":"https://doi.org/10.1109/tcc.2019.2904227","title":"An Efficient Approach Based on Ant Colony Optimization and Tabu Search for a Resource Embedding Across Multiple Cloud Providers","display_name":"An Efficient Approach Based on Ant Colony Optimization and Tabu Search for a Resource Embedding Across Multiple Cloud Providers","publication_year":2019,"publication_date":"2019-03-11","ids":{"openalex":"https://openalex.org/W2921482116","doi":"https://doi.org/10.1109/tcc.2019.2904227","mag":"2921482116"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2019.2904227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2019.2904227","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","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/A5027976680","display_name":"Marieme Diallo","orcid":"https://orcid.org/0000-0001-5121-7400"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Marieme Diallo","raw_affiliation_strings":["Department of Computing and Software Engineering, Ecole Polytechnique de Montreal, Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5121-7400","affiliations":[{"raw_affiliation_string":"Department of Computing and Software Engineering, Ecole Polytechnique de Montreal, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029227305","display_name":"Alejandro Quintero","orcid":"https://orcid.org/0000-0003-0917-8027"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alejandro Quintero","raw_affiliation_strings":["Department of Computing and Software Engineering, Ecole Polytechnique de Montreal, Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0917-8027","affiliations":[{"raw_affiliation_string":"Department of Computing and Software Engineering, Ecole Polytechnique de Montreal, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074743707","display_name":"Samuel Pierre","orcid":"https://orcid.org/0000-0001-8063-8773"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Samuel Pierre","raw_affiliation_strings":["Department of Computing and Software Engineering, Ecole Polytechnique de Montreal, Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software Engineering, Ecole Polytechnique de Montreal, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":null,"apc_paid":null,"fwci":1.5981,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.84585109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"896","last_page":"909"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"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.9991000294685364,"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/tabu-search","display_name":"Tabu search","score":0.8286358118057251},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7763930559158325},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7635477781295776},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.7434172630310059},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6349775195121765},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5282574892044067},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5268394351005554},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5217788815498352},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5024433135986328},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4799497425556183},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.424045592546463},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4223443269729614},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.4200245141983032},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21560949087142944},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1915169358253479},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15965884923934937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11717012524604797},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0800122618675232}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8286358118057251},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7763930559158325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7635477781295776},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.7434172630310059},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6349775195121765},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5282574892044067},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5268394351005554},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5217788815498352},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5024433135986328},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4799497425556183},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.424045592546463},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4223443269729614},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.4200245141983032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21560949087142944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1915169358253479},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15965884923934937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11717012524604797},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0800122618675232},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcc.2019.2904227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2019.2904227","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:43113","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/43113/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"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":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1268582737","https://openalex.org/W1580022276","https://openalex.org/W1587464373","https://openalex.org/W1589728707","https://openalex.org/W1966600255","https://openalex.org/W1979128439","https://openalex.org/W1993612309","https://openalex.org/W2022070214","https://openalex.org/W2035756903","https://openalex.org/W2048402506","https://openalex.org/W2086054187","https://openalex.org/W2086629796","https://openalex.org/W2104670598","https://openalex.org/W2114296561","https://openalex.org/W2122802010","https://openalex.org/W2125150972","https://openalex.org/W2132238781","https://openalex.org/W2133664094","https://openalex.org/W2137421268","https://openalex.org/W2140437454","https://openalex.org/W2145982992","https://openalex.org/W2159427933","https://openalex.org/W2171997424","https://openalex.org/W2217923425","https://openalex.org/W2263512615","https://openalex.org/W2323587239","https://openalex.org/W2343714644","https://openalex.org/W2475243319","https://openalex.org/W2481590861","https://openalex.org/W2539073711","https://openalex.org/W2564298646","https://openalex.org/W2571978208","https://openalex.org/W2588283594","https://openalex.org/W2612987589","https://openalex.org/W2794148333","https://openalex.org/W2799004384","https://openalex.org/W3028414821","https://openalex.org/W4246598646","https://openalex.org/W4285719527","https://openalex.org/W6737613024","https://openalex.org/W6831147705"],"related_works":["https://openalex.org/W4321504838","https://openalex.org/W1611875833","https://openalex.org/W2794855054","https://openalex.org/W2081475278","https://openalex.org/W2005169299","https://openalex.org/W1547053391","https://openalex.org/W150166259","https://openalex.org/W1521781013","https://openalex.org/W2085776465","https://openalex.org/W1540477665"],"abstract_inverted_index":{"In":[0,35],"cloud":[1,32],"computing,":[2],"a":[3,11,37,89,130,176,199],"fundamental":[4],"management":[5],"problem":[6],"with":[7,101,142,189],"the":[8,17,45,55,65,74,83,102,106,117,122,136,143,167,170,186],"Infrastructure":[9],"as":[10,44,94,126,147],"Service":[12],"(IaaS)":[13],"model":[14],"lies":[15],"in":[16,153,160,175],"efficient":[18],"embedding":[19,57],"of":[20,63,104,110,169,201],"computational":[21],"and":[22,108],"networking":[23],"resources":[24],"onto":[25],"distributed":[26],"virtualized":[27],"infrastructures":[28],"owned":[29],"by":[30,73,87],"independent":[31],"providers":[33],"(CPs).":[34],"such":[36],"context,":[38],"this":[39],"issue":[40],"usually":[41],"referred":[42],"to":[43,155,185,198],"Virtual":[46],"Network":[47],"Embedding":[48],"(VNE)":[49],"problem,":[50,86,129],"adds":[51],"more":[52],"complexity":[53],"since":[54],"entire":[56],"process":[58],"requires":[59],"two":[60],"mayor":[61],"phases":[62],"operation:":[64],"multicloud":[66],"virtual":[67],"network":[68],"requests":[69],"(VNRs)":[70],"splitting,":[71],"followed":[72],"intracloud":[75],"VNR":[76,113],"segments":[77],"mapping.":[78],"This":[79],"paper":[80],"focuses":[81],"on":[82,135],"splitting":[84,91],"phase":[85],"proposing":[88],"VNRs":[90],"strategy":[92],"formalized":[93],"an":[95,127,190],"Integer":[96],"Linear":[97],"Program":[98],"(ILP)":[99],"model,":[100],"objective":[103],"improving":[105],"performance":[107],"QoS":[109],"resulting":[111],"mapped":[112],"segments,":[114],"while":[115],"minimizing":[116],"resource":[118],"provisioning":[119],"expenditures.":[120],"As":[121],"VNE":[123],"is":[124,151],"classified":[125],"NP-hard":[128],"hybrid":[131],"metaheuristic":[132],"approach":[133],"based":[134],"Ant":[137],"Colony":[138],"Optimization":[139],"(ACO)":[140],"combined":[141],"Tabu":[144],"Search":[145],"(TS)":[146],"local":[148],"search":[149],"operator,":[150],"proposed":[152,171],"order":[154],"find":[156],"good":[157],"feasible":[158],"solutions":[159],"reasonable":[161],"time.":[162],"The":[163],"simulation":[164],"results":[165],"show":[166],"efficiency":[168],"approach,":[172],"which":[173],"generates,":[174],"highly":[177],"reduced":[178],"computing":[179],"time,":[180],"solution":[181],"costs":[182],"very":[183],"close":[184],"exact":[187],"solution,":[188],"average":[191],"cost":[192],"gap":[193],"ranging":[194],"from":[195],"0":[196],"percent":[197],"maximum":[200],"3.42":[202],"percent.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}