Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Transaction transmission model for blockchain channels based on non-cooperative games

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In blockchain networks, transactions can be transmitted through channels. The existing transmission methods depend on their routing information. If a node randomly chooses a channel to transmit a transaction, the transmission may be aborted due to insufficient funds (also called balance) or a low transmission rate. To increase the success rate and reduce transmission delay across all transactions, this work proposes a transaction transmission model for blockchain channels based on non-cooperative game theory. Channel balance, channel states, and transmission probability are fully considered. This work then presents an optimized channel transaction transmission algorithm. First, channel balances are analyzed and suitable channels are selected if their balance is sufficient. Second, a Nash equilibrium point is found by using an iterative sub-gradient method and its related channels are then used to transmit transactions. The proposed method is compared with two state-of-the-art approaches: SilentWhispers and SpeedyMurmurs. Experimental results show that the proposed method improves transmission success rate, reduces transmission delay, and effectively decreases transmission overhead in comparison with its two competitive peers.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Xiao R Y, Ren W, Zhu T Q, et al. A mixing scheme using a decentralized signature protocol for privacy protection in bitcoin blockchain. IEEE Trans Depend Secure Comput, 2021, 18: 1793–1803

    Google Scholar 

  2. Fu X, Wang H M, Shi P C. A survey of Blockchain consensus algorithms: mechanism, design and applications. Sci China Inf Sci, 2021, 64: 121101

    Article  Google Scholar 

  3. Mamta, Gupta B B, Li K C, et al. Blockchain-assisted secure fine-grained searchable encryption for a cloud-based healthcare cyber-physical system. IEEE CAA J Autom Sin, 2021, 8: 1877–1890

    Article  Google Scholar 

  4. Huang X M, Ye D D, Yu R, et al. Securing parked vehicle assisted fog computing with blockchain and optimal smart contract design. IEEE CAA J Autom Sin, 2020, 7: 426–441

    Article  Google Scholar 

  5. Shen M, Liu H S, Zhu L H, et al. Blockchain-assisted secure device authentication for cross-domain industrial IoT. IEEE J Sel Areas Commun, 2020, 38: 942–954

    Article  Google Scholar 

  6. Li Y X, Cao B, Peng M G, et al. Direct acyclic graph-based ledger for Internet of Things: performance and security analysis. IEEE ACM Trans Netw, 2020, 28: 1643–1656

    Article  Google Scholar 

  7. Zhang P Y, Zhou M C. Security and trust in blockchains: architecture, key technologies, and open issues. IEEE Trans Comput Soc Syst, 2020, 7: 790–801

    Article  Google Scholar 

  8. Misra S, Mukherjee A, Roy A, et al. Blockchain at the edge: performance of resource-constrained IoT networks. IEEE Trans Parallel Distrib Syst, 2021, 32: 174–183

    Article  Google Scholar 

  9. Tschorsch F, Scheuermann B. Bitcoin and beyond: a technical survey on decentralized digital currencies. IEEE Commun Surv Tut, 2016, 18: 2084–2123

    Article  Google Scholar 

  10. Malavolta G, Moreno-Sanchez P, Kate A, et al. Concurrency and privacy with payment-channel networks. In: Proceedings of 2017 ACM SIGSAC Conference on Computer and Communications Security, ACM, 2017. 455–471

  11. Xu Y, Ren J, Wang G J, et al. A blockchain-based nonrepudiation network computing service scheme for industrial IoT. IEEE Trans Ind Inf, 2019, 15: 3632–3641

    Article  Google Scholar 

  12. Zhang D, Le J Q, Mu N K, et al. An anonymous off-blockchain micropayments scheme for cryptocurrencies in the real world. IEEE Trans Syst Man Cybern Syst, 2020, 50: 32–42

    Article  Google Scholar 

  13. Varma S M, Maguluri S T. Throughput optimal routing in blockchain-based payment systems. IEEE Trans Control Netw Syst, 2021, 8: 1859–1868

    Article  MathSciNet  Google Scholar 

  14. Miller A, Bentov I, Kumaresan R, et al. Sprites and state channels: payment networks that go faster than lightning. In: Proceedings of International Conference on Financial Cryptography and Data Security, 2019. 508–526

  15. Zhang Y, Long Y, Liu Z, et al. Z-channel: scalable and efficient scheme in zerocash. In: Proceedings of Computers Security and Communication Networks, 2019. 112–131

  16. Dziembowski S, Eckey L, Faust S, et al. Perun: virtual payment hubs over cryptocurrencies. In: Proceedings of IEEE Symposium on Security and Privacy (SP), San Francisco, 2019. 106–123

  17. Dziembowski S, Faust S, Hostakova K. Foundations of state channel networks. In: Proceedings of ACM SIGSAC Conference on Computer and Communications Security, 2018. 949–966

  18. Dziembowski S, Faust S, Hostáková K. General state channel networks. In: Proceedings of ACM SIGSAC Conference on Computer and Communications Security, Toronto, 2018. 949–966

  19. Spilman J. Re: anti DoS for tx replacement. 2020. https://www.mail-archive.com/bitcoin-development@lists.sourceforge.net/msg02028.html

  20. Raiden network. 2020. http://raiden.network/

  21. Khalil R, Gervais A. Revive: rebalancing off-blockchain payment networks. In: Proceedings of ACM SIGSAC Conference on Computer and Communications Security, Dallas, 2017. 439–453

  22. Coleman J, Horne L, Li X J. Counterfactual: generalized state channels. 2020. https://l4.ventures/papers/statechannels.pdf

  23. Gabay D, Akkaya K, Cebe M. Privacy-preserving authentication scheme for connected electric vehicles using blockchain and zero knowledge proofs. IEEE Trans Veh Technol, 2020, 69: 5760–5772

    Article  Google Scholar 

  24. Sasson E, Chiesa A, Garman C, et al. Zerocash: decentralized anonymous payments from bitcoin. In: Proceedings of IEEE Symposium on Security and Privacy, San Jose, 2014. 459–474

  25. Misic J, Misic V B, Chang X, et al. Modeling of bitcoin’s blockchain delivery network. IEEE Trans Netw Sci Eng, 2020, 7: 1368–1381

    Article  MathSciNet  Google Scholar 

  26. Larsson P, Rasmussen L K, Skoglund M. Throughput analysis of hybrid-ARQ-A matrix exponential distribution approach. IEEE Trans Commun, 2016, 64: 416–428

    Article  Google Scholar 

  27. Zhang P Y, Li C X, Zhou M C. Game-theoretic modeling and stability analysis of blockchain channels. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Toronto, 2020. 1–6

  28. Yuan H, Fu H Y, Liu J, et al. Non-cooperative game theory based rate adaptation for dynamic video streaming over HTTP. IEEE Trans Mobile Comput, 2018, 17: 2334–2348

    Article  Google Scholar 

  29. Liu W, Gu W, Wang J H, et al. Game theoretic non-cooperative distributed coordination control for multi-microgrids. IEEE Trans Smart Grid, 2018, 9: 6986–6997

    Article  Google Scholar 

  30. Sun Z M, Liu Y H, Wang J, et al. Non-cooperative game of throughput and hash length for adaptive Merkle tree in mobile wireless networks. IEEE Trans Veh Technol, 2019, 68: 4625–4650

    Article  ADS  Google Scholar 

  31. Arcak M, Martins N M L C. Dissipativity tools for convergence to nash equilibria in population games. IEEE Trans Control Netw Syst, 2021, 8: 39–50

    Article  MathSciNet  Google Scholar 

  32. Zhang P Y, Li C X, Zhou M C, et al. A transaction transmission model for blockchain channels. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC), Melbourne, 2021. 1–6

  33. Shahsavari Y, Zhang K W, Talhi C. A theoretical model for block propagation analysis in bitcoin network. IEEE Trans Eng Manage, 2020. doi: https://doi.org/10.1109/TEM.2020.2989170

  34. Baumgart I, Heep B, Krause S. OverSim: a flexible overlay network simulation framework. In: Proceedings of IEEE Global Internet Symposium, Atlanta, 2007. 79–84

  35. Sommer C, German R, Dressler F. Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans Mobile Comput, 2011, 10: 3–15

    Article  Google Scholar 

  36. Wang P, Xu H, Jin X, et al. Flash: efficient dynamic routing for offchain networks. In: Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies (CoNEXT), Orlando, 2019. 370–381

  37. Lin S Y, Zhang J J, Wu W G. FSTR: funds skewness aware transaction routing for payment channel networks. In: Proceedings of the 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Valencia, 2020. 464–475

  38. Roos S, Moreno-Sanchez P, Kate A, et al. Settling payments fast and private: efficient decentralized routing for path-based transactions. In: Proceedings of Network and Distributed System Symposium (NDSS), San Diego, 2018. 1–15

  39. Arami A, van Asseldonk E, van der Kooij H, et al. A clustering-based approach to identify joint impedance during walking. IEEE Trans Neural Syst Rehabil Eng, 2020, 28: 1808–1816

    Article  PubMed  Google Scholar 

  40. Zhong S W, Chen S H, Chang C I, et al. Fusion of spectral-spatial classifiers for hyperspectral image classification. IEEE Trans Geosci Remote Sens, 2021, 59: 5008–5027

    Article  ADS  Google Scholar 

  41. Malavolta G, Moreno-Sanchez P, Kate A, et al. SilentWhispers: enforcing security and privacy in decentralized credit networks. In: Proceedings of Network and Distributed System Security Symposium, San Diego, 2017. 1–15

  42. Mazumdar S, Ruj S, Singh R G, et al. Hushrelay: a privacy-preserving, efficient, and scalable routing algorithm for off-chain payments. In: Proceedings of IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Toronto, 2020. 1–5

  43. Khamis J, Schmid S, Rottenstreich O. Demand matrix optimization for offchain payments in blockchain. In: Proceedings of IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Sydney, 2021. 1–9

  44. Fu Y P, Zhou M C, Guo X W, et al. Scheduling dual-objective stochastic hybrid flow shop with deteriorating jobs via bi-population evolutionary algorithm. IEEE Trans Syst Man Cybern Syst, 2020, 50: 5037–5048

    Article  Google Scholar 

  45. Hai X S, Wang Z L, Feng Q, et al. A novel adaptive pigeon-inspired optimization algorithm based on evolutionary game theory. Sci China Inf Sci, 2021, 64: 139203

    Article  Google Scholar 

  46. Wang Y R, Gao S C, Zhou M C, et al. A multi-layered gravitational search algorithm for function optimization and real-world problems. IEEE/CAA J Autom Sin, 2021, 8: 94–109

    Article  CAS  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant No. 61872006), Scientific Research Activities Foundation of Academic and Technical Leaders and Reserve Candidates in Anhui Province (Grant No. 2020H233), Top-notch Discipline (specialty) Talents Foundation in Colleges and Universities of Anhui Province (Grant No. gxbj2020057), Startup Foundation for New Talents of NUIST, and in part by Deanship of Scientific Research (DSR) at King Abdulaziz University (Grant No. RG-30-135-42).

Author information

Authors and Affiliations

  1. Engineering Research Center of Digital Forensics of Ministry of Education, School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, 210044, China

    Peiyun Zhang & Wenjun Huang

  2. School of Computer and Information, Anhui Normal University Wuhu, Anhui, 241003, China

    Chenxi Li

  3. Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, 07102, USA

    Mengchu Zhou

  4. Center of Research Excellence in Renewable Energy and Power Systems, Department of Electrical and Computer Engineering, Faculty of Engineering, and K.A. CARE Energy Research and Innovation Center, King Abdulaziz University, Jeddah, 21589, Saudi Arabia

    Abdullah Abusorrah

  5. Department of Computer Science, Faculty of Computing and Information Technology, Center of Excellence in Smart Environment Research, King Abdulaziz University, Jeddah, 21589, Saudi Arabia

    Omaimah O. Bamasag

Authors
  1. Peiyun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chenxi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mengchu Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenjun Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Abdullah Abusorrah
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Omaimah O. Bamasag
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Peiyun Zhang or Mengchu Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, P., Li, C., Zhou, M. et al. Transaction transmission model for blockchain channels based on non-cooperative games. Sci. China Inf. Sci. 66, 112105 (2023). https://doi.org/10.1007/s11432-021-3362-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-021-3362-9

Keywords

Search

Navigation