StreamNet: A DAG System with Streaming Graph Computing

@article{Yin2019StreamNetAD,
  title={StreamNet: A DAG System with Streaming Graph Computing},
  author={Zhaoming Yin and Anbang Ruan and Ming Wei and Huafeng Li and Kai Yuan and Junqing Wang and Yahui Wang and Mingze Ni and Andrew C. Martin},
  journal={ArXiv},
  year={2019},
  volume={abs/1908.06405}
}
To achieve high throughput in the POW based blockchain systems, researchers proposed a series of methods, and DAG is one of the most active and promising fields. We designed and implemented the StreamNet, aiming to engineer a scalable and endurable DAG system. When attaching a new block in the DAG, only two tips are selected. One is the parent tip whose definition is the same as in Conflux[1]; another is using Markov Chain Monte Carlo (MCMC) technique by which the definition is the same as IOTA… Expand
SoK: Diving into DAG-based Blockchain Systems
TLDR
The security and performance of several leading systems are analyzed, followed by discussions and comparisons with concurrent (scaling blockchain) techniques, and open challenges are identified to highlight the potentiality of DAG-based solutions and indicate their promising directions for future research. Expand

References

SHOWING 1-10 OF 56 REFERENCES
Scaling Nakamoto Consensus to Thousands of Transactions per Second
TLDR
Conflux is a fast, scalable and decentralized blockchain system that optimistically process concurrent blocks without discarding any as forks and achieves a transaction throughput of 5.76GB/h while confirming transactions in 4.5-7.4 minutes. Expand
Blockmania: from Block DAGs to Consensus
TLDR
Blockmania is a byzantine consensus protocol that emits blocks forming a directed acyclic graph that is subsequently interpreted by each node separately to ensure consensus with safety, liveness and finality, making it ideal for dynamic membership and flexible and non-interrupted proof-of-stake protocols. Expand
Nano : A Feeless Distributed Cryptocurrency Network
Recently, high demand and limited scalability have increased the average transaction times and fees in popular cryptocurrencies, yielding an unsatisfactory experience. Here we introduce Nano, aExpand
Plasma : Scalable Autonomous Smart Contracts
Plasma is a proposed framework for incentivized and enforced execution of smart contracts which is scalable to a significant amount of state updates per second (potentially billions) enabling theExpand
Inclusive Block Chain Protocols
TLDR
The mechanics of the block chain and block propagation are constrained: if blocks are created at a high rate compared to their propagation time in the network, many conflicting blocks arecreated and performance suffers greatly, and transactions take long to securely confirm, and their throughput is greatly limited. Expand
The Honey Badger of BFT Protocols
TLDR
HoneyBadgerBFT is presented, the first practical asynchronous BFT protocol, which guarantees liveness without making any timing assumptions, and is based on a novel atomic broadcast protocol that achieves optimal asymptotic efficiency. Expand
Hyperledger fabric: a distributed operating system for permissioned blockchains
TLDR
This paper describes Fabric, its architecture, the rationale behind various design decisions, its most prominent implementation aspects, as well as its distributed application programming model, and shows that Fabric achieves end-to-end throughput of more than 3500 transactions per second in certain popular deployment configurations. Expand
Blockchains and Smart Contracts for the Internet of Things
TLDR
The conclusion is that the blockchain-IoT combination is powerful and can cause significant transformations across several industries, paving the way for new business models and novel, distributed applications. Expand
Bitcoin-NG: A Scalable Blockchain Protocol
TLDR
This paper implements Bitcoin-NG, a new blockchain protocol designed to scale, which is Byzantine fault tolerant, is robust to extreme churn, and shares the same trust model obviating qualitative changes to the ecosystem. Expand
The Tangle
In this paper we analyze the mathematical foundations of IOTA, a cryptocurrency for the Internet-of-Things (IoT) industry. The main feature of this novel cryptocurrency is the tangle, a directedExpand
...
1
2
3
4
5
...