Authors: Ramljak, Dušan
Davidović, Tatjana 
Urošević, Dragan 
Jakšić Kruger, Tatjana 
Matijević, Luka 
Todorović, Milan 
Jovanović, Đorđe 
Affiliations: Computer Science 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Combinatorial optimization for self contained blockchain: An example of useful synergy
First page: 267
Last page: 272
Conference: XLVIII International Symposium on Operational Research, SYM-OP-IS 2021, Banja Koviljača, 20-23. septembar 2021.
Issue Date: 2021
Rank: M33
ISBN: 978-86-7589-151-2
URL: http://symopis2021.matf.bg.ac.rs/download/Zbornik-SYM-OP-IS2021.pdf
Abstract: 
With the increasing number of applications and systems that use Blockchain it is important to deal with its downsides. We are considering combinatorial optimization ideas to motivate and address two main issues in maintaining Blockhain. The first issue refers to economic usage of resources, and we propose a new consensus protocol exploring the Proof-of-Useful-Work concept. Deanonymization problem is considered as a second issue. It reduces to community detection in directed graphs which we propose to be consensus protocol’s useful work. In order to implement the proposed ideas we provide a short targeted literature review and identify the steps that need to be performed within the implementation.
Keywords: distributed databases | consensus protocols | deanonymization | metaheuristics | community detection
Publisher: University of Belgrade, Faculty of Mathematics
Project: Advanced artificial intelligence techniques for analysis and design of system components based on trustworthy BlockChain technology - AI4TrustBC 

Show full item record

Page view(s)

73
checked on Aug 18, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.