{"id":"https://openalex.org/W1998448657","doi":"https://doi.org/10.1109/infcom.2012.6195716","title":"Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds","display_name":"Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W1998448657","doi":"https://doi.org/10.1109/infcom.2012.6195716","mag":"1998448657"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","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/A5050214395","display_name":"David Breitgand","orcid":"https://orcid.org/0000-0002-0473-041X"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"David Breitgand","raw_affiliation_strings":["Virtualization Technologies, IBM Research, Haifa, Israel","Virtualization Technologies, System Technologies & Services, IBM Research - Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Virtualization Technologies, IBM Research, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"Virtualization Technologies, System Technologies & Services, IBM Research - Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057109268","display_name":"Amir Epstein","orcid":null},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Amir Epstein","raw_affiliation_strings":["Virtualization Technologies, IBM Research, Haifa, Israel","Virtualization Technologies, System Technologies & Services, IBM Research - Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Virtualization Technologies, IBM Research, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"Virtualization Technologies, System Technologies & Services, IBM Research - Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050214395"],"corresponding_institution_ids":["https://openalex.org/I4210167297"],"apc_list":null,"apc_paid":null,"fwci":36.9485,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":{"value":0.99706365,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2861","last_page":"2865"},"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.9993000030517578,"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.9993000030517578,"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/T12288","display_name":"Optimization and Search Problems","score":0.9970999956130981,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9914000034332275,"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.7979280948638916},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.7578811645507812},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7511947751045227},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.7502633333206177},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6290839314460754},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5421733260154724},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5356447696685791},{"id":"https://openalex.org/keywords/statistical-time-division-multiplexing","display_name":"Statistical time division multiplexing","score":0.5264735221862793},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49637895822525024},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.4354255497455597},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41982191801071167},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.3478933572769165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33596670627593994},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.1882559061050415},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12343928217887878},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1097247302532196}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7979280948638916},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.7578811645507812},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7511947751045227},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.7502633333206177},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6290839314460754},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5421733260154724},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5356447696685791},{"id":"https://openalex.org/C173512123","wikidata":"https://www.wikidata.org/wiki/Q5978010","display_name":"Statistical time division multiplexing","level":3,"score":0.5264735221862793},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49637895822525024},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.4354255497455597},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41982191801071167},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.3478933572769165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33596670627593994},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.1882559061050415},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12343928217887878},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1097247302532196},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2012.6195716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W7574676","https://openalex.org/W1825072153","https://openalex.org/W1987040278","https://openalex.org/W1998448657","https://openalex.org/W2010784290","https://openalex.org/W2011039300","https://openalex.org/W2042276676","https://openalex.org/W2044081853","https://openalex.org/W2049165903","https://openalex.org/W2077661716","https://openalex.org/W2091765165","https://openalex.org/W2110458625","https://openalex.org/W2129532872","https://openalex.org/W2145825359","https://openalex.org/W2476096155","https://openalex.org/W6600288341"],"related_works":["https://openalex.org/W2088620127","https://openalex.org/W2743348030","https://openalex.org/W1963799338","https://openalex.org/W2160885694","https://openalex.org/W2900408237","https://openalex.org/W2939220765","https://openalex.org/W2036412865","https://openalex.org/W2542775576","https://openalex.org/W2545334782","https://openalex.org/W2947629119"],"abstract_inverted_index":{"Current":[0],"trends":[1],"in":[2,13,41],"virtualization,":[3],"green":[4],"computing,":[5],"and":[6,154,180,231],"cloud":[7,43,106],"computing":[8],"require":[9],"ever":[10],"increasing":[11],"efficiency":[12],"consolidating":[14,27,112],"virtual":[15,28,63,87,113,140,164],"machines":[16,29,64,114],"without":[17],"degrading":[18],"quality":[19],"of":[20,34,53,70,76,111,119,157,238],"service.":[21],"In":[22],"this":[23],"work,":[24],"we":[25,171,221],"consider":[26,151],"on":[30,93,115],"the":[31,45,54,74,77,105,109,116,160,163,177,182,193,214,236],"minimum":[32,117],"number":[33,118],"physical":[35,46,78,120],"containers":[36],"(e.g.,":[37,48],"hosts":[38],"or":[39,51],"racks)":[40],"a":[42,60,90,132,147,173,188,200,223],"where":[44,138],"network":[47,49],"interface":[50],"top":[52],"rack":[55],"switch":[56],"link)":[57],"may":[58],"become":[59],"bottleneck.":[61],"Since":[62],"do":[65],"not":[66],"simultaneously":[67],"use":[68],"maximum":[69],"their":[71,243],"nominal":[72],"bandwidth,":[73],"capacity":[75],"container":[79],"can":[80,128,208],"be":[81,129,209],"multiplexed.":[82],"We":[83,150,196],"assume":[84],"that":[85,162,199],"each":[86,139],"machine":[88],"has":[89],"probabilistic":[91],"guarantee":[92],"realizing":[94],"its":[95,100],"bandwidth":[96,125,142,166],"Requirements-as":[97],"derived":[98],"from":[99],"Service":[101],"Level":[102],"Agreement":[103],"with":[104],"provider.":[107],"Therefore,":[108],"problem":[110],"containers,":[121],"while":[122],"preserving":[123],"these":[124],"allocation":[126],"guarantees,":[127],"modeled":[130],"as":[131,146],"Stochastic":[133],"Bin":[134],"Packing":[135],"(SBP)":[136],"problem,":[137],"machine's":[141],"demand":[143],"is":[144],"treated":[145],"random":[148],"variable.":[149],"both":[152,229],"offline":[153,178],"online":[155,194],"versions":[156],"SBP.":[158],"Under":[159],"assumption":[161],"machines'":[165],"consumption":[167],"obeys":[168],"normal":[169],"distribution,":[170],"show":[172],"2-approximation":[174],"algorithm":[175,191],"for":[176,192,206],"version":[179],"improve":[181],"previously":[183],"reported":[184],"results":[185],"by":[186],"presenting":[187],"(2":[189],"+\u2208)-competitive":[190],"version.":[195],"also":[197],"observe":[198],"dual":[201],"polynomial-time":[202],"approximation":[203],"scheme":[204],"(PTAS)":[205],"SBP":[207],"obtained":[210],"via":[211],"reduction":[212],"to":[213,234],"two-dimensional":[215],"vector":[216],"bin":[217],"packing":[218],"problem.":[219],"Finally,":[220],"perform":[222],"thorough":[224],"performance":[225],"evaluation":[226],"study":[227],"using":[228],"synthetic":[230],"real":[232],"data":[233],"evaluate":[235],"behavior":[237],"our":[239],"proposed":[240],"algorithms,":[241],"showing":[242],"practical":[244],"applicability.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":21},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}