Skip to main content
SpringerLink
Log in

An AST-based consistency maintenance scheme for cross-chain digital assets

  • Regular Paper
  • Published:
CCF Transactions on Pervasive Computing and Interaction Aims and scope Submit manuscript

Abstract

With more and more in-depth research on blockchain core technologies such as consensus mechanisms, the overall performance of blockchain systems has been greatly improved. These dedicated blockchains form isolated information islands, and the lack of cross-chain interoperability seriously restricts the large-scale application of blockchain. Digital assets such as fungible and non-fungible tokens can flexibly model blockchain business scenarios, but how to combine digital assets to design cross-chain data model and operation mode remains to be studied. This paper proposes a cross-chain collaboration model and consistency maintenance method for digital assets. This method can capture the causal relationship between cross-chain operations and solve the conflict caused by concurrent cross-chain operations. While improving the responsiveness of cross-chain operation, the eventual consistency of cross-chain data is effectively maintained. Experiments have shown that this method does not depend on the network between chains and the delay of consensus, which has higher responsiveness.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. https://github.com/CovenantSQL/GNTE.

References

  • Anon (Accessed July 16th, 2021a) Citahub. https://docs.citahub.com/

  • Anon (Accessed July 16th, 2021b) Fisco bcos doc. https://fisco-bcos-documentation.readthedocs.io

  • Anon (Accessed July 16th, 2021c) Hyperledger besu. https://www.hyperledger.org/use/besu

  • Beck, R.: Beyond bitcoin: The rise of blockchain world. Computer 51(2), 54–58 (2018)

    Article  Google Scholar 

  • Burdges, J., Cevallos, A., Czaban, P., Habermeier, R., Hosseini, S., Lama, F., Alper, HK., Luo, X., Shirazi, F., Stewart, A, et al.: (2020) Overview of polkadot and its design considerations. arXiv preprint arXiv:2005.13456

  • Buterin V (2016) Chain interoperability. R3 Research Paper

  • Davenport, S., Ford, R.: Sgx: the good, the bad and the downright ugly. Virus Bull 14, 2 (2014)

    Google Scholar 

  • Ellis CA, Gibbs SJ (1989) Concurrency control in groupware systems. In: Proceedings of the 1989 ACM SIGMOD international conference on Management of data, pp 399–407

  • Fynn, E., Bessani, A., Pedone ,F.: Smart contracts on the move. In: 2020 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), IEEE, pp 233–244 (2020)

  • Gu, N., Yang, J., Zhang, Q.: (2005) Consistency maintenance based on the mark & retrace technique in groupware systems. In: Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work, pp 264–273

  • Gu, N., Zhang, Q., Yang, J., Ye, W.: (2007) Dcv: a causality detection approach for large-scale dynamic collaboration environments. In: Proceedings of the 2007 international ACM conference on Supporting group work, pp 157–166

  • Hardjono, T., Lipton, A., Pentland, A.: (2018) Towards a design philosophy for interoperable blockchain systems. arXiv preprint arXiv:1805.05934

  • Jin, H., Dai, X., Xiao, J.: (2018) Towards a novel architecture for enabling interoperability amongst multiple blockchains. In: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), IEEE, pp 1203–1211

  • Kwon, J., Buchman, E.: (2019) Cosmos whitepaper

  • Liu, Z., Xiang, Y., Shi, J., Gao, P., Wang, H., Xiao, X., Wen, B., Hu, YC.: (2019) Hyperservice: Interoperability and programmability across heterogeneous blockchains. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp 549–566

  • Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Tech. rep, Manubot (2008)

  • Panetta K.: 5 trends emerge in the gartner hype cycle for emerging technologies, 2018. Retrieved November 4:2018

  • Pardon G, Pautasso C (2014) Atomic distributed transactions: A restful design. In: Proceedings of the 23rd International Conference on World Wide Web, pp 943–948

  • Shapiro, M., Preguiça, N., Baquero, C., Zawirski, M.: (2011) Conflict-free replicated data types. In: Symposium on Self-Stabilizing Systems, Springer, pp 386–400

  • Wang, J., Jing, Y., Li, Q., Yang, Y.: Survey of research on sgx technology application. J. Netw. New Media 6(5), 3–9 (2017)

    Google Scholar 

  • Wood, G., et al.: Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151(2014), 1–32 (2014)

    Google Scholar 

  • Xia, H., Lu, T., Shao, B., Li, G., Ding, X., Gu, N.: (2014) A partial replication approach for anywhere anytime mobile commenting. In: Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, pp 530–541

  • Yang, D., Lu, T., Xia, H., Shao, B., Gu, N.: Making itinerary planning collaborative: An ast-based approach. In: 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD), IEEE, pp 257–262 (2016)

  • Yang, J., Wang, H., Gu, N., Liu, Y., Wang, C., Zhang, Q.: Lock-free consistency control for web 2.0 applications. In: Proceedings of the 17th international conference on World Wide Web, pp 725–734, (2008)

Download references

Acknowledgements

This work is supported by the Scientific Research Program of Science and Technology Commission of Shanghai Municipality under Grant No. 19511102203, and the National Natural Science Foundation of China (NSFC) under the Grants no. 61932007.

Author information

Authors and Affiliations

  1. School of Computer Science, Fudan University, Shanghai, China

    Zheng Xu, Chaofan Liu, Sitong Wang, Peng Zhang, Tun Lu & Ning Gu

  2. Shanghai Institute of Intelligent Electronics and Systems, Shanghai, China

    Zheng Xu, Chaofan Liu, Sitong Wang, Peng Zhang, Tun Lu & Ning Gu

Authors
  1. Zheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaofan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sitong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tun Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ning Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Peng Zhang or Tun Lu.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Z., Liu, C., Wang, S. et al. An AST-based consistency maintenance scheme for cross-chain digital assets. CCF Trans. Pervasive Comp. Interact. 4, 142–157 (2022). https://doi.org/10.1007/s42486-022-00096-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42486-022-00096-4

Keywords

Search

Navigation