StreamNet: A DAG System with Streaming Graph Computing

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Yin, Z
Ruan, A
Wei, M
Li, H
Yuan, K
Wang, J
Wang, Y
Ni, M
Martin, A
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2021
Size
File type(s)
Location

San Francisco, USA

License
Abstract

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; another is using Markov Chain Monte Carlo (MCMC) technique by which the definition is the same as IOTA. We infer a pivotal chain along the path of each epoch in the graph, and a total order of the graph could be calculated without a centralized authority. To scale up, we leveraged the graph streaming property; high transaction validation speed will be achieved even if the DAG is growing. To scale out, we designed the ‘direct signal’ gossip protocol to help disseminate block updates in the network, such that messages can be passed in the network more efficiently. We implemented our system based on IOTA’s reference code (IRI) and ran comprehensive experiments over the different sizes of clusters of multiple network topologies.

Journal Title
Conference Title

Advances in Intelligent Systems and Computing

Book Title
Edition
Volume

1289

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© Springer Nature Switzerland AG 2021. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com

Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence

Persistent link to this record
Citation

Yin, Z; Ruan, A; Wei, M; Li, H; Yuan, K; Wang, J; Wang, Y; Ni, M; Martin, A, StreamNet: A DAG System with Streaming Graph Computing, Advances in Intelligent Systems and Computing, 2021, 1289, pp. 499-522