{"id":"https://openalex.org/W4412610954","doi":"https://doi.org/10.1109/ipdps64566.2025.00023","title":"Distributed Construction of Demand-Aware Datacenter Networks","display_name":"Distributed Construction of Demand-Aware Datacenter Networks","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4412610954","doi":"https://doi.org/10.1109/ipdps64566.2025.00023"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps64566.2025.00023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps64566.2025.00023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","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/A5090225461","display_name":"Aleksander Figiel","orcid":"https://orcid.org/0009-0003-9874-4795"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Aleksander Figiel","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073900481","display_name":"Darya Melnyk","orcid":"https://orcid.org/0000-0001-5614-8563"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Darya Melnyk","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118986507","display_name":"Tijana Milentijevi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tijana Milentijevi\u0107","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["TU Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1081,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80877824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9934999942779541,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9934999942779541,"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.9912999868392944,"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.9908000230789185,"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.7086172103881836},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49558961391448975},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4663364887237549},{"id":"https://openalex.org/keywords/on-demand","display_name":"On demand","score":0.4335617423057556},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.1513999104499817}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7086172103881836},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49558961391448975},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4663364887237549},{"id":"https://openalex.org/C2983523559","wikidata":"https://www.wikidata.org/wiki/Q410657","display_name":"On demand","level":2,"score":0.4335617423057556},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.1513999104499817}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps64566.2025.00023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps64566.2025.00023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/512501","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/512501","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1523785148","https://openalex.org/W1999303659","https://openalex.org/W2000278241","https://openalex.org/W2017036528","https://openalex.org/W2062832101","https://openalex.org/W2073347669","https://openalex.org/W2119638333","https://openalex.org/W2130531694","https://openalex.org/W2139535340","https://openalex.org/W2141810662","https://openalex.org/W2168595508","https://openalex.org/W2315437335","https://openalex.org/W2486960733","https://openalex.org/W2614467483","https://openalex.org/W2742956305","https://openalex.org/W2743429249","https://openalex.org/W2748046883","https://openalex.org/W2758256552","https://openalex.org/W2769038759","https://openalex.org/W2782300365","https://openalex.org/W2819181356","https://openalex.org/W2972260066","https://openalex.org/W3002057986","https://openalex.org/W3006030140","https://openalex.org/W3046344355","https://openalex.org/W3120138566","https://openalex.org/W3144786718","https://openalex.org/W3159909636","https://openalex.org/W4200244213","https://openalex.org/W4220941122","https://openalex.org/W4226021879","https://openalex.org/W4234682775","https://openalex.org/W4234885474","https://openalex.org/W4235670058","https://openalex.org/W4239036755","https://openalex.org/W4252371503","https://openalex.org/W4256632036","https://openalex.org/W4380874235","https://openalex.org/W4382197640","https://openalex.org/W4382199207","https://openalex.org/W4386245187","https://openalex.org/W4401176536","https://openalex.org/W6632490965","https://openalex.org/W6639168177","https://openalex.org/W6736125203","https://openalex.org/W6755371575","https://openalex.org/W6760882819","https://openalex.org/W6772407859"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Demand-aware":[0],"reconfigurable":[1],"datacenter":[2,190],"networks":[3,27,45,91],"adapt":[4],"toward":[5],"the":[6,85,101,108,131,135,138,141,176,198,208,224,235,240],"traffic":[7,216],"they":[8],"serve":[9],"by":[10,69,157,239],"providing":[11],"topological":[12],"shortcuts":[13],"between":[14],"frequently":[15],"communicating":[16],"racks.":[17],"However,":[18],"only":[19],"little":[20],"is":[21,98,114,227],"known":[22],"about":[23],"computing":[24,89],"optimized":[25],"demand-aware":[26,44,60,90],"quickly":[28],"and":[29,106,120,159,178,191,200,218],"in":[30,100,107,116,123],"a":[31,50,58,64,81,153,164],"distributed":[32,40,82,124,154],"manner.":[33],"In":[34],"this":[35,172],"paper,":[36],"we":[37,79,127,174,185],"investigate":[38],"fast":[39],"algorithms":[41],"to":[42],"compute":[43],"for":[46,88,147,181],"hybrid":[47],"datacenters,":[48],"where":[49,112],"fixed":[51],"capacitated":[52],"network":[53],"can":[54],"be":[55],"enhanced":[56],"with":[57,63,204,229],"bounded-degree":[59],"network,":[61],"i.e.,":[62],"set":[65],"of":[66,118,137,140,152,207,223],"matchings":[67],"created":[68],"optical":[70],"circuit":[71],"switches.":[72],"We":[73,144],"make":[74],"two":[75],"main":[76],"contributions.":[77],"Firstly,":[78],"present":[80],"algorithm,":[83,202],"called":[84],"Coordinator":[86,241],"algorithm":[87,97,156,180],"on":[92,129,171,187,214],"all":[93],"underlying":[94],"topologies.":[95],"The":[96],"analyzed":[99],"widely":[102],"deployed":[103],"Clos":[104],"topology":[105],"Congested":[109],"Clique":[110],"model,":[111],"it":[113],"optimal":[115,122,236],"terms":[117],"quality":[119,139],"nearly":[121,212],"runtime.":[125],"Secondly,":[126],"focus":[128],"improving":[130],"round":[132],"complexity":[133],"at":[134],"cost":[136],"resulting":[142],"topology.":[143],"show":[145,196],"that":[146,197],"tree":[148],"demands,":[149,183],"an":[150],"adaptation":[151],"matching":[155],"Wattenhofer":[158,160],"(DISC":[161],"2004)":[162],"achieves":[163],"<tex":[165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1":[167],"/":[168],"6$</tex>-approximation.":[169],"Based":[170],"approach,":[173],"introduce":[175],"Propose":[177,199],"REJECT":[179,201],"general":[182],"which":[184],"evaluate":[186],"real-world":[188],"Facebook":[189],"HPC":[192],"traces.":[193],"Our":[194],"results":[195],"even":[203],"limited":[205],"knowledge":[206],"demand":[209],"matrix,":[210],"performs":[211],"optimally":[213],"real":[215],"demands":[217],"covers":[219],"over":[220],"80":[221],"%":[222],"demand.":[225],"This":[226],"achieved":[228],"significantly":[230],"fewer":[231],"communication":[232],"rounds":[233],"than":[234],"solution":[237],"computed":[238],"algorithm.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}