Advertisement

Experiments of Distributed Ledger Technologies Based on Global Clock Mechanisms

  • Yuki Yamada
  • Tatsuo Nakajima
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 798)

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.

References

  1. 1.
    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
  2. 2.
    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
  3. 3.
    Bitcoin Cash. https://www.bitcoincash.org. Accessed Mar 2018
  4. 4.
    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)Google Scholar
  5. 5.
    Bitcoin, Wiki: Irreversible Transactions (2017). https://en.bitcoin.it/wiki/Irreversible_Transactions. Accessed Mar 2018
  6. 6.
    BLOCKCHAIN LUXEMBOURG S.A. Blockchain Charts: The Most Trusted Source for Data on the Bitcoin Blockchain. https://blockchain.info/charts. Accessed Mar 2018
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Daniel, F.: Learn Blockchains by Building One (2017). https://hackernoon.com/learn-blockchains-by-building-one-117428612f46. Accessed Mar 2018
  10. 10.
    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)Google Scholar
  11. 11.
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)CrossRefGoogle Scholar
  14. 14.
    Nakamoto, S.: Bitcoin: A Peer-to-Peer Electric Cash System (2008). https://blockchain.org/bitcoin.pdf. Accessed Mar 2018
  15. 15.
    Poon, J., Dryja, T.: The Bitcoin Lightning Network: Scalable Off-chain Instant Payments, Technical report (draft) (2015). Accessed Mar 2018Google Scholar
  16. 16.
    Serguei, P.: The Tangle (2017). https://iota.org/IOTA_Whitepaper.pdf. Accessed Mar 2018
  17. 17.
    Sompolinsky, Y., Zohar, A.: Accelerating Bitcoin’s transaction processing. Fast money grows on trees, not chains. IACR Cryptol. ePrint Arch. 2013, 881 (2013)Google Scholar
  18. 18.
    Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Upper Saddle River (2007)zbMATHGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Waseda UniversityTokyoJapan

Personalised recommendations