{"id":"https://openalex.org/W2289181516","doi":"https://doi.org/10.1109/pccc.2015.7410297","title":"Minimizing response latency via efficient virtual machine placement in cloud systems","display_name":"Minimizing response latency via efficient virtual machine placement in cloud systems","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2289181516","doi":"https://doi.org/10.1109/pccc.2015.7410297","mag":"2289181516"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2015.7410297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2015.7410297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC)","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/A5101826375","display_name":"Hou Deng","orcid":"https://orcid.org/0000-0001-8124-3204"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hou Deng","raw_affiliation_strings":["School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021086875","display_name":"Liusheng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liusheng Huang","raw_affiliation_strings":["School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028463549","display_name":"Chenkai Yang","orcid":"https://orcid.org/0000-0001-7961-9495"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenkai Yang","raw_affiliation_strings":["School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100308959","display_name":"Bing Leng","orcid":null},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Leng","raw_affiliation_strings":["School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of CS & Tech., Univ. of Science & Technology of China, Hefei, Anhui, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, Univ. of Science & Technology of China, Suzhou, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I308837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101826375"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I308837"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19873365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"77 2","issue":null,"first_page":"1","last_page":"8"},"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/T10273","display_name":"IoT and Edge/Fog Computing","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/T11478","display_name":"Caching and Content Delivery","score":0.9965999722480774,"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.8274986743927002},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.788939893245697},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7236998081207275},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.7081749439239502},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.6593284606933594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5423018336296082},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5158390402793884},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.44449883699417114},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4306647479534149},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3548058867454529},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2519238591194153},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20142927765846252},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18128681182861328},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06194987893104553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8274986743927002},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.788939893245697},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7236998081207275},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.7081749439239502},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.6593284606933594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5423018336296082},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5158390402793884},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.44449883699417114},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4306647479534149},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3548058867454529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2519238591194153},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20142927765846252},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18128681182861328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06194987893104553},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/pccc.2015.7410297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2015.7410297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1592570595","https://openalex.org/W1967910577","https://openalex.org/W1984564385","https://openalex.org/W2004121503","https://openalex.org/W2004354923","https://openalex.org/W2037487174","https://openalex.org/W2048802752","https://openalex.org/W2063025533","https://openalex.org/W2063289593","https://openalex.org/W2080521149","https://openalex.org/W2082699921","https://openalex.org/W2096284451","https://openalex.org/W2131400480","https://openalex.org/W2146168113","https://openalex.org/W2162999890","https://openalex.org/W2163896524","https://openalex.org/W2931537027","https://openalex.org/W4205555264","https://openalex.org/W6674818385"],"related_works":["https://openalex.org/W2067532427","https://openalex.org/W1488915263","https://openalex.org/W1979093605","https://openalex.org/W2067147118","https://openalex.org/W2392013129","https://openalex.org/W2077799587","https://openalex.org/W2025427163","https://openalex.org/W2113777112","https://openalex.org/W2884994975","https://openalex.org/W2357727223"],"abstract_inverted_index":{"As":[0],"more":[1,3],"and":[2,121,136],"applications":[4,15],"migrate":[5],"into":[6],"clouds,":[7],"the":[8,20,42,49,53,62,71,75,83,89,97,109,116,147,158,165,170,175,180,189,194],"placement":[9,31,47,66,113],"of":[10,22,27,41,52,64,111,149,169],"virtual":[11,28],"machines":[12],"for":[13,85,114],"these":[14],"has":[16],"much":[17],"impact":[18],"on":[19,45,192],"performance":[21,148,191],"cloud":[23,199],"systems.":[24,105,200],"A":[25],"number":[26],"machine":[29],"(VM)":[30],"techniques":[32,63],"have":[33],"been":[34],"proposed":[35,151,159],"over":[36],"recent":[37],"years.":[38],"However,":[39],"most":[40],"existing":[43],"works":[44],"VM":[46,65,112],"ignore":[48],"response":[50,78,118,167,182,196],"latency":[51,168,183,197],"requests":[54,69,84,171],"from":[55,70,88,172],"tenants.":[56,173],"In":[57],"this":[58],"paper,":[59],"we":[60,107],"investigate":[61],"with":[67],"stochastic":[68],"tenants":[72],"to":[73,145],"minimize":[74],"total":[76,117,166,181,195],"(average)":[77],"latency.":[79],"We":[80,126,140],"first":[81],"model":[82],"each":[86],"application":[87],"corresponding":[90],"tenant":[91],"as":[92,101],"independent":[93],"Poisson":[94],"stream.":[95],"Moreover,":[96],"VMs":[98],"are":[99,161],"modeled":[100],"simple":[102],"M/M/1":[103],"queueing":[104],"Then,":[106],"define":[108],"problem":[110],"minimizing":[115,193],"delay":[119],"(VMMD)":[120],"show":[122,156],"it":[123],"is":[124],"NP-hard.":[125],"propose":[127],"three":[128],"heuristic":[129],"algorithms,":[130],"namely,":[131],"Greedy,":[132],"Local":[133],"Adjustment":[134],"(LA)":[135],"Simulated":[137],"Annealing":[138],"(SA).":[139],"conduct":[141],"abundant":[142],"simulation":[143,154],"experiments":[144],"evaluate":[146],"our":[150],"algorithms.":[152],"The":[153],"results":[155],"that":[157],"algorithms":[160],"efficient":[162],"in":[163,198],"decreasing":[164],"Especially,":[174],"SA":[176],"heuristic,":[177],"which":[178],"decreases":[179],"about":[184],"68%":[185],"at":[186],"most,":[187],"shows":[188],"best":[190]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}