IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0286667.html
   My bibliography  Save this article

Novel randomization and iterative based algorithms for the transactions assignment in blockchain problem

Author

Listed:
  • Abdullah Bajahzar

Abstract

This study focuses on the load balancing of the transactions in the blockchain. The problem is how to assign these transactions to the blocks. The objective is to guarantee a load balancing of the workload in the time of blocks. The proposed problem is an NP-hard one. To face the hardness of the studied problem, the challenge is to develop algorithms that solve the problem approximately. Finding an approximate solution is a real challenge. In this paper, nine algorithms are proposed. These algorithms are based on the dispatching-rules method, randomization approach, clustering algorithms, and iterative method. The proposed algorithms return approximate solutions in a remarkable time. In addition, in this paper, a novel architecture composed of blocks is proposed. This architecture adds the component “Balancer”. This component is responsible to call the best-proposed algorithm and solve the scheduling problem in a polynomial time. In addition, the proposed work helps users to solve the problem of big data concurrency. These algorithms are coded and compared. The performance of these algorithms is tested over three classes of instances. These classes are generated based on uniform distribution. The total number of instances tested is 1350. The average gap, execution time, and the percentage of the best-reached value are used as metrics to measure the performance of the proposed algorithms. Experimental results show the performance of these algorithms and a comparison between them is discussed. The experimental results show that the best algorithm is best-mi-transactions iterative multi-choice with 93.9% in an average running time of 0.003 s.

Suggested Citation

  • Abdullah Bajahzar, 2023. "Novel randomization and iterative based algorithms for the transactions assignment in blockchain problem," PLOS ONE, Public Library of Science, vol. 18(6), pages 1-21, June.
    • Handle: RePEc:plo:pone00:0286667
    DOI: 10.1371/journal.pone.0286667
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0286667
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0286667&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0286667?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Léo Malherbe & Matthieu Montalban & Nicolas Bédu & Caroline Granier, 2019. "Cryptocurrencies and Blockchain: Opportunities and Limits of a New Monetary Regime," International Journal of Political Economy, Taylor & Francis Journals, vol. 48(2), pages 127-152, April.
    2. Léo Malherbe & Matthieu Montalban & Nicolas Bédu & Caroline Granier, 2019. "Cryptocurrencies and Blockchain: Opportunities and Limits of a New Monetary Regime," International Journal of Political Economy, Taylor & Francis Journals, vol. 48(2), pages 127-152, April.
    3. Helder Miguel Correia Virtuoso Sebastião & Paulo José Osório Rupino Da Cunha & Pedro Manuel Cortesão Godinho, 2021. "Cryptocurrencies and blockchain. Overview and future perspectives," International Journal of Economics and Business Research, Inderscience Enterprises Ltd, vol. 21(3), pages 305-342.
    4. Pilkington Marc, 2016. "Blockchain Technology: Principles and Applications," Post-Print halshs-01231205, HAL.
    5. Léo Malherbe & Matthieu Montalban & Nicolas Bédu & Caroline Granier, 2019. "Cryptocurrencies and Blockchain: Opportunities and Limits of a New Monetary Regime," Post-Print hal-03795031, HAL.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Teck Ming Tan & Jari Salo, 2023. "Ethical Marketing in the Blockchain-Based Sharing Economy: Theoretical Integration and Guiding Insights," Journal of Business Ethics, Springer, vol. 183(4), pages 1113-1140, April.
    2. Aniruddha Dutta & Saket Kumar & Meheli Basu, 2020. "A Gated Recurrent Unit Approach to Bitcoin Price Prediction," JRFM, MDPI, vol. 13(2), pages 1-16, February.
    3. Dorfleitner, Gregor & Muck, Franziska & Scheckenbach, Isabel, 2021. "Blockchain applications for climate protection: A global empirical investigation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 149(C).
    4. Ana Cristina O. Siqueira & Benson Honig & Sandra Mariano & Joysi Moraes, 2020. "A Commons Strategy for Promoting Entrepreneurship and Social Capital: Implications for Community Currencies, Cryptocurrencies, and Value Exchange," Journal of Business Ethics, Springer, vol. 166(4), pages 711-726, November.
    5. Patel, Ritesh & Migliavacca, Milena & Oriani, Marco E., 2022. "Blockchain in banking and finance: A bibliometric review," Research in International Business and Finance, Elsevier, vol. 62(C).
    6. Tyc Aneta & Siuciński Robert, 2020. "Cryptocurrencies: Some Remarks from the Perspective of Polish Employment and Tax Law," TalTech Journal of European Studies, Sciendo, vol. 10(1), pages 22-39, June.
    7. Li, Zhaochen & Xu, Zimu, 2025. "Digital technology and innovation:The impact of blockchain application on enterprise innovation," Technovation, Elsevier, vol. 139(C).
    8. Geoffrey Goodell & Hazem Danny Al-Nakib & Paolo Tasca, 2021. "A Digital Currency Architecture for Privacy and Owner-Custodianship," Future Internet, MDPI, vol. 13(5), pages 1-28, May.
    9. Zaheer Allam, 2018. "On Smart Contracts And Organisational Performance: A Review Of Smart Contracts Through The Blockchain Technology," Review of Economic and Business Studies, Alexandru Ioan Cuza University, Faculty of Economics and Business Administration, issue 22, pages 137-156, December.
    10. Giudici, Giancarlo & Giuffra Moncayo, Giancarlo & Martinazzi, Stefano, 2020. "The role of advisors’ centrality in the success of Initial Coin Offerings," Journal of Economics and Business, Elsevier, vol. 112(C).
    11. Adhami, Saman & Giudici, Giancarlo & Martinazzi, Stefano, 2018. "Why do businesses go crypto? An empirical analysis of initial coin offerings," Journal of Economics and Business, Elsevier, vol. 100(C), pages 64-75.
    12. Xu, Xiaoping & He, Ping & Zhou, Li & Cheng, T.C.E., 2023. "Coordination of a platform-based supply chain in the marketplace or reselling mode considering cross-channel effect and blockchain technology," European Journal of Operational Research, Elsevier, vol. 309(1), pages 170-187.
    13. Adalberto Rangone & Luca Busolli, 2021. "Managing charity 4.0 with Blockchain: a case study at the time of Covid-19," International Review on Public and Nonprofit Marketing, Springer;International Association of Public and Non-Profit Marketing, vol. 18(4), pages 491-521, December.
    14. Flori, Andrea, 2019. "News and subjective beliefs: A Bayesian approach to Bitcoin investments," Research in International Business and Finance, Elsevier, vol. 50(C), pages 336-356.
    15. Vladimir Glotov I. & Dmitry Mikhailov M. & В. Глотов И. & Д. Михайлов М., 2017. "МИНИМИЗАЦИЯ РИСКОВ В КРЕДИТНО-ФИНАНСОВОЙ СФЕРЕ (БЛОКЧЕЙН) // Minimization of Risks in the Credit and Financial Sphere (Blockchain)," Экономика. Налоги. Право // Economics, taxes & law, ФГОБУ "Финансовый университет при Правительстве Российской Федерации" // Financial University under The Government of Russian Federation, vol. 10(6), pages 16-23.
    16. Liu, Jian & Julaiti, Jiansuer & Gou, Shangde, 2024. "Decomposing interconnectedness: A study of cryptocurrency spillover effects in global financial markets," Finance Research Letters, Elsevier, vol. 61(C).
    17. Walaa J. Alharthi, 2021. "Using Blockchain in WAQF, Wills and Inheritance Solutions in the Islamic System," International Journal of Economics & Business Administration (IJEBA), International Journal of Economics & Business Administration (IJEBA), vol. 0(2), pages 101-116.
    18. Rui Wang & Zhangxi Lin & Hang Luo, 2019. "Blockchain, bank credit and SME financing," Quality & Quantity: International Journal of Methodology, Springer, vol. 53(3), pages 1127-1140, May.
    19. Ioannis ANTONIADIS & Stamatis KONTSAS & Konstantinos SPINTHIROPOULOS, 2019. "Blockchain and Brand Loyalty Programs: A Short Review of Applications and Challenges," International Conference on Economic Sciences and Business Administration, Spiru Haret University, vol. 5(1), pages 8-16, November.
    20. Geoffrey Goodell & Hazem Danny Al-Nakib & Paolo Tasca, 2020. "Digital Currency and Economic Crises: Helping States Respond," Papers 2006.03023, arXiv.org, revised Aug 2020.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0286667. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.