Abstract
This paper reports on some experiments using different global clock mechanisms in distributed ledger technologies. Recently, using global clocks in distributed systems has become practical due to the progress of small atomic clock devices. However, current distributed systems such as typical distributed ledger technologies assume traditional loosely synchronized clocks. In this paper, we have implemented logical and physical global clock mechanisms in a distributed ledger system and investigated how different clock mechanisms influence the performance and scalability of distributed ledger technologies. When comparing these clocks, we found that the number of messages exchanged among the nodes is increased due to the number of the nodes required when using logical global clocks; thus, physical global clocks are more suitable than are logical global clocks for use in distributed ledger systems. We also found that the guarantee of transaction ordering based on the global time and the transaction throughput become a tradeoff in distributed ledger systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
An actual Python code can be found in https://github.com/dvf/blockchain.
References
A New Architecture for Miniaturization of Atomic Clocks Exploiting a Piezoelectric-Thin-Film Vibration. https://www.nict.go.jp/en/press/2018/01/23-1.html. Accessed Mar 2018
Back, A., Corallo, M., Dashjr, L., Friedenbach, M., Maxwell, G., Miller, A., Poelstra, A., Timon, J., Wuille, P.: Enabling Blockchain Innovations with Pegged Sidechains (2014). https://blockstream.com/sidechains.pdf. Accessed Mar 2018
Bitcoin Cash. https://www.bitcoincash.org. Accessed Mar 2018
Birman, K., Joseph, T.: Exploiting virtual synchrony in distributed systems. In: Proceedings of the Eleventh ACM Symposium on Operating Systems Principles (SOSP 1987), pp. 123–138 (1987)
Bitcoin, Wiki: Irreversible Transactions (2017). https://en.bitcoin.it/wiki/Irreversible_Transactions. Accessed Mar 2018
BLOCKCHAIN LUXEMBOURG S.A. Blockchain Charts: The Most Trusted Source for Data on the Bitcoin Blockchain. https://blockchain.info/charts. Accessed Mar 2018
Corbett, J.C., Dean, J., Epstein, M., Fikes, A., Frost, C., Furman, J.J., Ghemawat, S., Gubarev, S., Heiser, C., Hochschild, P., Hsieh, W., Kanthak, S., Kogan, E., Li, H., Lloyd, A., Melnik, S., Mwaura, D., Nagle, D., Quinlan, S., Rao, R., Rolig, L., Saito, Y., Szymaniak, M., Taylor, C., Wang, R., Woodford, D.: Spanner: Googles globally distributed database. ACM Trans. Comput. Syst. 31(3), Article 8 (2013)
Eyal, I., Gencer, A.E., Sirer, E.G., Van Renesse R.: Bitcoin-NG: a scalable blockchain protocol. In: Proceedings of the 13th USENIX Conference on Networked Systems Design and Implementation (NSDI 2016), pp. 45–59 (2016)
Daniel, F.: Learn Blockchains by Building One (2017). https://hackernoon.com/learn-blockchains-by-building-one-117428612f46. Accessed Mar 2018
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles (SOSP 2017), pp. 51–68 (2017)
Introducing the Amazon Time Sync Service. https://aws.amazon.com/about-aws/whats-new/2017/11/introducing-the-amazon-time-sync-service/. Accessed Mar 2018
Knappe, S., Schwindt, P., Shah, V., Hollberg, L., Kitching, J., Liew, L., Moreland, J.: A chip-scale atomic clock based on 87Rb with improved frequency stability. Opt. Express 13(4), 1249–53 (2005)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)
Nakamoto, S.: Bitcoin: A Peer-to-Peer Electric Cash System (2008). https://blockchain.org/bitcoin.pdf. Accessed Mar 2018
Poon, J., Dryja, T.: The Bitcoin Lightning Network: Scalable Off-chain Instant Payments, Technical report (draft) (2015). Accessed Mar 2018
Serguei, P.: The Tangle (2017). https://iota.org/IOTA_Whitepaper.pdf. Accessed Mar 2018
Sompolinsky, Y., Zohar, A.: Accelerating Bitcoin’s transaction processing. Fast money grows on trees, not chains. IACR Cryptol. ePrint Arch. 2013, 881 (2013)
Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Upper Saddle River (2007)
Yamaguchi, A., Fujieda, M., Kumagai, M., Hachisu, H., Nagano, S., Li, Y., Ido, T., Takano, T., Takamoto, M., Katori, H.: Direct comparison of distant optical lattice clocks at the \(10^{-16}\) uncertainty. Appl. Phys. Express 4(8), 082203 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yamada, Y., Nakajima, T. (2018). Experiments of Distributed Ledger Technologies Based on Global Clock Mechanisms. In: Del Ser, J., Osaba, E., Bilbao, M., Sanchez-Medina, J., Vecchio, M., Yang, XS. (eds) Intelligent Distributed Computing XII. IDC 2018. Studies in Computational Intelligence, vol 798. Springer, Cham. https://doi.org/10.1007/978-3-319-99626-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-99626-4_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99625-7
Online ISBN: 978-3-319-99626-4
eBook Packages: EngineeringEngineering (R0)