{"id":"https://openalex.org/W2145392441","doi":"https://doi.org/10.1109/ipdps.2009.5161067","title":"Coupled placement in modern data centers","display_name":"Coupled placement in modern data centers","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2145392441","doi":"https://doi.org/10.1109/ipdps.2009.5161067","mag":"2145392441"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5161067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","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/A5027504604","display_name":"Madhukar Korupolu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Madhukar Korupolu","raw_affiliation_strings":["IBM Almaden Research Center, USA"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110002176","display_name":"Aameek Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aameek Singh","raw_affiliation_strings":["IBM Almaden Research Center, USA"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002696075","display_name":"Bhuvan Bamba","orcid":null},"institutions":[{"id":"https://openalex.org/I2800444561","display_name":"Atlanta Technical College","ror":"https://ror.org/01s3vfp47","country_code":"US","type":"education","lineage":["https://openalex.org/I2800444561"]},{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhuvan Bamba","raw_affiliation_strings":["Georgia Tech, USA","Georgia Tech, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Georgia Tech, USA","institution_ids":["https://openalex.org/I2800444561","https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Tech, USA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027504604"],"corresponding_institution_ids":["https://openalex.org/I4210085935"],"apc_list":null,"apc_paid":null,"fwci":16.3023,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.98871282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8349736332893372},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.7458004951477051},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.602476179599762},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5763957500457764},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5660895109176636},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5631008744239807},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.5573272705078125},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5480291843414307},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46708130836486816},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38888269662857056},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.31004852056503296},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.226406067609787},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22208929061889648},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14829838275909424}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8349736332893372},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.7458004951477051},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.602476179599762},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5763957500457764},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5660895109176636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5631008744239807},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.5573272705078125},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5480291843414307},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46708130836486816},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38888269662857056},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.31004852056503296},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.226406067609787},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22208929061889648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14829838275909424},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2009.5161067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.173.752","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aameeksingh.com/projects/coupled-ipdps09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W206379916","https://openalex.org/W1480903797","https://openalex.org/W1527264199","https://openalex.org/W1532257187","https://openalex.org/W1672988363","https://openalex.org/W1809943808","https://openalex.org/W1966693694","https://openalex.org/W1977545325","https://openalex.org/W1992178984","https://openalex.org/W1997269120","https://openalex.org/W2013198217","https://openalex.org/W2014369282","https://openalex.org/W2017008045","https://openalex.org/W2026102701","https://openalex.org/W2026891055","https://openalex.org/W2062617656","https://openalex.org/W2064359039","https://openalex.org/W2071128130","https://openalex.org/W2099148956","https://openalex.org/W2119862441","https://openalex.org/W2138165844","https://openalex.org/W2146056777","https://openalex.org/W2149726099","https://openalex.org/W2153609988","https://openalex.org/W2275217574","https://openalex.org/W2949835970","https://openalex.org/W3151251769","https://openalex.org/W4213060235","https://openalex.org/W6608377300","https://openalex.org/W6631826292","https://openalex.org/W6637268837","https://openalex.org/W6645174614","https://openalex.org/W6649948755","https://openalex.org/W6653593260","https://openalex.org/W6674908521","https://openalex.org/W6680602711","https://openalex.org/W6681845032"],"related_works":["https://openalex.org/W2376859990","https://openalex.org/W2912704652","https://openalex.org/W2381161177","https://openalex.org/W2319226115","https://openalex.org/W830772239","https://openalex.org/W2970750595","https://openalex.org/W2366601680","https://openalex.org/W2392193501","https://openalex.org/W2389989679","https://openalex.org/W3006044521"],"abstract_inverted_index":{"We":[0,98],"introduce":[1],"the":[2,24,66,81,95,130,203,218,231],"coupled":[3,46,108],"placement":[4,11,109],"problem":[5,243],"for":[6,105,209,255,284],"modern":[7,35,116],"data":[8,16,32,67,82,112,117,177,211,257],"centers":[9,178],"spanning":[10],"of":[12,88,110,157,202,227,249,264,290],"application":[13,111],"computation":[14,114],"and":[15,20,73,113,127,137,149,186,196,214,235,266],"among":[17],"available":[18],"server":[19,64,148,265],"storage":[21,96,150,267],"resources.":[22,297],"While":[23,153],"two":[25,34,121,225],"have":[26],"traditionally":[27],"been":[28],"addressed":[29],"independently":[30],"in":[31,44,50,65,76,80,115,277],"centers,":[33],"trends":[36],"make":[37],"it":[38,180,221,252],"beneficial":[39],"to":[40,59,143,171,181,200,224,238,240,262,295],"consider":[41],"them":[42],"together":[43],"a":[45,100,154],"manner:":[47],"(a)":[48],"rise":[49,75],"virtualization":[51],"technologies,":[52],"which":[53,84],"enable":[54],"applications":[55,142],"packaged":[56],"as":[57],"VMs":[58],"be":[60,144],"run":[61],"on":[62,120,146,174],"any":[63],"center":[68,83,212,258],"with":[69],"spare":[70],"compute":[71,86],"resources,":[72],"(b)":[74],"multi-purpose":[77],"hardware":[78],"devices":[79],"provide":[85],"resources":[87],"varying":[89],"capabilities":[90],"at":[91],"different":[92],"proximities":[93],"from":[94,293],"nodes.":[97],"present":[99],"novel":[101],"framework":[102,132],"called":[103],"CPA":[104,131,173,193,250,280],"addressing":[106],"such":[107,278,291],"centers.":[118],"Based":[119],"well-studied":[122],"problems":[123],"-":[124,129],"Stable":[125],"Marriage":[126],"Knapsacks":[128],"is":[133,194,222,236,281],"simple,":[134],"fast,":[135],"versatile":[136],"automatically":[138],"enables":[139],"high":[140],"throughput":[141],"placed":[145],"nearby":[147],"node":[151],"pairs.":[152],"theoretical":[155],"proof":[156],"CPA's":[158],"worst-case":[159],"approximation":[160],"guarantee":[161],"remains":[162],"an":[163],"open":[164],"question,":[165],"we":[166],"use":[167],"extensive":[168],"experimental":[169],"analysis":[170,287],"evaluate":[172],"large":[175,256],"synthetic":[176],"comparing":[179],"Linear":[182,204],"Programming":[183,205],"based":[184,206,233,272],"methods":[185,234],"other":[187],"traditional":[188],"methods.":[189],"Experiments":[190],"show":[191],"that":[192],"consistently":[195],"surprisingly":[197],"within":[198],"0":[199],"4%":[201],"optimal":[207],"values":[208],"various":[210],"topologies":[213],"workload":[215],"patterns.":[216],"At":[217],"same":[219],"time":[220,248],"one":[223],"orders":[226],"magnitude":[228],"faster":[229],"than":[230],"LP":[232,271],"able":[237],"scale":[239],"much":[241],"larger":[242],"sizes.":[244],"The":[245],"fast":[246,285],"running":[247],"makes":[251],"highly":[253],"suitable":[254,283],"environments":[259,292],"where":[260],"hundreds":[261],"thousands":[263],"nodes":[268],"are":[269,274],"common.":[270],"approaches":[273],"prohibitively":[275],"slow":[276],"environments.":[279],"also":[282],"interactive":[286],"during":[288],"consolidation":[289],"physical":[294],"virtual":[296]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}