{"id":"https://openalex.org/W2563407911","doi":"https://doi.org/10.1109/tpds.2016.2641937","title":"Sharing-Aware Online Virtual Machine Packing in Heterogeneous Resource Clouds","display_name":"Sharing-Aware Online Virtual Machine Packing in Heterogeneous Resource Clouds","publication_year":2016,"publication_date":"2016-12-20","ids":{"openalex":"https://openalex.org/W2563407911","doi":"https://doi.org/10.1109/tpds.2016.2641937","mag":"2563407911"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2641937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2641937","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5033401013","display_name":"Safraz Rampersaud","orcid":null},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]},{"id":"https://openalex.org/I869375964","display_name":"Woodward (United States)","ror":"https://ror.org/01y24f494","country_code":"US","type":"company","lineage":["https://openalex.org/I869375964"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Safraz Rampersaud","raw_affiliation_strings":["Department of Computer Science, Wayne State University, 5057 Woodward Avenue, Detroit, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, 5057 Woodward Avenue, Detroit, MI","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I869375964"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030625845","display_name":"Daniel Grosu","orcid":"https://orcid.org/0000-0003-2340-5433"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]},{"id":"https://openalex.org/I869375964","display_name":"Woodward (United States)","ror":"https://ror.org/01y24f494","country_code":"US","type":"company","lineage":["https://openalex.org/I869375964"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Grosu","raw_affiliation_strings":["Department of Computer Science, Wayne State University, 5057 Woodward Avenue, Detroit, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, 5057 Woodward Avenue, Detroit, MI","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I869375964"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":13.6651,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.98474569,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"28","issue":"7","first_page":"2046","last_page":"2059"},"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.9995999932289124,"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.9995999932289124,"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.9991999864578247,"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.9975000023841858,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.8766312003135681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8524971008300781},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8453960418701172},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6469818353652954},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.6419891715049744},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.5981583595275879},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5079675316810608},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49244412779808044},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.4124293923377991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3430711030960083},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33105891942977905},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21756860613822937},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.10933256149291992}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8766312003135681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8524971008300781},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8453960418701172},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6469818353652954},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.6419891715049744},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.5981583595275879},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5079675316810608},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49244412779808044},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.4124293923377991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3430711030960083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33105891942977905},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21756860613822937},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.10933256149291992},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2641937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2641937","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5259707831","display_name":"CSR: Small: Designing Mechanisms for Resource Allocation in Competitive Real-Time Open Environments","funder_award_id":"1116787","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8824302806","display_name":"IGERT: Incentive-Centered Design for Information and Communication Systems","funder_award_id":"0654014","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1504638306","https://openalex.org/W1514337329","https://openalex.org/W1542685742","https://openalex.org/W1589276590","https://openalex.org/W1779195044","https://openalex.org/W1888294891","https://openalex.org/W1972619529","https://openalex.org/W1998437552","https://openalex.org/W1998448657","https://openalex.org/W2006428333","https://openalex.org/W2013592197","https://openalex.org/W2030709318","https://openalex.org/W2037754816","https://openalex.org/W2053641648","https://openalex.org/W2060331550","https://openalex.org/W2061017168","https://openalex.org/W2066753878","https://openalex.org/W2087405459","https://openalex.org/W2111556044","https://openalex.org/W2126568761","https://openalex.org/W2129542763","https://openalex.org/W2131641675","https://openalex.org/W2151154353","https://openalex.org/W2152921908","https://openalex.org/W2461411193","https://openalex.org/W2470835488","https://openalex.org/W2963857105","https://openalex.org/W6720433847"],"related_works":["https://openalex.org/W2078833192","https://openalex.org/W2042249499","https://openalex.org/W2398075730","https://openalex.org/W2117588054","https://openalex.org/W2087826159","https://openalex.org/W1442399089","https://openalex.org/W2612791064","https://openalex.org/W2939220765","https://openalex.org/W2558538437","https://openalex.org/W2170039532"],"abstract_inverted_index":{"One":[0],"of":[1,23,32,43,55,69,110,123,140,148,163,178,187,195,217,229],"the":[2,26,41,53,70,75,82,86,93,98,108,116,130,161,164,169,175,179,185,188,193,222,227,240],"key":[3],"problems":[4],"that":[5,52,80,147,190,192,206],"cloud":[6,111],"providers":[7],"need":[8],"to":[9,19,48,102,114,142,221,238],"efficiently":[10],"solve":[11],"when":[12],"offering":[13],"on-demand":[14],"virtual":[15],"machine":[16],"(VM)":[17],"instances":[18,47,95,242],"a":[20,30,65,200,213],"large":[21],"number":[22,54,216],"users":[24],"is":[25,58],"VM":[27,36,46,71,77,88,94,132,181,196,241],"Packing":[28,37,72,78,89,133,182],"problem,":[29,73,79,90,134],"variant":[31,68,177],"Bin":[33],"Packing.":[34],"The":[35,202],"problem":[38,156,183,189],"requires":[39],"determining":[40],"assignment":[42],"user":[44],"requested":[45,243],"physical":[49,56,100,218,236],"servers":[50,57,219,237],"such":[51],"minimized.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63,158],"consider":[64],"more":[66],"general":[67],"called":[74],"Sharing-Aware":[76,131,180],"has":[81],"same":[83,99],"objective":[84],"as":[85],"standard":[87],"but":[91],"allows":[92],"collocated":[96],"on":[97],"server":[101],"share":[103],"memory":[104],"pages,":[105],"thus":[106],"reducing":[107],"amount":[109,228],"resources":[112],"required":[113,230],"satisfy":[115],"users'":[117],"demand.":[118],"Our":[119],"main":[120],"contributions":[121],"consist":[122],"designing":[124],"several":[125,149],"online":[126,152,166,210],"algorithms":[127,167,211],"for":[128],"solving":[129,174],"and":[135,232],"performing":[136],"an":[137],"extensive":[138],"set":[139,194],"experiments":[141],"compare":[143,160],"their":[144],"performance":[145,162],"against":[146,168],"existing":[150],"sharing-oblivious":[151,223],"algorithms.":[153],"For":[154],"small":[155],"instances,":[157],"also":[159],"proposed":[165,208],"optimal":[170],"solution":[171],"obtained":[172],"by":[173,244],"offline":[176],"(i.e.,":[184],"version":[186],"assumes":[191],"requests":[197],"are":[198],"known":[199],"priori).":[201],"experimental":[203],"results":[204],"show":[205],"our":[207],"sharing-aware":[209],"activate":[212],"smaller":[214],"average":[215],"relative":[220],"algorithms,":[224],"directly":[225],"reduce":[226],"memory,":[231],"thus,":[233],"require":[234],"fewer":[235],"instantiate":[239],"users.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}