{"id":"https://openalex.org/W2129930198","doi":"https://doi.org/10.1109/tpds.2002.1028435","title":"On the asymptotical optimality of multilayered decentralized consensus protocol","display_name":"On the asymptotical optimality of multilayered decentralized consensus protocol","publication_year":2002,"publication_date":"2002-08-01","ids":{"openalex":"https://openalex.org/W2129930198","doi":"https://doi.org/10.1109/tpds.2002.1028435","mag":"2129930198"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2002.1028435","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1028435","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5000151942","display_name":"Cheng-Ru Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Ru Lin","raw_affiliation_strings":["Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036009069","display_name":"Ming-Syan Chen\u22c6","orcid":"https://orcid.org/0000-0002-0711-8197"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Syan Chen","raw_affiliation_strings":["Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.21121973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"8","first_page":"769","last_page":"786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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/T13553","display_name":"Age of Information Optimization","score":0.9797999858856201,"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/T11279","display_name":"Lanthanide and Transition Metal Complexes","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8122681379318237},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7660168409347534},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.583324134349823},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.5723785161972046},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.563002347946167},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.5402957797050476},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48996177315711975},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.44572344422340393},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.3594282567501068},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3490060269832611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.255006343126297},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16590207815170288},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0724780261516571}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8122681379318237},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7660168409347534},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.583324134349823},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.5723785161972046},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.563002347946167},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.5402957797050476},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48996177315711975},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44572344422340393},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.3594282567501068},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3490060269832611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.255006343126297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16590207815170288},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0724780261516571},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2002.1028435","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1028435","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W89295037","https://openalex.org/W1884773913","https://openalex.org/W1974680066","https://openalex.org/W1991716724","https://openalex.org/W2048071586","https://openalex.org/W2052648207","https://openalex.org/W2058322021","https://openalex.org/W2099787109","https://openalex.org/W2103963082","https://openalex.org/W2104487100","https://openalex.org/W2113113620","https://openalex.org/W2118489193","https://openalex.org/W2127880210","https://openalex.org/W2133943294","https://openalex.org/W2149255918","https://openalex.org/W2159582498","https://openalex.org/W2165145762","https://openalex.org/W2172244514","https://openalex.org/W2263250534","https://openalex.org/W2645059573"],"related_works":["https://openalex.org/W2784026553","https://openalex.org/W3127518712","https://openalex.org/W3088852461","https://openalex.org/W2113824758","https://openalex.org/W1940417675","https://openalex.org/W2118264468","https://openalex.org/W2246375794","https://openalex.org/W2579899350","https://openalex.org/W3010442179","https://openalex.org/W2289967712"],"abstract_inverted_index":{"A":[0],"decentralized":[1,32,109,191],"consensus":[2,26,33,110,143,192],"protocol":[3,111,132],"refers":[4],"to":[5,15,122,178,228,276],"a":[6,12,25,113,135,153],"process":[7],"for":[8,112,138,198],"all":[9],"nodes":[10,126,240,280],"in":[11,60,103,127,144,195,250,281],"distributed":[13,114],"system":[14,115],"collect":[16],"the":[17,39,45,51,61,67,76,87,96,123,128,130,142,145,173,183,190,199,215,218,225,231,237,244,251,254,259,265,271,277,282,285,290],"information/status":[18],"from":[19],"every":[20],"other":[21],"node":[22],"and":[23,44,81,140,169,242,262],"reach":[24,141],"among":[27],"them.":[28],"Two":[29],"classes":[30],"of":[31,90,98,125,148,157,172,201,217,221,239,264,270,279,289],"protocols":[34,69,193],"have":[35],"been":[36,57],"studied":[37,59],"before:":[38],"one":[40,46,52,77,267],"without":[41,53,78],"an":[42,48,54,71,79,92,106,117,203],"initiator":[43,55,72,80,204],"with":[47,70,116,274],"initiator.":[49,93,118],"While":[50],"has":[56],"well":[58],"literature,":[62],"it":[63,210],"is":[64,176,187,211,247],"noted":[65],"that":[66,189,213,229,253,263],"prior":[68,162,207,232],"mainly":[73],"relied":[74],"upon":[75],"thus":[82],"did":[83],"not":[84],"fully":[85],"exploit":[86],"intrinsic":[88],"properties":[89],"having":[91,202],"By":[94,119],"exploiting":[95],"concept":[97],"multilayered":[99,108],"execution,":[100],"we":[101],"develop":[102],"this":[104,196],"paper":[105,197],"efficient":[107],"adapting":[120],"itself":[121],"number":[124,156,220,238,256,278],"system,":[129,283],"proposed":[131,174,226,245,260,291],"can":[133],"determine":[134],"proper":[136],"layer":[137],"execution":[139],"minimal":[146],"numbers":[147],"message":[149,255],"steps":[150],"while":[151],"incurring":[152],"much":[154],"smaller":[155],"messages":[158,222],"than":[159],"required":[160,257],"by":[161,224,230,258],"works.":[163],"Several":[164],"illustrative":[165],"examples":[166],"are":[167,268],"given":[168],"performance":[170],"analysis":[171],"algorithm":[175,227,246,261],"conducted":[177],"provide":[179],"many":[180],"insights":[181],"into":[182],"problem":[184],"studied.":[185],"It":[186],"shown":[188],"developed":[194],"case":[200],"significantly":[205],"outperform":[206],"schemes.":[208],"Specifically,":[209],"proven":[212],"(1)":[214],"ratio":[216],"average":[219],"incurred":[223],"method":[233],"approaches":[234],"zero":[235],"as":[236],"increases":[241],"(2)":[243],"asymptotically":[248,269],"optimal":[249,266],"sense":[252],"same":[272],"complexity":[273],"respect":[275],"showing":[284],"very":[286],"important":[287],"advantage":[288],"algorithm.":[292]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}