Operations Research in the Blockchain Technology

doi:10.1007/s40305-021-00348-7

Abstract

Abstract: In the past decade, as a decentralized distributed database technology blockchain has developed rapidly at an unprecedented speed and been applied to a wide range of scenarios far beyond cryptocurrencies, for example, insurance, energy, risk management, and Internet of things (IoT). The blockchain technology combines the achievements from cryptography, computer science, economics, and operations research and has increasingly attracted attention from both academia and industry. Though the operations research has been widely adopted in the blockchain technology, there is a lack of comprehensive survey on the operations research in blockchain-related issues. In order to fill the gap, we analyze the blockchain technology through the perspective of operations research and present a comprehensive review of the operations research problems from the aspects of security and stability, efficiency and performance, and resource allocation. This paper aimed to help the relevant readers in the field of operations research find their own points of interest and conduct in-depth research on the blockchain technology, hoping to promote the rapid development and wider application of the blockchain technology in the near future.

Key words: Blockchain, Operations research, Security, Efficiency, Resource allocation

CLC Number:

90B99

Xu Wang, Ling-Yun Wu. Operations Research in the Blockchain Technology[J]. Journal of the Operations Research Society of China, 2022, 10(2): 401-422.

TrendMD

References

[1] Nakamoto S.:Bitcoin:a peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf (2008)
[2] Swan, M.:Blockchain:Blueprint for a new economy. O'Reilly Media, Inc. (2015)
[3] Zheng, Z., Xie, S., Dai, H.N., Chen, X., Wang, H.:Blockchain challenges and opportunities:A survey. Int. J. Web Grid Serv. 14(4), 352-375(2018)
[4] Iansiti, M., Lakhani, K.R.:The truth about blockchain. Harv. Bus. Rev. 95, 118-127(2017)
[5] Crosby, M., Pattanayak, P., Verma, P.:Blockchain technology:Beyond bitcoin. Appl. Innov. 2(6-10), 71(2016)
[6] Yli-Huumo, J., Ko, D., Choi, S., Park, S.:Where is current research on blockchain technology?-A systematic review. PLOS One 11(10) https://doi.org/10.1371/journal.pone.0163477(2016)
[7] Yue, X., Wang, H., Jin, D., Li, M., Jiang, W.:Healthcare data gateways:found healthcare intelligence on blockchain with novel privacy risk control. J. Med. Syst. 40(10), 218(2016)
[8] Pop, C., et al.:Blockchain based decentralized management of demand response programs in smart energy grids. Sensors 18(1), 162(2018)
[9] Li, Z., et al.:Consortium blockchain for secure energy trading in industrial internet of things. IEEE Trans. Ind. Inf. 14(8), 3690-3700(2017)
[10] Gatteschi, V., et al.:Blockchain and smart contracts for insurance:Is the technology mature enough? Future Internet 10(2), 20(2018)
[11] Risius, M., Spohrer, K.:A blockchain research framework. Bus. Inf. Syst. Eng. 59(6), 385-409(2017)
[12] Tschorsch, F., Scheuermann, B.:Bitcoin and beyond:a technical survey on decentralized digital currencies. IEEE Commun. Surv. Tutor. 18(3), 2084-2123(2016)
[13] Lin, I.-C., Liao, T.-C.:A survey of blockchain security issues and challenges. IJ Netw. Secur. 19(5), 653-659(2017)
[14] Conti, M., Kumar, E.S., Lal, C., Ruj, S.:A survey on security and privacy issues of bitcoin. IEEE Commun. Surv. Tutor. 20(4), 3416-3452(2018)
[15] Wang, W., Hoang, D.T., Hu, P. Xiong, Z., Niyato, D., Wang, P., Wen, Y.:A survey on consensus mechanisms and mining strategy management in blockchain networks. IEEE Access, 2019.7, 22328-22370(2019)
[16] Liu, Z., et al.:A survey on blockchain:a game theoretical perspective. IEEE Access 7, 47615-47643(2019)
[17] Decker, C., Wattenhofer, R.:Information propagation in the bitcoin network. 2013 IEEE Thirteenth International Conference on Peer-to-Peer Computing (P2P), pp 1-10(2013)
[18] Biais, B., et al.:Theblockchain folk theorem. Rev. Fin. Stud. 32(5), 1662-1715(2019)
[19] Kiayias, A., et al.:Blockchain mining games. in Proceedings of the 2016 ACM Conference on Economics and Computation, 365-382(2016)
[20] Garay, J., Kiayias, A., Leonardos, N.:The bitcoin backbone protocol:analysis and applications. In:Annual International Conference on the Theory and Applications of Cryptographic Techniques. pp. 281-310 Springer, Heidelberg, (2015)
[21] Kim, S.-K.:Blockchain governance game. Comput. Ind. Eng. 136, 373-380(2019)
[22] Li, X., et al.:A survey on the security of blockchain systems. Future Gener. Comput. Syst. 107, 841-853(2020)
[23] Sompolinsky, Y., Zohar, A.:Secure high-rate transaction processing in bitcoin. In:International Conference on Financial Cryptography and Data Security, pp. 507-527. https://doi.org/10.1007/978-3-662-47854-7_32(2015)
[24] Lewenberg Y, et al.:Bitcoin mining pools:a cooperative game theoretic analysis. In:Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 919-927(2015)
[25] Schrijvers, O., Bonneau, J., Boneh, D., Roughgarden T.:Incentive compatibility of bitcoin mining pool reward functions. In:International Conference on Financial Cryptography and Data Security, 477-498. https://doi.org/10.1007/978-3-662-54970-4_28(2016)
[26] Liu, X., et al.:Evolutionary game for mining pool selection in blockchain networks. IEEE Wireless Commun. Lett. 7(5), 760-763(2018)
[27] Wang, Y., Tang, C., Lin, F., et al.:Pool strategies selection in pow-based blockchain networks:gametheoretic analysis. IEEE Access 7, 8427-8436(2019)
[28] Qin, R., Yuan, Y., Wang, F.-Y.:Research on the selection strategies of blockchain mining pools. IEEE Trans. Comput. Soc. Syst. 5(3), 748-757(2018)
[29] Brünjes, L., Kiayias, A., Koutsoupias, E., et al.:Reward sharing schemes for stake pools. arxiv:1807.11218(2018)
[30] William, C.L., He, Z., Li, J.:Decentralized mining in centralized pools. Rev. Fin. Stud. https://doi. org/10.3386/w25592(2019)
[31] Eyal, I., Sirer, E.:Majority is not enough:Bitcoin mining is vulunerable. Financial Cryptography and Data Security 14, 436-454(2014)
[32] Sapirshtein, A., Sompolinsky, Y., Zohar, A.:Optimal selfish mining strategies in bitcoin. In:International Conference on Financial Cryptography and Data Security. https://doi.org/10.1007/978-3-662-54970-4_30(2016)
[33] Ittay, E.:The miner's dilemma. In:2015 IEEE Symposium on Security and Privacy, IEEE, pp. 89-103(2015)
[34] Li, W., Cao, M., Wang, Y., Tang, C., Lin, F.:Mining pool game model and Nash equilibrium analysis for PoW-based blockchain networks. IEEE Access 8, 101049-101060(2020)
[35] Wang, X., Gan, G., Wu, L.Y.:Quantitative analysis of blockchain performance. Comput. Eng. Appl. 56(3), 55-60(2020). (In Chinese)
[36] Lewenberg, Y., Sompolinsky, Y., Zohar, A.:Inclusive block chain protocols. In:International Conference on Financial Cryptography and Data Security, pp. 528-547(2015)
[37] Wang, Xu., Gan, G., Ling-Yun, Wu.:Framework and algorithms for identifying honest blocks in blockchain. PLoS One 15(1). https://doi.org/10.1371/journal.pone.0227531(2020)
[38] Sompolinsky, Y., Zohar, A.:PHANTOM:A scalable blockDAG protocol. IACR Cryptology ePrint Archive, 104(2018)
[39] Garey, M.R., Johnson, D.S.:Computers and intractability. Freeman, San Francisco (1979)
[40] Kawase,Y.,Kasahara,S.:Transaction-confirmationtimeforBitcoin:aqueueinganalyticalapproachto Blockchain mechanism. In:International Conference on Queueing Theory and Network Applications, Springer, Cham, pp. 75-88(2017)
[41] Li, Q., Ma, J., Chang, Y.:Blockchain queueing theory. In:International Conference on Computational Social Networks, Springer, Cham, pp. 25-40(2018)
[42] Luu, L., Saha, R., Parameshwaran, I., Saxena, P., Hobor, A.:On power splitting games in distributed computation:the case of Bitcoin pooled mining. 28th IEEE Computer Security Foundations Symposium, pp. 397-411(2015)
[43] Cheng, Y., Du, D. L., Han, Q.:A hashing power allocation game in cryptocurrencies, pp. 226-238. Springer, Cham, International Symposium on Algorithmic Game Theory (2018). https://doi.org/10.1007/978-3-319-99660-8_20
[44] Xiong, Z., Feng, S., Niyato, D. et al.:Optimal pricing-based edge computing resource management in mobile blockchain. In:2018 IEEE International Conference on Communications (ICC), IEEE, pp. 1-6(2018)
[45] Xiong, Z., Kang, J., Niyato, D., Wang, P., Poor, H.W.:Cloud/edge computing service management in blockchain networks:Multi-leader multi-follower game-based ADMM for pricing. IEEE Trans. Serv. Comput. 13(2), 356-367(2019)
[46] Luong, N. C., Xiong, Z., Wang, P., Niyato, D.:Optimal auction for edge computing resource management in mobile blockchain networks:a deep learning approach. In:2018 IEEE International Conference on Communications (ICC), IEEE (2018). https://doi.org/10.1109/ICC.2018.8422743
[47] Jiao, Y., et al.:Auction mechanisms in cloud/fog computing resource allocation for public blockchain networks. IEEE Trans. Parallel Distrib. Syst. 30(9), 1975-1989(2019)
[48] Mengelkamp, E., Notheisen, B., Beer, C., Dauer, D., Weinhardt, C.:A blockchain-based smart grid:towards sustainable local energy markets. Comput. Sci.-Res. Dev. 33(1), 207-214(2018)