Skip to main content
Top

2018 | OriginalPaper | Chapter

Experiments of Distributed Ledger Technologies Based on Global Clock Mechanisms

Authors : Yuki Yamada, Tatsuo Nakajima

Published in: Intelligent Distributed Computing XII

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
An actual Python code can be found in https://​github.​com/​dvf/​blockchain.
 
Literature
4.
go back to reference 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) 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)
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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) 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)
10.
go back to reference 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) 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)
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)CrossRef Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)CrossRef
15.
go back to reference Poon, J., Dryja, T.: The Bitcoin Lightning Network: Scalable Off-chain Instant Payments, Technical report (draft) (2015). Accessed Mar 2018 Poon, J., Dryja, T.: The Bitcoin Lightning Network: Scalable Off-chain Instant Payments, Technical report (draft) (2015). Accessed Mar 2018
17.
go back to reference Sompolinsky, Y., Zohar, A.: Accelerating Bitcoin’s transaction processing. Fast money grows on trees, not chains. IACR Cryptol. ePrint Arch. 2013, 881 (2013) Sompolinsky, Y., Zohar, A.: Accelerating Bitcoin’s transaction processing. Fast money grows on trees, not chains. IACR Cryptol. ePrint Arch. 2013, 881 (2013)
18.
go back to reference Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Upper Saddle River (2007)MATH Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Upper Saddle River (2007)MATH
19.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Experiments of Distributed Ledger Technologies Based on Global Clock Mechanisms
Authors
Yuki Yamada
Tatsuo Nakajima
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-99626-4_38

Premium Partner