{"id":"https://openalex.org/W2147692735","doi":"https://doi.org/10.1109/inm.2015.7140274","title":"A batch approach for a survivable virtual network embedding based on Monte-Carlo Tree Search","display_name":"A batch approach for a survivable virtual network embedding based on Monte-Carlo Tree Search","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W2147692735","doi":"https://doi.org/10.1109/inm.2015.7140274","mag":"2147692735"},"language":"en","primary_location":{"id":"doi:10.1109/inm.2015.7140274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/inm.2015.7140274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IFIP/IEEE International Symposium on Integrated Network Management (IM)","raw_type":"proceedings-article"},"type":"preprint","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/A5034922659","display_name":"Oussama Soualah","orcid":null},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4394709122","display_name":"Laboratoire Images, signaux et syst\u00e8mes intelligents","ror":"https://ror.org/00w0hef10","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709122"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Oussama Soualah","raw_affiliation_strings":["LiSSi, University of Paris-Est Creteil Val de Marne (UPEC), Vitry-sur-Seine, France","LISSI - Laboratoire Images, Signaux et Syst\u00e8mes Intelligents (120-122, rue Paul Armangot 94400 Vitry Sur Seine - France)","CIR (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LiSSi, University of Paris-Est Creteil Val de Marne (UPEC), Vitry-sur-Seine, France","institution_ids":["https://openalex.org/I2800365227","https://openalex.org/I197681013"]},{"raw_affiliation_string":"LISSI - Laboratoire Images, Signaux et Syst\u00e8mes Intelligents (120-122, rue Paul Armangot 94400 Vitry Sur Seine - France)","institution_ids":["https://openalex.org/I4394709122"]},{"raw_affiliation_string":"CIR (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074632043","display_name":"Ilhem Fajjari","orcid":"https://orcid.org/0000-0002-4210-2051"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ilhem Fajjari","raw_affiliation_strings":["VIRTUOR, Chatillon, France","Phare (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VIRTUOR, Chatillon, France","institution_ids":[]},{"raw_affiliation_string":"Phare (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072015888","display_name":"Nadjib Aitsaadi","orcid":"https://orcid.org/0009-0007-8538-8380"},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4394709122","display_name":"Laboratoire Images, signaux et syst\u00e8mes intelligents","ror":"https://ror.org/00w0hef10","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709122"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nadjib Aitsaadi","raw_affiliation_strings":["LiSSi, University of Paris-Est Creteil Val de Marne (UPEC), Vitry-sur-Seine, France","LISSI - Laboratoire Images, Signaux et Syst\u00e8mes Intelligents (120-122, rue Paul Armangot 94400 Vitry Sur Seine - France)","Phare (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LiSSi, University of Paris-Est Creteil Val de Marne (UPEC), Vitry-sur-Seine, France","institution_ids":["https://openalex.org/I2800365227","https://openalex.org/I197681013"]},{"raw_affiliation_string":"LISSI - Laboratoire Images, Signaux et Syst\u00e8mes Intelligents (120-122, rue Paul Armangot 94400 Vitry Sur Seine - France)","institution_ids":["https://openalex.org/I4394709122"]},{"raw_affiliation_string":"Phare (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045421775","display_name":"Abdelhamid Mellouk","orcid":"https://orcid.org/0000-0002-6886-7394"},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4394709122","display_name":"Laboratoire Images, signaux et syst\u00e8mes intelligents","ror":"https://ror.org/00w0hef10","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709122"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abdelhamid Mellouk","raw_affiliation_strings":["LiSSi, University of Paris-Est Creteil Val de Marne (UPEC), Vitry-sur-Seine, France","CIR (France)","LISSI - Laboratoire Images, Signaux et Syst\u00e8mes Intelligents (120-122, rue Paul Armangot 94400 Vitry Sur Seine - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LiSSi, University of Paris-Est Creteil Val de Marne (UPEC), Vitry-sur-Seine, France","institution_ids":["https://openalex.org/I2800365227","https://openalex.org/I197681013"]},{"raw_affiliation_string":"CIR (France)","institution_ids":[]},{"raw_affiliation_string":"LISSI - Laboratoire Images, Signaux et Syst\u00e8mes Intelligents (120-122, rue Paul Armangot 94400 Vitry Sur Seine - France)","institution_ids":["https://openalex.org/I4394709122"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8053,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91546027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"36","last_page":"43"},"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.9998999834060669,"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.9998999834060669,"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.9986000061035156,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9944999814033508,"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/cloud-computing","display_name":"Cloud computing","score":0.7557674646377563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7332088351249695},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6669526100158691},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6477851867675781},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.6016604900360107},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5336588025093079},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4955180883407593},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4431788921356201},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.40246206521987915},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38416779041290283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1220904290676117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10376980900764465},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09980973601341248}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7557674646377563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7332088351249695},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6669526100158691},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6477851867675781},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.6016604900360107},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5336588025093079},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4955180883407593},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4431788921356201},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.40246206521987915},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38416779041290283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1220904290676117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10376980900764465},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09980973601341248},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/inm.2015.7140274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/inm.2015.7140274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IFIP/IEEE International Symposium on Integrated Network Management (IM)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01797865v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01797865","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), May 2015, Ottawa, Canada. ⟨10.1109/INM.2015.7140274⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1591562949","https://openalex.org/W1625390266","https://openalex.org/W1805083972","https://openalex.org/W1949395038","https://openalex.org/W1966600255","https://openalex.org/W1968243361","https://openalex.org/W1969702481","https://openalex.org/W1973675427","https://openalex.org/W1991350051","https://openalex.org/W1997154861","https://openalex.org/W2011284942","https://openalex.org/W2025819515","https://openalex.org/W2038021311","https://openalex.org/W2060898162","https://openalex.org/W2060986418","https://openalex.org/W2062205231","https://openalex.org/W2076424788","https://openalex.org/W2110363239","https://openalex.org/W2114298221","https://openalex.org/W2126316555","https://openalex.org/W2129936288","https://openalex.org/W2145113147","https://openalex.org/W2155659292","https://openalex.org/W2623293810","https://openalex.org/W6635102133","https://openalex.org/W6638478232","https://openalex.org/W6642022404","https://openalex.org/W6648451131","https://openalex.org/W6659890814"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2567165815","https://openalex.org/W2081900870","https://openalex.org/W2740304877","https://openalex.org/W2978000411","https://openalex.org/W4226164546","https://openalex.org/W2766259847","https://openalex.org/W2112583639","https://openalex.org/W2545245845"],"abstract_inverted_index":{"In":[0,14,82],"this":[1],"paper,":[2],"we":[3,89,105],"address":[4],"the":[5,16,24,31,35,44,52,68,72,77,80,86,91,128,142,149,176],"survivable":[6],"batch-embedding":[7,110],"virtual":[8,20,63,111,159],"network":[9,64,112,160],"problem":[10,92],"within":[11,98,175],"Cloud's":[12,177],"backbone.":[13,178],"fact,":[15],"batch":[17,69],"mapping":[18],"of":[19,34,55,61,71,79,154,158,169],"networks":[21],"will":[22,74],"enhance":[23],"cumulative":[25],"Cloud":[26,163],"provider's":[27,164],"revenue":[28,165],"thanks":[29],"to":[30,84],"global":[32],"view":[33],"incoming":[36],"requests":[37,47,56,73,170],"during":[38],"a":[39,99,107],"predefined":[40],"time":[41],"slot.":[42],"Hence,":[43],"differentiation":[45],"between":[46],"can":[48,132],"be":[49,133],"performed":[50],"and":[51,95,166],"arrival":[53],"order":[54,83],"is":[57,65,118],"ignored.":[58],"The":[59],"embedding":[60],"one":[62],"NP-hard.":[66],"Adding":[67],"processing":[70],"further":[75],"increase":[76],"complexity":[78],"problem.":[81],"skirt":[85],"exponential":[87],"complexity,":[88],"formulate":[90],"as":[93],"building":[94],"researching":[96],"problems":[97],"decision":[100],"tree.":[101],"To":[102],"resolve":[103],"it,":[104],"propose":[106],"novel":[108],"reliable":[109],"strategy":[113],"denoted":[114],"by":[115,172],"BR-VNE.":[116],"It":[117],"based":[119],"on":[120,139],"Monte-Carlo":[121],"Tree":[122],"Search":[123],"optimization":[124],"method":[125],"in":[126,135,152],"which":[127],"upper":[129],"confidence":[130],"bounds":[131],"reached":[134],"polynomial":[136],"time.":[137],"Based":[138],"extensive":[140],"simulations,":[141],"results":[143],"obtained":[144],"show":[145],"that":[146],"BR-VNE":[147],"outperforms":[148],"related":[150],"work":[151],"terms":[153],"i)":[155],"acceptance":[156],"rate":[157,168],"requests,":[161],"ii)":[162],"iii)":[167],"impacted":[171],"physical":[173],"failures":[174]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}