{"id":"https://openalex.org/W2539433471","doi":"https://doi.org/10.1109/iwqos.2016.7590390","title":"DVMP: Incremental traffic-aware VM placement on heterogeneous servers in data centers","display_name":"DVMP: Incremental traffic-aware VM placement on heterogeneous servers in data centers","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2539433471","doi":"https://doi.org/10.1109/iwqos.2016.7590390","mag":"2539433471"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2016.7590390","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2016.7590390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079296588","display_name":"Dan Li","orcid":"https://orcid.org/0000-0002-7796-0398"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Li","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002386134","display_name":"Syed Shah-e-Mardan Ali Rizvi","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Syed Shah-e-Mardan Ali Rizvi","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101686970","display_name":"Fangxin Wang","orcid":"https://orcid.org/0000-0003-2559-045X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangxin Wang","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070176038","display_name":"Wu He","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu He","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":1.0,"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":1.0,"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/T11478","display_name":"Caching and Content Delivery","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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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/server","display_name":"Server","score":0.8482003808021545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8036251068115234},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49496644735336304},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.41530174016952515},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4099873900413513},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35010993480682373},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2647504210472107}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8482003808021545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8036251068115234},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49496644735336304},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.41530174016952515},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4099873900413513},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35010993480682373},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2647504210472107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2016.7590390","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2016.7590390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"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":39,"referenced_works":["https://openalex.org/W7574676","https://openalex.org/W1534245483","https://openalex.org/W1536639265","https://openalex.org/W1555842707","https://openalex.org/W1734799737","https://openalex.org/W1973075905","https://openalex.org/W1980171347","https://openalex.org/W2022490362","https://openalex.org/W2039612281","https://openalex.org/W2063025533","https://openalex.org/W2074814670","https://openalex.org/W2076590219","https://openalex.org/W2077661716","https://openalex.org/W2080521149","https://openalex.org/W2082699921","https://openalex.org/W2110458625","https://openalex.org/W2119738171","https://openalex.org/W2122466336","https://openalex.org/W2126210439","https://openalex.org/W2129532872","https://openalex.org/W2130531694","https://openalex.org/W2139573800","https://openalex.org/W2152171381","https://openalex.org/W2157614013","https://openalex.org/W2160756722","https://openalex.org/W2162999890","https://openalex.org/W2163769126","https://openalex.org/W2169466806","https://openalex.org/W2173213060","https://openalex.org/W2395731689","https://openalex.org/W2999097477","https://openalex.org/W4238465620","https://openalex.org/W4297816311","https://openalex.org/W6600288341","https://openalex.org/W6631896231","https://openalex.org/W6637631891","https://openalex.org/W6671468398","https://openalex.org/W6684402220","https://openalex.org/W6711893318"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W2018782216","https://openalex.org/W3121798572","https://openalex.org/W2101552690","https://openalex.org/W4214747436"],"abstract_inverted_index":{"As":[0],"the":[1,8,18,38,42,56,62,75,98,113,117,130,145,162,191,204,230],"tremendous":[2],"momentum":[3],"cloud":[4],"computing":[5],"has":[6,51],"grown,":[7],"modern":[9],"data":[10,94],"center":[11],"networks":[12],"are":[13,88,180],"facing":[14],"challenge":[15],"to":[16,54,104,143,171,232,253],"handle":[17],"increasing":[19],"traffic":[20,258],"demand":[21],"among":[22],"virtual":[23],"machines":[24],"(VMs).":[25],"Simply":[26],"adding":[27],"more":[28],"switches":[29],"and":[30,44,96,120,185,256,267],"links":[31],"may":[32,102],"increase":[33,41],"network":[34],"capacity":[35],"but":[36],"at":[37],"same":[39,192],"time":[40],"complexity":[43],"infrastructure":[45],"cost.":[46],"Thus,":[47],"intelligent":[48],"VM":[49,64,79,86,125,151,158,166,208,265,269],"placement":[50,65,80,106,126,266],"been":[52],"proposed":[53],"reduce":[55,229,251],"intra-DC":[57],"traffic.":[58],"Prior":[59],"solutions":[60],"model":[61,101,132],"traffic-aware":[63,124],"problem":[66,114,231],"as":[67],"a":[68,139,201,233,240],"Balanced":[69],"Minimum":[70],"K-cut":[71],"Problem":[72],"(BMKP).":[73],"However,":[74],"assumptions":[76],"of":[77,141,164,168,206],"\u201conce-for-all\u201d":[78],"on":[81,153,190,203,217],"physical":[82,154,193,219],"servers":[83,155,220],"with":[84,156,177,260],"equal":[85],"slots":[87,152,167,209],"often":[89],"not":[90],"realistic":[91],"in":[92,239],"practical":[93],"centers,":[95],"thus":[97,186],"naive":[99,261],"BMKP":[100,131,235,262],"lead":[103],"suboptimal":[105],"solutions.":[107],"In":[108,225],"this":[109,226],"work,":[110],"we":[111,137,160,228],"revisit":[112],"by":[115,148],"considering":[116],"server":[118,170,194],"heterogeneity":[119],"propose":[121],"an":[122],"incremental":[123],"algorithm.":[127],"Given":[128],"that":[129,213,248],"cannot":[133],"be":[134,172,197,223],"directly":[135],"applied,":[136,211],"make":[138],"number":[140,163,205],"transformations":[142],"re-establish":[144],"model.":[146],"First,":[147],"introducing":[149],"pseudo":[150,175,207],"less":[157],"slots,":[159],"allow":[161],"available":[165],"each":[169],"different.":[173],"Second,":[174],"edges":[176],"infinite":[178],"costs":[179],"added":[181],"between":[182],"existing":[183,214],"VMs,":[184],"previously":[187],"deployed":[188],"VMs":[189,215],"will":[195,221],"still":[196,222],"packed":[198],"together.":[199],"Third,":[200],"change":[202],"is":[210],"so":[212],"placed":[216],"different":[218],"separated.":[224],"way,":[227],"new":[234],"problem,":[236],"which":[237],"results":[238,246],"much":[241],"better":[242],"solution.":[243],"The":[244],"evaluation":[245],"show":[247],"DVMP":[249],"can":[250],"up":[252],"28%,":[254],"39%":[255],"55%":[257],"compared":[259],"model,":[263],"greedy":[264],"random":[268],"placement,":[270],"respectively.":[271]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}