Abstract
In the Internet of Everything (IoE), due to its issues of complexity and heterogeneity, message delay cannot be guaranteed, and it is not enough to leverage a centralized model for data collaboration. By leveraging the features of blockchain and asynchronous consensus algorithms, a new trust collaboration model can be established in an untrusted environment. Besides, the scalability issue of blockchain poses a challenge to data asynchronous collaboration. In this paper, we propose Asycome, a JointCloud data asynchronous collaboration mechanism based on Directed Acyclic Graph (DAG). This mechanism introduces the new Gossip about gossip protocol, driven by message-transmitting events, to keep data synchronized in an asynchronous environment. Through two stages of voting and committing. Transactions on the same time series do not need to reach the final confirmed state before proceeding to the next transaction processing. Over time, all transactions are connected to the DAG, ensuring that the consensus is finally reached. We evaluated the performance of the mechanism with experiments on throughput and latency. And the feasibility of Asycome is analyzed from the liveness and security. The results show that higher throughput, lower latency, and Asynchronous Byzantine Fault Tolerance (ABFT) characteristics can meet the technical requirements of complex and asynchronous data collaboration of the IoE to some extent.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, H., Shi, P., Zhang, Y.: Jointcloud: a cross-cloud cooperation architecture for integrated internet service customization. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 1846–1855. IEEE (2017)
**ao, Y., Zhang, N., Li, J., Lou, W., Hou, Y.T.: Distributed Consensus Protocols and Algorithms. Blockchain for Distributed Systems Security 25 (2019)
Attiya, H., Welch, J.: Distributed Computing: Fundamentals, Simulations, and Advanced Topics, vol. 19. Wiley, Hoboken (2004)
Wang, B., **ang, W., Ma, K., Mu, Y.Q., Wu, Z.: Design and implementation of intelligent walking stick based on onenet internet of things development platform. In: 2019 28th Wireless and Optical Communications Conference (WOCC), pp. 1–5. IEEE (2019)
Jiang, H., Li, Y., Li, D.: Indoor environment monitoring system based on linkit one and yeelink platform. In: 2016 2nd IEEE International Conference on Computer and Communications (ICCC), pp. 933–937. IEEE (2016)
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Technical Report, Manubot (2019)
Reyna, A., MartÃn, C., Chen, J., Soler, E., DÃaz, M.: On blockchain and its integration with IoT. challenges and opportunities. Future Gener. Comput. Syst. 88, 173–190 (2018)
Baird, L.: Hashgraph consensus: fair, fast, byzantine fault tolerance. Swirlds Tech Report, Technical Report (2016)
Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM (JACM) 35(2), 288–323 (1988)
Attiya, H., Mavronicolas, M.: Efficiency of semisynchronous versus asynchronous networks. Math. Syst. Theor. 27(6), 547–571 (1994)
Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM (JACM) 32(2), 374–382 (1985)
Bracha, G.: Asynchronous byzantine agreement protocols. Inf. Comput. 75(2), 130–143 (1987)
Seres, I.A., Gulyás, L., Nagy, D.A., Burcsi, P.: Topological analysis of bitcoin’s lightning network. In: Pardalos, P., Kotsireas, I., Guo, Y., Knottenbelt, W. (eds.) Mathematical Research for Blockchain Economy. SPBE, pp. 1–12. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-37110-4_1
Singh, A., Click, K., Parizi, R.M., Zhang, Q., Dehghantanha, A., Choo, K.K.R.: Sidechain technologies in blockchain networks: an examination and state-of-the-art review. J. Netw. Comput. Appl. 149, 102471 (2020)
Dang, H., Dinh, T.T.A., Loghin, D., Chang, E.C., Lin, Q., Ooi, B.C.: Towards scaling blockchain systems via sharding. In: Proceedings of the 2019 International Conference on Management of Data, pp. 123–140 (2019)
Li, C., Li, P., Zhou, D., Xu, W., Long, F., Yao, A.: Scaling nakamoto consensus to thousands of transactions per second. ar**v preprint ar**v:1805.03870 (2018)
Popov, S.: The tangle (2018). Available at: http://www.descryptions.com/Iota.pdf
Attias, V., Vigneri, L., Dimitrov, V.: Preventing denial of service attacks in IoT networks through verifiable delay functions. ar**v preprint ar**v:2006.01977 (2020)
Churyumov, A.: Byteball: A decentralized system for storage and transfer of value. https://byteball.org/Byteball.pdf (2016)
Baird, L., Luykx, A.: The hashgraph protocol: Efficient asynchronous bft for high-throughput distributed ledgers. In: 2020 International Conference on Omni-layer Intelligent Systems (COINS), pp. 1–7. IEEE (2020)
Brendel, J., Cremers, C., Jackson, D., Zhao, M.: The provable security of ed25519: theory and practice. IEEE Security & Privacy (2021)
James, J., Hawthorne, D., Duncan, K., St. Leger, A., Sagisi, J., Collins, M.: An experimental framework for investigating hashgraph algorithm transaction speed. In: Proceedings of the 2nd Workshop on Blockchain-enabled Networked Sensor, pp. 15–21 (2019)
Montresor, A.: Gossip and epidemic protocols. Wiley Encyclopedia of Electrical and Electronics Engineering, pp. 1–15 (1999)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grant 61772030, in part by Major Scientific Research Project of Zhejiang Lab (2021PE0AC01) and in part by GF Innovative Research Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, L., Shi, P., Fu, X., Zhang, S., Zhong, T., Chen, M. (2021). Asycome: A JointCloud Data Asynchronous Collaboration Mechanism Based on Blockchain. In: Dai, HN., Liu, X., Luo, D.X., **ao, J., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2021. Communications in Computer and Information Science, vol 1490. Springer, Singapore. https://doi.org/10.1007/978-981-16-7993-3_41
Download citation
DOI: https://doi.org/10.1007/978-981-16-7993-3_41
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7992-6
Online ISBN: 978-981-16-7993-3
eBook Packages: Computer ScienceComputer Science (R0)