Improving Quality of Service for Users of Leaderless DAG-based Distributed Ledgers

Usability of distributed ledgers is crucial to their mainstream adoption, especially for enterprise applications in which most users do not wish to operate full node infrastructure. Some attempts have been made to solve the problem of user-node interaction for blockchains in which leaders assemble users’ transactions into blocks, but in the case of leaderless DAG-based ledgers such as IOTA, many of these solutions cannot be applied due to the absence of a shared mempool and the ability of nodes to issue blocks in parallel. In this work, we propose a user-node interaction mechanism for ledgers of this kind that is designed to balance user traffic across nodes and ensure the risk of a user experiencing a poor quality of service is low. Our mechanism involves users selecting nodes to issue their transactions to the ledger based on quality of service indicators advertised by the nodes. Simulation results are presented to illustrate the efficacy of the proposed policies.

[1]  Arthur Gervais,et al.  SoK: Decentralized Finance (DeFi) Attacks , 2022, 2023 IEEE Symposium on Security and Privacy (SP).

[2]  A. Penzkofer,et al.  Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG , 2022, IEEE Access.

[3]  Roger Wattenhofer,et al.  SoK: Preventing Transaction Reordering Manipulations in Decentralized Finance , 2022, AFT.

[4]  T. Hardjono,et al.  Do You Need a Distributed Ledger Technology Interoperability Solution? , 2022, Distributed Ledger Technol. Res. Pract..

[5]  Robert Shorten,et al.  Secure Access Control for DAG-Based Distributed Ledgers , 2021, IEEE Internet of Things Journal.

[6]  Tim Roughgarden,et al.  Transaction fee mechanism design , 2021, SIGecom Exch..

[7]  Arthur Gervais,et al.  Quantifying Blockchain Extractable Value: How dark is the forest? , 2021, 2022 IEEE Symposium on Security and Privacy (SP).

[8]  Tim Roughgarden,et al.  Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-1559 , 2020, ArXiv.

[9]  Atul Luykx,et al.  The Hashgraph Protocol: Efficient Asynchronous BFT for High-Throughput Distributed Ledgers , 2020, 2020 International Conference on Omni-layer Intelligent Systems (COINS).

[10]  Srdjan Vujičić,et al.  Distributed Ledger Technology as a Tool for Environmental Sustainability in the Shipping Industry , 2020 .

[11]  Robert Shorten,et al.  Access Control for Distributed Ledgers in the Internet of Things: A Networking Approach , 2020, IEEE Internet of Things Journal.

[12]  Ari Juels,et al.  Flash Boys 2.0: Frontrunning in Decentralized Exchanges, Miner Extractable Value, and Consensus Instability , 2020, 2020 IEEE Symposium on Security and Privacy (SP).

[13]  Jens J. Hunhevicz,et al.  Do you need a blockchain in construction? Use case categories and decision framework for DLT design options , 2020, Adv. Eng. Informatics.

[14]  S. Ferretti,et al.  A Distributed Ledger Based Infrastructure for Smart Transportation System and Social Good , 2019, 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC).

[15]  Lin Zhang,et al.  Ethereum Transaction Performance Evaluation Using Test-Nets , 2019, Euro-Par Workshops.

[16]  S. Ukkusuri,et al.  An optimal control approach to within day congestion pricing for stochastic transportation networks , 2018, 1810.12182.

[17]  Michel Rauchs,et al.  Distributed Ledger Technology Systems: A Conceptual Framework , 2018 .

[18]  Kevin A Clauson,et al.  Geospatial blockchain: promises, challenges, and scenarios in health and healthcare , 2018, International Journal of Health Geographics.

[19]  Maureen O'Hara,et al.  From Mining to Markets: The Evolution of Bitcoin Transaction Fees , 2018, Journal of Financial Economics.

[20]  Aggelos Kiayias,et al.  Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain , 2018, EUROCRYPT.

[21]  Kyungbaek Kim,et al.  A Survey about Consensus Algorithms Used in Blockchain , 2018, J. Inf. Process. Syst..

[22]  Marijn Janssen,et al.  Blockchain in government: Benefits and implications of distributed ledger technology for information sharing , 2017, Gov. Inf. Q..

[23]  Catherine Mulligan,et al.  Distributed ledger technology: Applications and implications , 2017 .

[24]  Michael J. Fischer,et al.  Scalable Bias-Resistant Distributed Randomness , 2017, 2017 IEEE Symposium on Security and Privacy (SP).

[25]  Simon J. Thompson,et al.  Scripting smart contracts for distributed ledger technology , 2016, IACR Cryptol. ePrint Arch..

[26]  David C. Mills,et al.  Distributed Ledger Technology in Payments, Clearing, and Settlement , 2016 .

[27]  Damon McCoy,et al.  Stressing Out: Bitcoin "Stress Testing" , 2016, Financial Cryptography Workshops.

[28]  C. I. Jones.  Pareto and Piketty: The Macroeconomics of Top Income and Wealth Inequality , 2014 .

[29]  Robert Shorten,et al.  Delay-Tolerant Stochastic Algorithms for Parking Space Assignment , 2014, IEEE Transactions on Intelligent Transportation Systems.

[30]  Djamil Aïssani,et al.  Task assignment policies in distributed server systems: A survey , 2011, J. Netw. Comput. Appl..

[31]  Twittie Senivongse,et al.  Recommendation and Application of Fault Tolerance Patterns to Services , 2009 .

[32]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[33]  Fabian R. Wirth,et al.  A positive systems model of TCP-like congestion control: asymptotic results , 2006, IEEE/ACM Transactions on Networking.

[34]  Jianping Pan,et al.  Performance analysis of TCP-friendly AIMD algorithms for multimedia applications , 2005, IEEE Transactions on Multimedia.

[35]  Robert Shorten,et al.  Analysis and design of AIMD congestion control algorithms in communication networks , 2005, Autom..

[36]  Gianfranco Ciardo,et al.  EQUILOAD: a load balancing policy for clustered web servers , 2001, Perform. Evaluation.

[37]  Mor Harchol-Balter,et al.  Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[38]  Hani S. Mahmassani,et al.  Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks , 1999, Transp. Sci..

[39]  Mor Harchol-Balter,et al.  On Choosing a Task Assignment Policy for a Distributed Server System , 1998, J. Parallel Distributed Comput..

[40]  Philip S. Yu,et al.  Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems , 1998, IEEE Trans. Parallel Distributed Syst..

[41]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[42]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[43]  Krithi Ramamritham,et al.  Distributed Scheduling of Tasks with Deadlines and Resource Requirements , 1989, IEEE Trans. Computers.

[44]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[45]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[46]  R. Shorten,et al.  Analytics for the Sharing Economy: Mathematics, Engineering and Business Perspectives , 2020 .

[47]  Roberto Baldoni,et al.  PBFT vs Proof-of-Authority: Applying the CAP Theorem to Permissioned Blockchain , 2018, ITASEC.

[48]  Yoad Lewenberg,et al.  SPECTRE: A Fast and Scalable Cryptocurrency Protocol , 2016, IACR Cryptol. ePrint Arch..

[49]  S. Popov.  The Tangle , 2015 .

[50]  Vitalik Buterin.  A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[51]  S. Nakamoto,et al.  Bitcoin: A Peer-to-Peer Electronic Cash System , 2008 .