{"id":"https://openalex.org/W3179369269","doi":"https://doi.org/10.23919/ifipnetworking52078.2021.9472206","title":"Parallel VM Deployment with Provable Guarantees","display_name":"Parallel VM Deployment with Provable Guarantees","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3179369269","doi":"https://doi.org/10.23919/ifipnetworking52078.2021.9472206","mag":"3179369269"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking52078.2021.9472206","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking52078.2021.9472206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IFIP Networking Conference (IFIP Networking)","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/A5000617785","display_name":"Itamar Cohen","orcid":"https://orcid.org/0000-0001-7415-115X"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Itamar Cohen","raw_affiliation_strings":["Politecnico di Torino, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Torino, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004051990","display_name":"Gil Einziger","orcid":"https://orcid.org/0000-0002-6051-608X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gil Einziger","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011347818","display_name":"Maayan Goldstein","orcid":"https://orcid.org/0000-0002-5500-2164"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maayan Goldstein","raw_affiliation_strings":["Nokia Bell Labs, Kfar Saba, Israel"],"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Kfar Saba, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001341196","display_name":"Yaniv Sa\u02bcar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yaniv Sa'ar","raw_affiliation_strings":["Independent,Israel"],"affiliations":[{"raw_affiliation_string":"Independent,Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035893556","display_name":"Gabriel Scalosub","orcid":"https://orcid.org/0000-0003-4142-0549"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel Scalosub","raw_affiliation_strings":["Independent,Israel"],"affiliations":[{"raw_affiliation_string":"Independent,Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023674259","display_name":"Erez Waisbard","orcid":"https://orcid.org/0000-0001-5634-5436"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erez Waisbard","raw_affiliation_strings":["Nokia Bell Labs, Kfar Saba, Israel"],"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Kfar Saba, Israel","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000617785"],"corresponding_institution_ids":["https://openalex.org/I177477856"],"apc_list":null,"apc_paid":null,"fwci":1.6524,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86976799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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/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/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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.848841667175293},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.7304207682609558},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7228530645370483},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6608359217643738},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5141437649726868},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5115700364112854},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.48362839221954346},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.47906073927879333},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45056217908859253},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.43960145115852356},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32439613342285156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1492684781551361},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10360172390937805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.848841667175293},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7304207682609558},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7228530645370483},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6608359217643738},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5141437649726868},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5115700364112854},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.48362839221954346},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.47906073927879333},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45056217908859253},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.43960145115852356},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32439613342285156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1492684781551361},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10360172390937805}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/ifipnetworking52078.2021.9472206","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking52078.2021.9472206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323051","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W203841393","https://openalex.org/W1435010830","https://openalex.org/W1707169235","https://openalex.org/W1976017036","https://openalex.org/W2011039300","https://openalex.org/W2022678927","https://openalex.org/W2033799165","https://openalex.org/W2033822694","https://openalex.org/W2060331550","https://openalex.org/W2102849319","https://openalex.org/W2117702591","https://openalex.org/W2120422789","https://openalex.org/W2138108438","https://openalex.org/W2140094873","https://openalex.org/W2163961697","https://openalex.org/W2500898769","https://openalex.org/W2554441686","https://openalex.org/W2614376983","https://openalex.org/W2621645901","https://openalex.org/W2739188398","https://openalex.org/W2789636830","https://openalex.org/W2918307335","https://openalex.org/W2992748881","https://openalex.org/W3022384314","https://openalex.org/W4249207306","https://openalex.org/W6628561984","https://openalex.org/W6637559527","https://openalex.org/W6684084819"],"related_works":["https://openalex.org/W2088620127","https://openalex.org/W2743348030","https://openalex.org/W2947629119","https://openalex.org/W1963799338","https://openalex.org/W2542775576","https://openalex.org/W2900408237","https://openalex.org/W2036412865","https://openalex.org/W2906562101","https://openalex.org/W2545334782","https://openalex.org/W2160597328"],"abstract_inverted_index":{"Network":[0],"Function":[1],"Virtualization":[2],"(NFV)":[3],"carries":[4],"the":[5,28,50,54,63,76,83,119,142,154],"potential":[6],"for":[7,42],"on-demand":[8],"deployment":[9,58],"of":[10,31,57,65,75,86,114,121,172],"network":[11],"algorithms":[12,68],"in":[13,175],"virtual":[14],"machines":[15],"(VMs).":[16],"In":[17],"large":[18],"clouds,":[19],"however,":[20],"VM":[21],"resource":[22,36,79,103],"allocation":[23],"incurs":[24],"delays":[25],"that":[26,73,106,151],"hinder":[27],"dynamic":[29],"scaling":[30],"such":[32],"NFV":[33],"deployment.":[34],"Parallel":[35],"management":[37,80,104,146],"is":[38],"a":[39,111,170],"promising":[40],"direction":[41],"boosting":[43],"performance,":[44],"but":[45,89],"it":[46,134,140],"may":[47],"significantly":[48],"increase":[49],"communication":[51,176],"overhead":[52],"and":[53,69,116,138,169],"decline":[55,84,126,167],"ratio":[56,85,127,168],"attempts.":[59],"Our":[60,148],"work":[61],"analyzes":[62],"performance":[64],"various":[66],"placement":[67],"provides":[70],"empirical":[71],"evidence":[72],"state":[74],"art":[77],"parallel":[78,101,159],"dramatically":[81],"increases":[82],"deterministic":[87],"algorithms,":[88],"hardly":[90],"affects":[91],"randomized":[92],"algorithms.":[93],"We":[94,129],"therefore":[95],"introduce":[96],"APSR":[97,152],"-":[98],"an":[99],"efficient":[100],"random":[102],"algorithm":[105],"requires":[107],"information":[108],"only":[109],"from":[110],"small":[112],"number":[113],"hosts":[115],"dynamically":[117],"adjusts":[118],"degree":[120],"parallelism":[122],"to":[123,164],"provide":[124],"provable":[125],"guarantees.":[128],"formally":[130],"analyze":[131],"APSR,":[132],"evaluate":[133],"on":[135],"real":[136],"workloads,":[137],"integrate":[139],"into":[141],"popular":[143],"OpenStack":[144],"cloud":[145],"platform.":[147],"evaluation":[149],"shows":[150],"matches":[153],"throughput":[155],"provided":[156],"by":[157],"other":[158],"schedulers,":[160],"while":[161],"achieving":[162],"up":[163],"13x":[165],"lower":[166],"reduction":[171],"over":[173],"85%":[174],"overheads.":[177]},"counts_by_year":[{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}