Agent-based Simulation of Blockchains

In this paper, we describe LUNES-Blockchain, an agent-based simulator of blockchains that is able to exploit Parallel and Distributed Simulation (PADS) techniques to offer a high level of scalability. To assess the preliminary implementation of our simulator, we provide a simplified modelling of the Bitcoin protocol and we study the effect of a security attack on the consensus protocol in which a set of malicious nodes implements a filtering denial of service (i.e. Sybil Attack). The results confirm the viability of the agent-based modelling of blockchains implemented by means of PADS.

[1]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.

[2]  Moreno Marzolla,et al.  A Blockchain-based Flight Data Recorder for Cloud Accountability , 2018, CRYBLOCK@MobiSys.

[3]  Hubert Ritzdorf,et al.  On the Security and Performance of Proof of Work Blockchains , 2016, IACR Cryptol. ePrint Arch..

[4]  Emin Gün Sirer,et al.  Decentralization in Bitcoin and Ethereum Networks , 2018, Financial Cryptography.

[5]  Gabriele D'Angelo,et al.  The simulation model partitioning problem: An adaptive solution based on self-Clustering , 2016, Simul. Model. Pract. Theory.

[6]  Ning Zhang,et al.  A Survey of Distributed Consensus Protocols for Blockchain Networks , 2019, IEEE Communications Surveys & Tutorials.

[7]  Rob Jansen,et al.  Shadow-Bitcoin: Scalable Simulation via Direct Execution of Multi-threaded Applications , 2015, IACR Cryptol. ePrint Arch..

[8]  Maher Alharby,et al.  BlockSim: A Simulation Framework for Blockchain Systems , 2019, PERV.

[9]  Gabriele D'Angelo,et al.  Highly intensive data dissemination in complex networks , 2015, J. Parallel Distributed Comput..

[10]  Richard M. Fujimoto,et al.  Parallel and distributed simulation , 1995, 2015 Winter Simulation Conference (WSC).

[11]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[12]  Kaiwen Zhang,et al.  VIBES: fast blockchain simulations for large-scale peer-to-peer networks: demo , 2017, Middleware Posters and Demos.

[13]  Adam Louis Verigin,et al.  Evaluating the Effectiveness of Sybil Attacks Against Peer-to-Peer Botnets , 2013 .

[14]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[15]  Yusuke Aoki,et al.  SimBlock: A Blockchain Network Simulator , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Hannes Hartenstein,et al.  Timing Analysis for Inferring the Topology of the Bitcoin Peer-to-Peer Network , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[17]  Esteban Egea López.  Simulation scalability issues in wireless sensor networks. , 2006 .

[18]  Vitalik Buterin.  A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[19]  Stefano Ferretti,et al.  Gossiping for resource discovering: An analysis based on complex network theory , 2013, Future Gener. Comput. Syst..

[20]  Gabriele D'Angelo,et al.  LikeStarter: a Smart-contract based Social DAO for Crowdfunding , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[21]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.