Distributed scalability tuning for evolutionary sharding optimization with Random-equivalent security in permissionless Blockchain

Perera, 2020, Blockchain technology: Is it hype or real in the construction industry?, J. Ind. Inform. Integr., 17 Nakamoto, 2008, Bitcoin: A peer-to-peer electronic cash system, Decentralized Bus. Rev., 21260 Bernardino, 2022, Digital evolution: Blockchain field research, 1 Maesa, 2020, Blockchain 3.0 applications survey, J. Parallel Distrib. Comput., 138, 99, 10.1016/j.jpdc.2019.12.019 Monrat, 2019, A survey of blockchain from the perspectives of applications, challenges, and opportunities, IEEE Access, 7, 117134, 10.1109/ACCESS.2019.2936094 Baniata, 2022, Latency assessment of blockchain-based SSI applications utilizing hyperledger indy, 264 Yu, 2020, Survey: Sharding in blockchains, IEEE Access, 8, 14155, 10.1109/ACCESS.2020.2965147 Liu, 2012, Research on the improvement of MongoDB Auto-Sharding in cloud environment, 851 Ge, 2022, DSGA: A distributed segment-based genetic algorithm for multi-objective outsourced database partitioning, Inform. Sci., 612, 864, 10.1016/j.ins.2022.09.003 Kim, 2023, The ticket price matters in sharding blockchain, 185 Han, 2022 L. Luu, V. Narayanan, C. Zheng, K. Baweja, S. Gilbert, P. Saxena, A secure sharding protocol for open blockchains, in: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016, pp. 17–30. Kokoris-Kogias, 2018, Omniledger: A secure, scale-out, decentralized ledger via sharding, 583 M. Zamani, M. Movahedi, M. Raykova, Rapidchain: Scaling blockchain via full sharding, in: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, 2018, pp. 931–948. Rajab, 2020 Wang, 2022, Age-critical and secure blockchain sharding scheme for satellite-based internet of things, IEEE Trans. Wireless Commun., 21, 9432, 10.1109/TWC.2022.3176874 Gao, 2021, Sharding-hashgraph: A high-performance blockchain-based framework for industrial internet of things with hashgraph mechanism, IEEE Internet Things J., 9, 17070, 10.1109/JIOT.2021.3126895 Han, 2021, On the security and performance of blockchain sharding, Cryptol. ePrint Arch. Cai, 2021, A sharding scheme-based many-objective optimization algorithm for enhancing security in blockchain-enabled industrial internet of things, IEEE Trans. Ind. Inform., 17, 7650, 10.1109/TII.2021.3051607 Halgamuge, 2021, Fair rewarding mechanism for sharding-based blockchain networks with low-powered devices in the internet of things, 504 Mehraein, 2023, IGD-ScoreChain: A novel lightweight-scalable blockchain based on nodes sharding for the internet of things, Cryptol. ePrint Arch. Sen, 2012, Commensal cuckoo: Secure group partitioning for large-scale services, Oper. Syst. Rev., 46, 33, 10.1145/2146382.2146389 Ren, 2017 Baniata, 2023, Approaches to overpower proof-of-work blockchains despite minority, IEEE Access, 11, 2952, 10.1109/ACCESS.2023.3234322 Cordero, 2022 Henzinger, 2020, ILP-Based local search for graph partitioning, J. Exp. Algorithmics (JEA), 25, 1, 10.1145/3398634 Borchers, 1994, An improved branch and bound algorithm for mixed integer nonlinear programs, Comput. Oper. Res., 21, 359, 10.1016/0305-0548(94)90024-8 I.S. Dhillon, Co-clustering documents and words using bipartite spectral graph partitioning, in: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 269–274. G. Wang, Z.J. Shi, M. Nixon, S. Han, Sok: Sharding on blockchain, in: Proceedings of the 1st ACM Conference on Advances in Financial Technologies, 2019, pp. 41–61. Zhang, 2020, Cycledger: A scalable and secure parallel protocol for distributed ledger via sharding, 358 Huang, 2020, Repchain: A reputation-based secure, fast, and high incentive blockchain system via sharding, IEEE Internet Things J., 8, 4291, 10.1109/JIOT.2020.3028449 Manuskin, 2020, Ostraka: Secure blockchain scaling by node sharding, 397 Naresh, 2022, A provably secure sharding based blockchain smart contract centric hierarchical group key agreement for large wireless ad-hoc networks, Concurr. Comput.: Pract. Exper., 10.1002/cpe.6553 Liu, 2020, SSHC: A secure and scalable hybrid consensus protocol for sharding blockchains with a formal security framework, IEEE Trans. Dependable Secure Comput. Alon, 2000, Scalable secure storage when half the system is faulty, 576 Zhang, 2022, A community detection-based blockchain sharding scheme, 78 Mariani, 2023, Blockchain scalability and security: Communications among fast-changing committees made simple, 209 Bogdanov, 2014, A secure genetic algorithm for the subset cover problem and its application to privacy protection, 108 Horn, 1994, A niched Pareto genetic algorithm for multiobjective optimization, 82 Syta, 2017, Scalable bias-resistant distributed randomness, 444 Wang, 2020, Randchain: Practical scalable decentralized randomness attested by blockchain, 442 Das, 2022, Spurt: Scalable distributed randomness beacon with transparent setup, 2502 Whitley, 1990, Genitor II: A distributed genetic algorithm, J. Exp. Theor. Artif. Intell., 2, 189, 10.1080/09528139008953723 Gong, 2015, Distributed evolutionary algorithms and their models: A survey of the state-of-the-art, Appl. Soft Comput., 34, 286, 10.1016/j.asoc.2015.04.061 Rodríguez, 2011, Efficient distributed genetic algorithm for rule extraction, Appl. Soft Comput., 11, 733, 10.1016/j.asoc.2009.12.035 Belding, 1995 Patel, 2020, Decentralized task allocation in multi-agent systems using a decentralized genetic algorithm, 3770 Adeli, 1995, Distributed genetic algorithm for structural optimization, J. Aerospace Eng., 8, 156, 10.1061/(ASCE)0893-1321(1995)8:3(156) Erdős, 1960, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci., 5, 17 Baniata, 2023 Toutounji, 2008, On randomness and the genetic behavior of cellular automata, 1 Caponetto, 2003, Chaotic sequences to improve the performance of evolutionary algorithms, IEEE Trans. Evol. Comput., 7, 289, 10.1109/TEVC.2003.810069 Tennakoon, 2022, Dynamic blockchain sharding, 6:1 Shahsavari, 2022, Toward quantifying decentralization of blockchain networks with relay nodes, Front. Blockchain, 5, 1, 10.3389/fbloc.2022.812957