This paper introduces a novel incentivization scheme tailored for a leaderless Directed Acyclic Graph-based Distributed Ledger Technology. The distinctive feature of the proposed scheme lies in enabling a no-fee environment with a fixed supply token, all while incorporating a robust anti-spam mechanism and a well-defined incentivization scheme.

A significant portion of research on distributed ledgers has focused on circumventing the limitations of leader-based blockchains mainly in terms of scalability, decentralization and power consumption. Leaderless architectures based on directed acyclic graphs (DAGs) avoid many of these limitations altogether, but their increased flexibility and performance comes at the cost of increased design complexity, so their potential has remained largely unexplored. Management of write access to these ledgers presents a major challenge because ledger updates may be made in parallel, hence transactions cannot simply be serialised and prioritised according to token fees paid to validators. In this work, we propose an access control scheme for leaderless DAG-based ledgers which is based on consuming credits rather than paying fees in the base token. We outline a general model for this new approach and provide some simulation results showing promising performance boosts.

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.

In the Internet of Things (IoT) domain, devices need a platform to transact seamlessly without a trusted intermediary. Although distributed ledger technologies (DLTs) could provide such a platform, blockchains, such as Bitcoin, were not designed with IoT networks in mind, hence are often unsuitable for such applications: they offer poor transaction throughput and confirmation times, put stress on constrained computing and storage resources, and require high transaction fees. In this article, we consider a class of IoT-friendly DLTs based on directed acyclic graphs, rather than a blockchain, and with a reputation system in the place of Proof of Work (PoW). However, without PoW, the implementation of these DLTs requires an access control algorithm to manage the rate at which nodes can add new transactions to the ledger. We model the access control problem and present an algorithm that is fair, efficient, and secure. Our algorithm represents a new design paradigm for DLTs in which concepts from networking are applied to the DLT setting for the first time. For example, our algorithm uses distributed rate setting, which is similar in nature to transmission control used in the Internet. However, our solution features novel adaptations to cope with the adversarial environment of DLTs in which no individual agent can be trusted. Our algorithm guarantees utilization of resources, consistency, fairness, and resilience against attackers. All of these are achieved efficiently and with regard for the limitations of IoT devices. We perform extensive simulations to validate these claims.

Access control is a fundamental component of the design of distributed ledgers, influencing many aspects of their functionality, such as fairness, efficiency, traditional notions of network security, and adversarial attacks such as Denial-of-Service (DoS) attacks.1In this work, we consider the security of a recently proposed access control protocol for directed acyclic graph-based distributed ledgers. We present a number of attack scenarios and potential vulnerabilities of the protocol and introduce a number of additional features which enhance its resilience. Specifically, a blacklisting algorithm, which is based on a reputation-weighted threshold, is introduced to handle both spamming and multirate malicious attackers. A solidification request component is also introduced to ensure the fairness and consistency of the network in the presence of attacks. Finally, a timestamp component is also introduced to maintain the consistency of the network in the presence of multirate attackers. Simulations to illustrate the efficacy and robustness of the revised protocol are also presented.

We introduce a permissioned distributed ledger technology (DLT) design for crowdsourced smart mobility applications. This architecture is based on a directed acyclic graph architecture (similar to the IOTA tangle) and uses both Proof-of-Work and Proof-of-Position mechanisms to provide protection against spam attacks and malevolent actors. In addition to enabling individuals to retain ownership of their data and to monetize it, the architecture is also suitable for distributed privacy-preserving machine learning algorithms, is lightweight, and can be implemented in simple internet-of-things (IoT) devices. To demonstrate its efficacy, we apply this framework to reinforcement learning settings where a third party is interested in acquiring information from agents. In particular, one may be interested in sampling an unknown vehicular traffic flow in a city, using a DLT-type architecture and without perturbing the density, with the idea of realizing a set of virtual tokens as surrogates of real vehicles to explore geographical areas of interest. These tokens, whose authenticated position determines write access to the ledger, are thus used to emulate the probing actions of commanded (real) vehicles on a given planned route by “jumping” from a passing-by vehicle to another to complete the planned trajectory. Consequently, the environment stays unaffected (i.e., the autonomy of participating vehicles is not influenced by the algorithm), regardless of the number of emitted tokens. The design of such a DLT architecture is presented, and numerical results from large-scale simulations are provided to validate the proposed approach.

Distributed ledgers have been proposed for a number of applications in the Internet-of-Things domain where it is essential to have an immutable and irreversible record of transactions. Directed acyclic graph (DAG)-based architectures, in particular, seem to provide a vast array of advantages over the more traditional Blockchain; however, it can be challenging to conduct a thorough analysis of DAG-based ledgers and derive reliable performance guarantees. In this article, we analyze one commonly discussed attack scenario known as the parasite chain attack, which aims at disrupting the immutability and irreversibility of the ledger, in the context of the IOTA Foundation's DAG-based system. Using a Markov chain model, we study the vulnerabilities of IOTA's core tip selection method against this attack and we present an extension of the algorithm to improve the resilience of the ledger in this scenario.