Multi-level sharded blockchain system for edge computing

doi:10.19682/j.cnki.1005-8885.2021.0031

中国邮电高校学报(英文) ›› 2021, Vol. 28 ›› Issue (5): 46-58.doi: 10.19682/j.cnki.1005-8885.2021.0031

所属专题： Special issue on Blockchain Technology and Applications

• Blockchain • 上一篇下一篇

Multi-level sharded blockchain system for edge computing

刘巧¹,唐碧华²,Fan Wu¹,范文浩¹

1. 北京邮电大学
2. 北京邮电大学电子工程学院

收稿日期:2021-06-21 修回日期:2021-11-08 出版日期:2021-10-31 发布日期:2021-10-29
通讯作者: 唐碧华 E-mail:bhtang@bupt.edu.cn

Multi-level sharded blockchain system for edge computing

Received:2021-06-21 Revised:2021-11-08 Online:2021-10-31 Published:2021-10-29
Contact: Bihua Tang E-mail:bhtang@bupt.edu.cn

摘要/Abstract

摘要：

Blockchain technology is used in edge computing ( EC) systems to solve the security problems caused by single point of failure ( SPOF) due to data loss, task execution failure, or control by malicious nodes. However, the disadvantage of blockchain is high latency, which contradicts the strict latency requirements of EC services. The existing single-level sharded blockchain system ( SLSBS) cannot provide different quality of service for different tasks. To solve these problems, a multi-level sharded blockchain system ( MLSBS) based on genetic algorithm ( GA) is proposed. The shards are classified according to the delay of the service, and the parameters such as the shard size of different shards are different. Using the GA, the MLSBS obtains the optimal resource allocation strategy that achieves maximum security. Simulation results show that the proposed scheme outperforms SLSBS.

关键词:

edge computing ( EC), blockchain, sharding, security, latency

Abstract:

Key words:

edge computing ( EC), blockchain, sharding, security, latency

刘巧唐碧华 Chen Xue Fan Wu 范文浩.

Multi-level sharded blockchain system for edge computing [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(5): 46-58.

参考文献

1. Neumann D, Bodenstein C, Rana O F, et al. STACEE: enhancing storage clouds using edge devices. Proceedings of the 1st ACM / IEEE Workshop on Autonomic Computing in Economics ( ACE’11), 2011, Jun 14 - 18, Karlsruhe, Germany. New York, NY, USA: ACM, 2011: 19 - 26

2. Yu W, Liang F, He X F, et al. A survey on the edge computing for the Internet of things. IEEE Access, 2018, 6: 6900 - 6919

3. Zheng Z B, Xie S, Dai H N, et al. An overview of blockchain technology: architecture, consensus, and future trends. Proceedings of the 2017 IEEE International Congress on Big Data ( BigData Congress’17), 2017, Jun 25 - 30, Honolulu, HI, USA. Piscataway, NJ, USA: IEEE, 2017: 557 - 564

4. Zheng Z B, Xie S A, Dai H N, et al. Blockchain challenges and opportunities: a survey. International Journal of Web and Grid Services, 2018, 14(4): 352 - 375

5. Kang J W, Xiong Z H, Niyato D, et al. Toward secure blockchain-enabled Internet of vehicles: optimizing consensus management using reputation and contract theory. IEEE Transactions on Vehicular Technology, 2019, 68 ( 3 ): 2906 -2920

6. Wang W B, Niyato D, Wang P, et al. Decentralized caching for content delivery based on blockchain: a game theoretic perspective. Proceedings of the 2018 IEEE International Conference on Communications ( ICC’18 ), 2018, May 20 - 24, Kansas City, MO, USA. Piscataway, NJ, USA: IEEE, 2018: 1 - 6

7. Asheralieva A, Niyato D. Reputation-based coalition formation for secure self-organized and scalable sharding in IoT blockchains with mobile-edge computing. IEEE Internet of Things Journal, 2020, 7(12): 11830 - 11850

8. SompolinskyY, Lewenberg Y, Zohar A. SPECTRE: a fast and scalable cryptocurrency protocol. IACR Cryptol ePrint Arch, 2016: Article 1159

9. Xiao Y, Zhang N, Lou W J, et al. A survey of distributed consensus protocols for blockchain networks. IEEE Communications Surveys & Tutorials, 2020, 22(2): 1432 - 1465

10. Kokoris-Kogias E, Jovanovic P, Gasser L, et al. OmniLedger: a secure, scale-out, decentralized ledger via sharding. Proceedings of the 2018 IEEE Symposium on Security and Privacy ( SP’18 ), 2018, May 20 - 24, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2018: 583 - 598

11. Yoo H K, Yim J, Kim S. The blockchain for domain based static sharding. Proceedings of the 17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications / 12th IEEE International Conference on Big Data Science and Engineering ( TrustCom / BigDataSE’18 ), 2018, Aug 1 - 3, New York, NY, USA. Piscataway, NJ, USA: IEEE, 2018: 1689 - 1692

12. Forestier S, Vodenicarevic D, Laversanne-Finot A. Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph. arXiv Preprint, 2018, arXiv:1803. 09029

13. Manshaei M H, Jadliwala M, Maiti A, et al. A game-theoretic analysis of shard-based permissionless blockchains. IEEE Access, 2018, 6: 78100 - 78112

14. Li S Z, Yu M C, Yang C S, et al. Polyshard: coded sharding achieves linearly scaling efficiency and security simultaneously. IEEE Transactions on Information Forensics and Security, 2020, 16: 249 - 261

15. The Zilliqa technical whitepaper. https:// docs. zilliqa. com / whitepaper. pdf. 2017

16. Poon J, Dryja T. The Bitcoin lightning network: scalable off-chain instant payments. https://lightning. network / lightning-network- paper. pdf. 2016

17. Poon J, Buterin V. Plasma: scalable autonomous smart contracts. http://plasma. io / plasma. pdf. 2017

18. Liu C C, Xiao Y H, Javangula V, et al. NormaChain: a blockchain-based normalized autonomous transaction settlement system for IoT-based e-commerce. IEEE Internet of Things Journal, 2018, 6(3): 4680 - 4693

19. Liu H Y, Shen F, Liu Z Q, et al. A Secure and practical blockchain scheme for IoT. Proceedings of the 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications / 13th IEEE International Conference on Big Data Science and Engineering ( TrustCom / BigDataSE’19 ), 2019, Aug 5 - 8, Rotorua, New Zealand. Piscataway, NJ, USA: IEEE, 2019: 538 - 545

20. Yun J, Goh Y, Chung J M. DQN-based optimization framework for secure sharded blockchain systems. IEEE Internet of Things Journal, 2021, 8(2): 708 - 722

21. IEEE Std 1934 TM - 2018. IEEE standard for adoption of OpenFog reference architecture for fog computing. 2018

22. Castro M, Liskov B. Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems, 2002, 20(4): 398 - 461

23. Castro M, Liskov B. Practical Byzantine fault tolerance. Proceedings of the 3rd Symposium on Operating Systems Design and Implementation ( OSDI’99 ), 1999, Feb 22 - 25, New Orleans, LA, USA. 1999: 173 - 186

24. Hafid A, Hafid A S, Samih M. A novel methodology-based joint hypergeometric distribution to analyze the security of sharded blockchains. IEEE Access, 2020, 8: 179389 - 179399

25. Gross D, Shortle J F, Thompson J M, et al. Fundamentals of queueing theory. New York, NY, USA: John Wiley & Sons, 2008

26. Holland J H. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, MA, USA: MIT Press, 1975

Multi-level sharded blockchain system for edge computing

Multi-level sharded blockchain system for edge computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价