A Rumor Algorithm Propagation Considering Block Omission in a Blockchain System
Acheme Okolobia Odeh1, Arif Sari2, Samson Oluwaseun Fadiya3
1Acheme Okolobia Odeh, Department of Management Information Systems, Girne American University, Cyprus.
2Arif Sari, Department of Management Information Systems, Girne American University, Cyprus.
3Samson Oluwaseun Fadiya, Department of Management Information Systems, Girne American University, Cyprus.
Manuscript received on 05 February 2019 | Revised Manuscript received on 13 February 2019 | Manuscript published on 28 February 2019 | PP: 459-467 | Volume-8 Issue-4, February 2019 | Retrieval Number: D2746028419/19©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In this article we experimented the rumor spreading algorithm of data propagation in a blockchain system with specific focus on the block omission rate. The algorithm introduced here was modeled and simulated by a new class of extended Petri nets called “Elementary nets”. This type of nets is suitable for the representation of the functions of an information system. The descriptive and analytical power of the elementary net was employed in this article to model and perform simulation experiments to measure the omission rates of blocks propagated in the blockchain network using the rumor algorithm. The aim of the research is to model and simulate block data propagation in the blockchain system considering block omission. The modified rumor algorithm for the blockchain system was proposed in our Ph.D. thesis with the introduction of a switching module that regulate block dissemination in the model. The result of our research shows a steady decline in the block omission rates with increasing number of nodes. This is a very significant criteria in the implementation of a reliable and scalable block propagation scheme for the blockchain system.
Keyword: Blockchain, Block Propagation, Elementary Nets, Petri Nets, Rumor Algorithm.
Scope of the Article: Algorithm Engineering