<div class="csl-bib-body">
<div class="csl-entry">Xiao, X., Guo, F., Hecker, A., & Dustdar, S. (2022). Fast Tip Selection for Burst Message Arrivals on A DAG-based Blockchain Processing Node at Edge. In <i>Proceedings of the IEEE Global Communications Conference (GLOBECOM 2022)</i> (pp. 1373–1378). IEEE. https://doi.org/10.1109/GLOBECOM48099.2022.10001023</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/150280
-
dc.description.abstract
With the rapid evolution of blockchain technology, a clear trend is that new blockchain systems (e.g., IOTA) tend to use a Directed Acyclic Graph (DAG) rather a chain structure to organize ledger records. Such a DAG-based blockchain system shows higher scalability as multiple locations are available in the ledger for new message attachment. To decide an attachment location, a popular type of tip selection algorithms follow an approach using weighted random walks on the DAG ledger. In a burst message arrival scenario, however, a processing node deployed at edge using such a method may become a bottleneck because sequentially repeating random walks significantly increases processing delay. In this paper, we propose a new tip selection algorithm for the burst message arrival scenario on an edge node. Our solution abandons the weighted random walk approach, instead, with similar efforts we transfer to calculate in advance the tip selection probability distribution of the DAG ledger. Such a new scheme reduces tip selection to a probability distribution sampling task, which can be done extremely fast. We implement our solution and demonstrate the benefits of our approach by comparing with the random walk approach. We believe our attempt can effectively mitigate the congestion at the edge node and inspire tip selection algorithm design with a new vision for DAG-based blockchain systems.
en
dc.language.iso
en
-
dc.subject
Edge Blockchain Systems
en
dc.subject
Directed Acyclic Graph (DAG)
en
dc.subject
Tip Selection
en
dc.subject
Random Walk
en
dc.title
Fast Tip Selection for Burst Message Arrivals on A DAG-based Blockchain Processing Node at Edge
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.contributor.affiliation
Huawei Technologies, Germany
-
dc.contributor.affiliation
Huawei Technologies, Germany
-
dc.contributor.affiliation
Huawei Technologies, Germany
-
dc.relation.isbn
978-1-6654-3540-6
-
dc.description.startpage
1373
-
dc.description.endpage
1378
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
Proceedings of the IEEE Global Communications Conference (GLOBECOM 2022)
-
tuw.peerreviewed
true
-
tuw.relation.publisher
IEEE
-
tuw.researchTopic.id
I4a
-
tuw.researchTopic.name
Information Systems Engineering
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E194-02 - Forschungsbereich Distributed Systems
-
tuw.publisher.doi
10.1109/GLOBECOM48099.2022.10001023
-
dc.description.numberOfPages
6
-
tuw.author.orcid
0000-0001-6872-8821
-
tuw.event.name
IEEE Global Communications Conference (GLOBECOM 2022)
en
tuw.event.startdate
04-12-2022
-
tuw.event.enddate
08-12-2022
-
tuw.event.online
Hybrid
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Rio de Janeiro
-
tuw.event.country
BR
-
tuw.event.presenter
Xiao, Xun
-
tuw.presentation.online
Online
-
tuw.event.track
Multi Track
-
wb.sciencebranch
Informatik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.value
100
-
item.grantfulltext
none
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.languageiso639-1
en
-
item.openairetype
conference paper
-
item.fulltext
no Fulltext
-
crisitem.author.dept
Huawei Technologies, Germany
-
crisitem.author.dept
TU Wien, Austria
-
crisitem.author.dept
E194-02 - Forschungsbereich Distributed Systems
-
crisitem.author.orcid
0000-0001-6872-8821
-
crisitem.author.parentorg
E194 - Institut für Information Systems Engineering