Skip to main content

Advertisement

SpringerLink
Log in

Operations Research in the Blockchain Technology

  • Published:
Journal of the Operations Research Society of China Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

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)

    Article  Google Scholar 

  4. Iansiti, M., Lakhani, K.R.: The truth about blockchain. Harv. Bus. Rev. 95, 118–127 (2017)

    Google Scholar 

  5. Crosby, M., Pattanayak, P., Verma, P.: Blockchain technology: Beyond bitcoin. Appl. Innov. 2(6–10), 71 (2016)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  8. Pop, C., et al.: Blockchain based decentralized management of demand response programs in smart energy grids. Sensors 18(1), 162 (2018)

    Article  Google Scholar 

  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)

    Google Scholar 

  10. Gatteschi, V., et al.: Blockchain and smart contracts for insurance: Is the technology mature enough? Future Internet 10(2), 20 (2018)

    Article  Google Scholar 

  11. Risius, M., Spohrer, K.: A blockchain research framework. Bus. Inf. Syst. Eng. 59(6), 385–409 (2017)

    Article  Google Scholar 

  12. Tschorsch, F., Scheuermann, B.: Bitcoin and beyond: a technical survey on decentralized digital currencies. IEEE Commun. Surv. Tutor. 18(3), 2084–2123 (2016)

    Article  Google Scholar 

  13. Lin, I.-C., Liao, T.-C.: A survey of blockchain security issues and challenges. IJ Netw. Secur. 19(5), 653–659 (2017)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  22. Li, X., et al.: A survey on the security of blockchain systems. Future Gener. Comput. Syst. 107, 841–853 (2020)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  27. Wang, Y., Tang, C., Lin, F., et al.: Pool strategies selection in pow-based blockchain networks: game-theoretic analysis. IEEE Access 7, 8427–8436 (2019)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  35. Wang, X., Gan, G., Wu, L.Y.: Quantitative analysis of blockchain performance. Comput. Eng. Appl. 56(3), 55–60 (2020). (In Chinese)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  40. Kawase, Y., Kasahara, S.: Transaction-confirmation time for Bitcoin: a queueing analytical approach to 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

    MATH  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IAM, MADIS, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China

    Xu Wang & Ling-Yun Wu

  2. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, China

    Xu Wang & Ling-Yun Wu

  3. Department of Industrial Engineering, Tsinghua University, Beijing, 100084, China

    Xu Wang

Authors
  1. Xu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling-Yun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ling-Yun Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, X., Wu, LY. Operations Research in the Blockchain Technology. J. Oper. Res. Soc. China 10, 401–422 (2022). https://doi.org/10.1007/s40305-021-00348-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40305-021-00348-7

Keywords

Mathematics Subject Classification

Search

Navigation