The current centralized model of the electricity market is not efficient in performing distributed energy transactions required for the transactive smart grid. One of the prominent solutions to this issue is to integrate blockchain technologies, which promise transparent, tamper-proof, and secure transaction systems specifically suitable for the decentralized and distributed energy markets. Blockchain has already been shown to successfully operate in a microgrid peer-to-peer (P2P) energy market. The prime determinant of different blockchain implementations is the consensus algorithm they use to reach consensus on which blocks/transactions to accept as valid in a distributed environment. Although different blockchain implementations have beenmore »
On Sharding Permissioned Blockchains.
Permissioned Blockchain systems rely mainly on
Byzantine fault-tolerant protocols to establish consensus on the
order of transactions. While Byzantine fault-tolerant protocols mostly guarantee consistency (safety) in an asynchronous
network using 3f+1 machines to overcome the simultaneous
malicious failure of any f nodes, in many systems, e.g., blockchain
systems, the number of available nodes (resources) is much
more than 3f + 1. To utilize such extra resources, in this paper
we introduce a model that leverages transaction parallelism by
partitioning the nodes into clusters (partitions) and processing
independent transactions on different partitions simultaneously.
The model also shards the blockchain ledger, assigns different
shards of the blockchain ledger to different clusters, and includes
both intra-shard and cross-shard transactions. Since more than
one cluster is involved in each cross-shard transaction, the ledger
is formed as a directed acyclic graph.
- Award ID(s):
- 1815733
- Publication Date:
- NSF-PAR ID:
- 10113697
- Journal Name:
- IEEE International Conference on Blockchain
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
The current centralized model of the electricity market is not efficient in performing distributed energy transactions required for the transactive smart grid. One of the prominent solutions to this issue is to integrate blockchain technologies, which promise transparent, tamper-proof, and secure transaction systems specifically suitable for the decentralized and distributed energy markets. Blockchain has already been shown to successfully operate in a microgrid peer-to-peer (P2P) energy market. The prime determinant of different blockchain implementations is the consensus algorithm they use to reach consensus on which blocks/transactions to accept as valid in a distributed environment. Although different blockchain implementations have beenmore »
-
Byzantine Fault Tolerant (BFT) protocols are designed to ensure correctness and eventual progress in the face of misbehaving nodes [1]. However, this does not prevent negative effects an adversary may have on performance: a faulty node may significantly affect the latency and throughput of the system without being detected. This is especially true in speculative protocols optimized for the best-case where a single leader can force the protocol into the worst case [3]. Systems like Aardvark [2] that are designed to maximize worst-case performance tolerate byzantine behavior without necessarily detecting who the perpetrator is. By forcing regular view changes, formore »
-
Darmont, J ; Novikov, B. ; Wrembel, R. (Ed.)Bitcoin [12] is a successful and interesting example of a global scale peer-to-peer cryptocurrency that integrates many techniques and protocols from cryptography, distributed systems, and databases. The main underlying data structure is blockchain, a scalable fully replicated structure that is shared among all participants and guarantees a consistent view of all user transactions by all participants in the system. In a blockchain, nodes agree on their shared states across a large network of untrusted participants. Although originally devised for cryptocurrencies, recent systems exploit its many unique features such as transparency, provenance, fault tolerance, and authenticity to support a wide rangemore »
-
The value of cryptocurrencies is highly volatile and investors require fast and reliable exchange systems. In cross-chain transactions, multiple parties exchange assets across multiple blockchains which can be represented as a directed graph with vertexes V as parties and edges E as asset transfers. In a simple form, cross-chain transactions are cross-chain swaps where each edge e transfers an asset that the head of e already owns. However, in general, a cross-chain transaction includes a sequence of exchanges at each blockchain. Further, transactions may have off-chain steps and hence may not be strongly connected. Given a transaction, protocols are desiredmore »