{"id":"https://openalex.org/W2024520444","doi":"https://doi.org/10.1145/2220352.2220355","title":"Theory and network applications of balanced kautz tree structures","display_name":"Theory and network applications of balanced kautz tree structures","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2024520444","doi":"https://doi.org/10.1145/2220352.2220355","mag":"2024520444"},"language":"en","primary_location":{"id":"doi:10.1145/2220352.2220355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2220352.2220355","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","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/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101877973","display_name":"Yunhao Liu","orcid":"https://orcid.org/0000-0001-8052-9200"},"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":"Yunhao Liu","raw_affiliation_strings":["Tsinghua University, China","#N##TAB##TAB##TAB##TAB# Tsinghua University, China#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Tsinghua University, China#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115588589","display_name":"Zhong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Liu","raw_affiliation_strings":["National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067689180","display_name":"Weiming Zhang","orcid":"https://orcid.org/0000-0001-5576-6108"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiming Zhang","raw_affiliation_strings":["National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387672","display_name":"Hui Liu","orcid":"https://orcid.org/0000-0003-4423-459X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Liu","raw_affiliation_strings":["Xidian University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7261,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72704403,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"25"},"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.9984999895095825,"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.9984999895095825,"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/T11478","display_name":"Caching and Content Delivery","score":0.9980999827384949,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9929999709129333,"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.8324688673019409},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6593057513237},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6431686282157898},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6153659820556641},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5645676255226135},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.491870641708374},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4752345383167267},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43999478220939636},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.4188496470451355},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37513870000839233},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35409730672836304},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24404513835906982},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20943841338157654},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2058807611465454},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09540596604347229}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8324688673019409},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6593057513237},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6431686282157898},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6153659820556641},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5645676255226135},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.491870641708374},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4752345383167267},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43999478220939636},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.4188496470451355},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37513870000839233},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35409730672836304},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24404513835906982},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20943841338157654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2058807611465454},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09540596604347229},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2220352.2220355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2220352.2220355","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G1416476609","display_name":null,"funder_award_id":"2011AA010100","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G1837988977","display_name":null,"funder_award_id":"61170284, 60903206, 91024006, and 71031007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4072803912","display_name":null,"funder_award_id":"61133006 and 61190110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8495967244","display_name":null,"funder_award_id":"201104439","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W639608796","https://openalex.org/W1492552531","https://openalex.org/W1523214132","https://openalex.org/W1590241037","https://openalex.org/W1903496173","https://openalex.org/W1970564778","https://openalex.org/W1981535405","https://openalex.org/W1990488192","https://openalex.org/W2016657252","https://openalex.org/W2031684765","https://openalex.org/W2050809544","https://openalex.org/W2058839687","https://openalex.org/W2063999066","https://openalex.org/W2066462456","https://openalex.org/W2087946700","https://openalex.org/W2101755427","https://openalex.org/W2110188594","https://openalex.org/W2111471550","https://openalex.org/W2111757626","https://openalex.org/W2112597136","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2133931265","https://openalex.org/W2138819294","https://openalex.org/W2140113553","https://openalex.org/W2143533931","https://openalex.org/W2150013559","https://openalex.org/W2152450998","https://openalex.org/W2153704625","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2163972164","https://openalex.org/W2167898414","https://openalex.org/W2167990241","https://openalex.org/W2602645338","https://openalex.org/W2798915702","https://openalex.org/W4238398118"],"related_works":["https://openalex.org/W3198016531","https://openalex.org/W127787461","https://openalex.org/W2039773446","https://openalex.org/W2126473010","https://openalex.org/W1998517951","https://openalex.org/W2397939707","https://openalex.org/W2382005989","https://openalex.org/W2893091540","https://openalex.org/W4388290998","https://openalex.org/W2090085098"],"abstract_inverted_index":{"In":[0,68],"order":[1],"to":[2,6,46,234],"improve":[3],"scalability":[4],"and":[5,28,65,96,109,133,152,182,192,207,225],"reduce":[7],"the":[8,37,52,57,105,125,130,137,174,189,198,204,209,214,219,243],"maintenance":[9],"overhead":[10],"for":[11,241],"structured":[12,118],"peer-to-peer":[13],"(P2P)":[14],"networks,":[15,36],"researchers":[16],"have":[17,56],"proposed":[18],"architectures":[19],"based":[20,123],"on":[21,124,173],"several":[22],"interconnection":[23,35,236],"networks":[24,237],"with":[25,92],"a":[26,29,78,82,86,116,147,154,165,195],"fixed-degree":[27,34],"logarithmical":[30,131],"diameter.":[31,67],"Among":[32],"existing":[33],"Kautz":[38,107,110,199,223,226],"digraph":[39,200],"has":[40,129],"many":[41,74],"distinctive":[42],"topological":[43],"properties":[44],"compared":[45],"others.":[47],"It,":[48],"however,":[49],"requires":[50],"that":[51,128,161,186],"number":[53,138],"of":[54,139,150,221],"peers":[55,75,93,140,151],"some":[58],"given":[59,83],"values,":[60],"determined":[61],"by":[62],"peer":[63,176],"degree":[64],"network":[66,80,88],"practice,":[69],"we":[70,103,184,228],"cannot":[71],"guarantee":[72],"how":[73],"will":[76],"join":[77],"P2P":[79,87,119],"at":[81],"time,":[84],"since":[85],"is":[89,141],"typically":[90],"dynamic":[91],"frequently":[94],"entering":[95],"leaving.":[97],"To":[98],"address":[99],"such":[100],"an":[101,142],"issue,":[102],"propose":[104,229],"balanced":[106,222],"tree":[108,224],"ring":[111,227],"structures.":[112],"We":[113],"further":[114],"design":[115],"novel":[117],"system,":[120],"called":[121],"BAKE,":[122],"two":[126],"structures":[127,220],"diameter":[132,191],"constant":[134],"degree,":[135],"even":[136],"arbitrary":[143],"value.":[144],"By":[145],"keeping":[146],"total":[148],"ordering":[149],"employing":[153],"robust":[155],"locality-preserved":[156],"resource":[157],"placement":[158],"strategy,":[159],"resources":[160],"are":[162,171],"similar":[163],"in":[164],"single":[166],"or":[167,177],"multidimensional":[168],"attributes":[169],"space":[170],"stored":[172],"same":[175],"neighboring":[178],"peers.":[179],"Through":[180],"analysis":[181],"simulation,":[183],"show":[185],"BAKE":[187],"achieves":[188,203],"optimal":[190],"as":[193,197,211,213],"good":[194],"connectivity":[196],"does":[201],"(almost":[202],"Moore":[205],"bound),":[206],"supports":[208],"exact":[210],"well":[212],"range":[215],"queries":[216],"efficiently.":[217],"Indeed,":[218],"can":[230],"also":[231],"be":[232],"applied":[233],"other":[235],"after":[238],"minimal":[239],"modifications,":[240],"example,":[242],"de":[244],"Bruijn":[245],"digraph.":[246]},"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}