{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:53Z","timestamp":1750219973489,"version":"3.41.0"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T00:00:00Z","timestamp":1670630400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2022,12,31]]},"abstract":"<jats:p>Permissionless reputation-based distributed ledger technologies (DLTs) have been proposed to overcome blockchains\u2019 shortcomings in terms of performance and scalability, and to enable feeless messages to power the machine-to-machine economy. These DLTs allow machines with widely heterogeneous capabilities to actively participate in message generation and consensus. However, the open nature of such DLTs can lead to the centralization of decision-making power, thus defeating the purpose of building a decentralized network.<\/jats:p>\n          <jats:p>\n            In this article, we introduce Healthor, a novel heterogeneity-aware flow-control mechanism for permissionless reputation-based DLTs. Healthor formalizes node heterogeneity by defining a health value as a function of its incoming message queue occupancy. We show that health signals can be used effectively by neighboring nodes to dynamically flow control messages while maintaining high decentralization. We perform extensive simulations, and show a 23% increase in throughput, a 76% decrease in latency and four times increased node participation in consensus compared to state-of-the-art. To the best of our knowledge, Healthor is the first system to systematically explore the ramifications of heterogeneity on DLTs and proposes a dynamic, heterogeneity-aware flow control. Healthor\u2019s source code (\n            <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"url\" xlink:href=\"https:\/\/github.com\/jonastheis\/healthor\">https:\/\/github.com\/jonastheis\/healthor<\/jats:ext-link>\n            ) and simulation result data set (\n            <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"url\" xlink:href=\"https:\/\/zenodo.org\/record\/4573698\">https:\/\/zenodo.org\/record\/4573698<\/jats:ext-link>\n            ) are both publicly available.\n          <\/jats:p>","DOI":"10.1145\/3555676","type":"journal-article","created":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T11:31:51Z","timestamp":1670671911000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Healthor: Heterogeneity-aware Flow Control in DLTs to Increase Performance and Decentralization"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4866-8299","authenticated-orcid":false,"given":"Jonas","family":"Theis","sequence":"first","affiliation":[{"name":"Vrije Universiteit Amsterdam and IOTA Foundation, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2922-3748","authenticated-orcid":false,"given":"Luigi","family":"Vigneri","sequence":"additional","affiliation":[{"name":"IOTA Foundation, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7181-6128","authenticated-orcid":false,"given":"Lin","family":"Wang","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Amsterdam, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3586-7168","authenticated-orcid":false,"given":"Animesh","family":"Trivedi","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Amsterdam, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,12,10]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851192"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041681"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3232755.3232783"},{"key":"e_1_3_2_6_2","first-page":"1","volume-title":"Proceedings of the ICBC 2022 : IEEE International Conference on Blockchain and Cryptocurrency","author":"Bellaj Badr","year":"2022","unstructured":"Badr Bellaj, Aafaf Ouaddah, Emmanuel Bertin, Noel Crespi, and Abdellatif Mezrioui. 2022. SOK: A comprehensive survey on distributed ledger technologies. In Proceedings of the ICBC 2022 : IEEE International Conference on Blockchain and Cryptocurrency. IEEE, Shanghai, China, 1\u201316. Retrieved from https:\/\/hal.archives-ouvertes.fr\/hal-03609651."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2019.2928178"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2018.00171"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1407.3561"},{"key":"e_1_3_2_10_2","unstructured":"bitfly gmbh. 2020. Clients - Ethernodes.Org - The Ethereum Network & Node Explorer. (2020). Retrieved November 21 2020 from https:\/\/ethernodes.org\/."},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1707.01873"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3009824"},{"key":"e_1_3_2_13_2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/0-387-34799-2_25","volume-title":"Proceedings of the Advances in Cryptology \u2014 CRYPTO\u2019 88.","author":"Chaum David","year":"1990","unstructured":"David Chaum, Amos Fiat, and Moni Naor. 1990. Untraceable electronic cash. In Proceedings of the Advances in Cryptology \u2014 CRYPTO\u2019 88.(, Shafi Goldwasser (Ed.), Lecture Notes in Computer Science, Springer, New York, NY, 319\u2013327. DOI:https:\/\/doi.org\/10.1007\/0-387-34799-2_25"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/863955.864000"},{"key":"e_1_3_2_15_2","first-page":"68","volume-title":"Proceedings of the Workshop on Economics of Peer-to-Peer Systems","author":"Cohen Bram","year":"2003","unstructured":"Bram Cohen. 2003. Incentives build robustness in BitTorrent. In Proceedings of the Workshop on Economics of Peer-to-Peer Systems. Berkeley, CA, 68\u201372."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_8"},{"key":"e_1_3_2_17_2","unstructured":"Scott A. Crosby and Dan S. Wallach. 2007. An analysis of BitTorrent\u2019s two kademlia-based DHTs. Retrieved November 21 2020 from https:\/\/hdl.handle.net\/1911\/96357."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2005.07778"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055638"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3453161"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/1251460.1251465"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48071-4_10"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-02671-4_16"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/IRI.2017.47"},{"key":"e_1_3_2_25_2","unstructured":"Ethereum. 2020. Ethereum\/Devp2p. GitHub (2020). Retrieved January 23 2021 from https:\/\/github.com\/ethereum\/devp2p."},{"key":"e_1_3_2_26_2","first-page":"45","volume-title":"Proceedings of the USENIX NSDI","author":"Eyal Ittay","year":"2016","unstructured":"Ittay Eyal, Adem Efe Gencer, Emin G\u00fcn Sirer, and Robbert van Renesse. 2016. Bitcoin-Ng: A scalable blockchain protocol. In Proceedings of the USENIX NSDI. 45\u201359."},{"key":"e_1_3_2_27_2","first-page":"37","article-title":"Proof-of-stake blockchain protocols with near-optimal throughput","author":"Fitzi Matthias","year":"2020","unstructured":"Matthias Fitzi, Peter Gazi, Aggelos Kiayias, and Alexander Russell. 2020. Proof-of-stake blockchain protocols with near-optimal throughput. ICryptology ePrint Archive. 2020 (2020), 37.","journal-title":"ICryptology ePrint Archive."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-58387-6_24"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978341"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.bcra.2022.100067"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/1400097.1400105"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-38424-3_32"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2020.2982488"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3028449"},{"key":"e_1_3_2_36_2","unstructured":"ITU-T Focus Group on Application of Distributed Ledger Technology (FG DLT). 2020. Distributed ledger technology use cases. Retrieved November 20 2020 from https:\/\/www.itu.int\/en\/ITU-T\/focusgroups\/dlt\/Documents\/d21.pdf."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3379463"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3278532.3278542"},{"key":"e_1_3_2_39_2","first-page":"759","volume-title":"Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference","author":"Klimovic Ana","year":"2018","unstructured":"Ana Klimovic, Heiner Litz, and Christos Kozyrakis. 2018. Selecta: Heterogeneous cloud storage configuration for data analytics. In Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference. USENIX Association, 759\u2013773."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/WIAPP.2003.1210295"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879143"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45748-8_9"},{"key":"e_1_3_2_43_2","first-page":"189","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference","author":"Mahgoub Ashraf","year":"2020","unstructured":"Ashraf Mahgoub, Alexander Michaelson Medoff, Rakesh Kumar, Subrata Mitra, Ana Klimovic, Somali Chaterji, and Saurabh Bagchi. 2020. OPTIMUSCLOUD: Heterogeneous configuration optimization for distributed databases in the cloud. In Proceedings of the 2020 USENIX Annual Technical Conference. USENIX Association, 189\u2013203. Retrieved from https:\/\/www.usenix.org\/conference\/atc20\/presentation\/mahgoub."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS47738.2020.9110354"},{"key":"e_1_3_2_45_2","first-page":"16","article-title":"The blockchain phenomenon","author":"Mattila Juri","year":"2016","unstructured":"Juri Mattila. 2016. The blockchain phenomenon. Berkeley Roundtable of the International Economy (2016), 16.","journal-title":"Berkeley Roundtable of the International Economy"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45748-8_5"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359473"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787510"},{"key":"e_1_3_2_49_2","unstructured":"Satoshi Nakamoto. 2009. Bitcoin: A Peer-to-Peer Electronic Cash System. May http:\/\/www.bitcoin.org\/bitcoin.pdf."},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354237"},{"key":"e_1_3_2_51_2","unstructured":"S. Popov. 2015. The tangle. Retrieved November 21 2020 from https:\/\/assets.ctfassets.net\/r1dr6vzfxhev\/2t4uxvsIqk0EUau6g2sw0g\/45eae33637ca92f85dd9f4a3a218e1ec\/iota1_4_3.pdf."},{"key":"e_1_3_2_52_2","unstructured":"Serguei Popov Hans Moog Darcy Camargo Angelo Capossele Vassil Dimitrov Alon Gal Andrew Greve Bartosz Kusmierz Sebastian Mueller Andreas Penzkofer Bartosz Kusmierz Sebastian Mueller Andreas Penzkofer et\u00a0al. 2020. The coordicide. (2020). Retrieved from https:\/\/files.iota.org\/papers\/20200120_Coordicide_WP.pdf."},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.03.001"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318041.3355469"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3183935"},{"key":"e_1_3_2_56_2","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1117\/12.449977","volume-title":"Proceedings of the Multimedia Computing and Networking 2002","author":"Saroiu Stefan","year":"2001","unstructured":"Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. 2001. Measurement study of peer-to-peer file sharing systems. In Proceedings of the Multimedia Computing and Networking 2002. 156\u2013170."},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1561\/1300000014"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2017.3571056"},{"key":"e_1_3_2_59_2","unstructured":"thetangle.org. 2020. Public IOTA Nodes. (2020). Retrieved November 21 2020 from https:\/\/thetangle.org."},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2535718"},{"key":"e_1_3_2_61_2","first-page":"513","volume-title":"Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation.","author":"Uta Alexandru","year":"2020","unstructured":"Alexandru Uta, Alexandru Custura, Dmitry Duplyakin, Ivo Jimenez, Jan Rellermeyer, Carlos Maltzahn, Robert Ricci, and Alexandru Iosup. 2020. Is big data performance reproducible in modern cloud networks? In Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation.USENIX Association, Santa Clara, CA, 513\u2013527. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/uta."},{"key":"e_1_3_2_62_2","volume-title":"Distributed Ledger Technology: The Science of the Blockchain (2nd. ed.)","author":"Wattenhofer Roger","year":"2017","unstructured":"Roger Wattenhofer. 2017. Distributed Ledger Technology: The Science of the Blockchain (2nd. ed.). CreateSpace Independent Publishing Platform, North Charleston, SC."},{"key":"e_1_3_2_63_2","volume-title":"Storj A Peer-to-Peer Cloud Storage Network","author":"Wilkinson Shawn","year":"2014","unstructured":"Shawn Wilkinson, Tome Boshevski, Josh Brandoff, and Vitalik Buterin. 2014. Storj A Peer-to-Peer Cloud Storage Network. Retrieved from https:\/\/storj.io\/storj.pdf."},{"key":"e_1_3_2_64_2","unstructured":"Gavin Wood. 2016. Polkadot: Vision for a heterogeneous multi-chain framework. (2016). Retrieved from https:\/\/pdfs.semanticscholar.org\/12ea\/67d037ddd0a5c7beb40fbd4a70bc90631644.pdf."},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2020.2969706"},{"key":"e_1_3_2_66_2","first-page":"329","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation.","author":"Xu Yunjing","year":"2013","unstructured":"Yunjing Xu, Zachary Musgrave, Brian Noble, and Michael Bailey. 2013. Bobtail: Avoiding long tails in the cloud. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation.USENIX Association, Lombard, IL, 329\u2013341. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/xu_yunjing."},{"key":"e_1_3_2_67_2","unstructured":"Addy Yeow. 2020. Global Bitcoin Nodes Distribution. (2020). Retrieved November 21 2020 from https:\/\/bitnodes.io\/."},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2967218"}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3555676","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3555676","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:19Z","timestamp":1750182559000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3555676"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,10]]},"references-count":68,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1145\/3555676"],"URL":"https:\/\/doi.org\/10.1145\/3555676","relation":{},"ISSN":["2769-6472","2769-6480"],"issn-type":[{"type":"print","value":"2769-6472"},{"type":"electronic","value":"2769-6480"}],"subject":[],"published":{"date-parts":[[2022,12,10]]},"assertion":[{"value":"2021-11-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-17","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}