{"id":"https://openalex.org/W1980171347","doi":"https://doi.org/10.1109/infcom.2013.6566847","title":"Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud","display_name":"Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1980171347","doi":"https://doi.org/10.1109/infcom.2013.6566847","mag":"1980171347"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6566847","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566847","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","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/A5101863638","display_name":"Yang Guo","orcid":"https://orcid.org/0000-0002-1453-6645"},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yang Guo","raw_affiliation_strings":["Bell Laboratories, Alcatel-Lucent, India","Bell Labs, Alcatel-Lucent"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, India","institution_ids":[]},{"raw_affiliation_string":"Bell Labs, Alcatel-Lucent","institution_ids":["https://openalex.org/I1322087612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018196632","display_name":"Alexander Stolyar","orcid":"https://orcid.org/0000-0002-1496-9803"},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander L. Stolyar","raw_affiliation_strings":["Bell Laboratories, Alcatel-Lucent, India","Bell Labs, Alcatel-Lucent"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, India","institution_ids":[]},{"raw_affiliation_string":"Bell Labs, Alcatel-Lucent","institution_ids":["https://openalex.org/I1322087612"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066875580","display_name":"Anwar Walid","orcid":"https://orcid.org/0000-0003-1992-6068"},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anwar Walid","raw_affiliation_strings":["Bell Laboratories, Alcatel-Lucent, India","Bell Labs, Alcatel-Lucent"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, India","institution_ids":[]},{"raw_affiliation_string":"Bell Labs, Alcatel-Lucent","institution_ids":["https://openalex.org/I1322087612"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1322087612"],"apc_list":null,"apc_paid":null,"fwci":11.2684,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.99175753,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7591811418533325},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6924277544021606},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6219522356987},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5970433354377747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5151389837265015},{"id":"https://openalex.org/keywords/shadow","display_name":"Shadow (psychology)","score":0.5008070468902588},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4940212368965149},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4858641028404236},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.45242512226104736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36242276430130005},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15235117077827454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11146843433380127}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7591811418533325},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6924277544021606},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6219522356987},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5970433354377747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5151389837265015},{"id":"https://openalex.org/C117797892","wikidata":"https://www.wikidata.org/wiki/Q286363","display_name":"Shadow (psychology)","level":2,"score":0.5008070468902588},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4940212368965149},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4858641028404236},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.45242512226104736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36242276430130005},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15235117077827454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11146843433380127},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2013.6566847","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566847","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.413.9806","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.413.9806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ect.bell-labs.com/who/stolyar/publications/gpd-vm-paper-inf.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W197614871","https://openalex.org/W1974099360","https://openalex.org/W1974555555","https://openalex.org/W1992365301","https://openalex.org/W2022575296","https://openalex.org/W2039612281","https://openalex.org/W2039629830","https://openalex.org/W2049165903","https://openalex.org/W2077661716","https://openalex.org/W2117839333","https://openalex.org/W2135726648","https://openalex.org/W2163634514","https://openalex.org/W6662814282","https://openalex.org/W6677299590"],"related_works":["https://openalex.org/W2016058626","https://openalex.org/W2474724840","https://openalex.org/W2895916002","https://openalex.org/W4244478748","https://openalex.org/W1530911128","https://openalex.org/W1814049089","https://openalex.org/W2369683208","https://openalex.org/W572531444","https://openalex.org/W2921575628","https://openalex.org/W2174174426"],"abstract_inverted_index":{"We":[0,169,213],"consider":[1],"a":[2,24,48,67,79,147,204,216],"shadow":[3],"routing":[4,60,150],"based":[5,207],"approach":[6],"to":[7,32,42,75,104,112,127,156,184],"the":[8,38,85,98,115,125,129,141,162,172,194,224],"problem":[9,88,132],"of":[10,14,40,70,164,180,193,223],"real-time":[11],"adaptive":[12],"placement":[13,28],"virtual":[15],"machines":[16,45],"(VM)":[17],"in":[18,29,63,114,120,201,232],"large":[19,68],"data":[20],"centers":[21],"(DC)":[22],"within":[23,47,78],"network":[25],"cloud.":[26],"Such":[27],"particular":[30],"has":[31],"respect":[33],"vector":[34],"packing":[35],"constraints":[36,74],"on":[37,140,208],"allocation":[39],"VMs":[41,57],"host":[43],"physical":[44],"(PM)":[46],"DC,":[49],"because":[50],"each":[51],"PM":[52],"can":[53],"potentially":[54],"serve":[55],"multiple":[56],"simultaneously.":[58],"Shadow":[59,158,173,225],"is":[61,89,96,101,175,198],"attractive":[62,94],"that":[64,97,171],"it":[65,106],"allows":[66],"variety":[69],"system":[71,121],"objectives":[72],"and/or":[73],"be":[76],"treated":[77],"common":[80],"framework":[81],"(as":[82,178],"long":[83],"as":[84,157,230],"underlying":[86,130],"optimization":[87,131],"convex).":[90],"Perhaps":[91],"even":[92],"more":[93],"feature":[95],"corresponding":[99],"algorithm":[100,206],"very":[102],"simple":[103],"implement,":[105],"runs":[107],"continuously,":[108],"and":[109,151,190],"adapts":[110],"automatically":[111],"changes":[113,119],"VM":[116],"demand":[117],"rates,":[118],"parameters,":[122],"etc.,":[123],"without":[124],"need":[126],"re-solve":[128],"\u201cfrom":[133],"scratch\u201d.":[134],"In":[135],"this":[136],"paper":[137],"we":[138,145],"focus":[139],"minmax-DC-load":[142],"problem.":[143],"Namely,":[144],"propose":[146,215],"combined":[148],"VM-toDC":[149],"VM-to-PM":[152],"assignment":[153],"algorithm,":[154],"referred":[155],"scheme,":[159,226],"which":[160,227],"minimizes":[161],"maximum":[163],"appropriately":[165],"defined":[166],"DC":[167],"utilizations.":[168],"prove":[170],"scheme":[174],"asymptotically":[176],"optimal":[177],"one":[179],"its":[181],"parameters":[182],"goes":[183],"0).":[185],"Simulation":[186],"confirms":[187],"good":[188],"performance":[189,197],"high":[191],"adaptivity":[192],"algorithm.":[195],"Favorable":[196],"also":[199,214],"demonstrated":[200],"comparison":[202],"with":[203],"baseline":[205],"VMware":[209],"implementation":[210],"[7],":[211],"[8].":[212],"simplified":[217],"-":[218,221],"\u201cmore":[219],"distributed\u201d":[220],"version":[222],"performs":[228],"almost":[229],"well":[231],"simulations.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}