{"id":"https://openalex.org/W3200856563","doi":"https://doi.org/10.1109/tcc.2021.3112067","title":"Distributed Self-Adjusting Tree Networks","display_name":"Distributed Self-Adjusting Tree Networks","publication_year":2021,"publication_date":"2021-09-13","ids":{"openalex":"https://openalex.org/W3200856563","doi":"https://doi.org/10.1109/tcc.2021.3112067","mag":"3200856563"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2021.3112067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2021.3112067","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-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/A5086325046","display_name":"Bruna Soares Peres","orcid":"https://orcid.org/0000-0003-1803-0040"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bruna Soares Peres","raw_affiliation_strings":["Google Brazil, São Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Brazil, São Paulo, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064823171","display_name":"Otavio A. de O. Souza","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ot\u00e1vio Augusto de Oliveira Souza","raw_affiliation_strings":["Computer Science Department, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014660689","display_name":"Olga Goussevskaia","orcid":"https://orcid.org/0000-0001-5676-4972"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Olga Goussevskaia","raw_affiliation_strings":["Computer Science Department, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5676-4972","affiliations":[{"raw_affiliation_string":"Computer Science Department, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010846539","display_name":"Chen Avin","orcid":"https://orcid.org/0000-0002-6647-8002"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Chen Avin","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0002-6647-8002","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"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/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Faculty of Computer Science, University of Vienna, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-7798-1711","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9848,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89258876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"1","first_page":"716","last_page":"729"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9973999857902527,"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.9961000084877014,"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.7204502820968628},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6694673895835876},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6538481712341309},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.567047119140625},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5547006130218506},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5105865597724915},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.49486106634140015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4814700186252594},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.47699812054634094},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.43270331621170044},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4106353521347046},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2241981029510498},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1837090253829956}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7204502820968628},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6694673895835876},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6538481712341309},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.567047119140625},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5547006130218506},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5105865597724915},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49486106634140015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4814700186252594},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.47699812054634094},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.43270331621170044},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4106353521347046},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2241981029510498},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1837090253829956},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2021.3112067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2021.3112067","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G846475652","display_name":null,"funder_award_id":"864228","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1565963762","https://openalex.org/W1988150362","https://openalex.org/W1994340586","https://openalex.org/W2017036528","https://openalex.org/W2044931094","https://openalex.org/W2062832101","https://openalex.org/W2078589215","https://openalex.org/W2101352979","https://openalex.org/W2117884704","https://openalex.org/W2130055503","https://openalex.org/W2130531694","https://openalex.org/W2148647281","https://openalex.org/W2155831070","https://openalex.org/W2163404313","https://openalex.org/W2315437335","https://openalex.org/W2486960733","https://openalex.org/W2504195863","https://openalex.org/W2606560876","https://openalex.org/W2614467483","https://openalex.org/W2743429249","https://openalex.org/W2744462874","https://openalex.org/W2763269482","https://openalex.org/W2769038759","https://openalex.org/W2782300365","https://openalex.org/W2810723790","https://openalex.org/W2819181356","https://openalex.org/W2847302746","https://openalex.org/W2919562786","https://openalex.org/W2968108410","https://openalex.org/W2997806297","https://openalex.org/W3004174111","https://openalex.org/W3006030140","https://openalex.org/W3144786718","https://openalex.org/W4231891315","https://openalex.org/W4232093111","https://openalex.org/W4235670058","https://openalex.org/W4252371503","https://openalex.org/W4252782765","https://openalex.org/W4256632036","https://openalex.org/W4372046852","https://openalex.org/W6632490965","https://openalex.org/W6645147959","https://openalex.org/W6683697503","https://openalex.org/W6684402220","https://openalex.org/W6685482500"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1556451512","https://openalex.org/W1987679298","https://openalex.org/W1555349535","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114"],"abstract_inverted_index":{"The":[0],"performance":[1,11,99],"of":[2,12,46,100,107,123,132,146,171],"many":[3],"data-centric":[4],"cloud":[5],"applications":[6],"critically":[7],"depends":[8],"on":[9,75,109,166],"the":[10,13,36,41,44,50,69,89,98,112,133,167],"underlying":[14],"datacenter":[15,28],"network.":[16],"Reconfigurable":[17],"optical":[18],"technologies":[19],"have":[20],"recently":[21],"introduced":[22],"a":[23,61,121,128],"novel":[24],"opportunity":[25],"to":[26,33,40,84,96,119],"improve":[27],"network":[29,37],"performance,":[30],"by":[31],"allowing":[32],"dynamically":[34],"adjust":[35],"topology":[38],"according":[39],"demand.":[42,90],"However,":[43],"vision":[45],"self-adjusting":[47,73,102,151,180],"networks":[48,55],"raises":[49],"fundamental":[51],"question":[52],"how":[53],"such":[54],"can":[56,139],"be":[57,140],"efficiently":[58],"operated":[59],"in":[60,88,179],"scalable":[62],"and":[63,80,110,114,135,169,174,177],"distributed":[64,72,101],"manner.":[65],"This":[66],"article":[67],"presents$DiSplayNet$,":[68],"first":[70],"fully":[71],"network.$DiSplayNet$relies":[74],"algorithms":[76],"that":[77],"perform":[78],"decentralized":[79],"concurrent":[81],"topological":[82],"adjustments":[83],"account":[85],"for":[86],"changes":[87],"We":[91,126,153],"propose":[92],"two":[93],"natural":[94],"metrics":[95],"evaluate":[97],"networks,":[103],"theamortized":[104],"work(the":[105],"cost":[106],"routing":[108],"adjusting":[111],"network)":[113],"themakespan(the":[115],"time":[116],"it":[117],"takes":[118],"serve":[120],"set":[122],"communication":[124],"requests).":[125],"present":[127],"rigorous":[129],"formal":[130],"analysis":[131],"work":[134],"makespan":[136],"of$DiSplayNet$,":[137],"which":[138],"seen":[141],"as":[142],"an":[143,159],"interesting":[144],"generalization":[145],"analyses":[147],"known":[148],"from":[149],"sequential":[150],"datastructures.":[152],"complement":[154],"our":[155],"theoretical":[156],"contribution":[157],"with":[158],"extensive":[160],"trace-driven":[161],"simulation":[162],"study,":[163],"shedding":[164],"light":[165],"opportunities":[168],"limitations":[170],"leveraging":[172],"spatial":[173],"temporal":[175],"locality":[176],"concurrency":[178],"networks.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}