Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Blockchains from a distributed computing perspective
Herlihy M. Communications of the ACM62 (2):78-85,2019.Type:Article
Date Reviewed: Mar 18 2019

Maurice Herlihy has published a book and numerous papers on distributed systems, and in particular concurrency, so he is in a very good position to judge blockchains. He has written here an excellent tutorial on blockchains from the point of view of distributed systems theory. He gradually builds on the concepts of blockchain systems, starting from a simple ledger and adding more functionality until they become full blockchain systems, at each step justifying the need for the extra complexity. Proof-of-work puzzles and contracts are logically justified, and their descriptions clearly show how they contribute to the power of this distributed architecture. The real-life examples illustrate very nicely why blockchain systems are needed.

By relating blockchain concepts to distributed systems theory, it is possible to get a more conceptual understanding of this technology. Blockchains were introduced without an underlying model; as a result, their use in practice has had some serious pitfalls that have resulted in significant loss of money. Ellervee et al. provide a nice description of the architecture itself without getting into concurrency concepts [1], which complements this tutorial from a totally different point of view. I recommend reading these two papers together to get a complete perspective of the possibilities and modus operandi of this intriguing technology.

Reviewer:  E. B. Fernandez Review #: CR146474 (1907-0289)
1) Ellervee, A.; Matulevicius, R.; and Mayer, N. A comprehensive reference model for blockchain-based distributed ledger technology. In Proceedings of the ER Forum 2017 and the ER 2017 Demo Track, 2017, 306–319.
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Cybercash, Digital Cash (K.4.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Cybercash, Digital Cash": Date
Deanonymisation of clients in bitcoin P2P network
Biryukov A., Khovratovich D., Pustogarov I.  CCS 2014 (Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, Scottsdale, AZ, Nov 3-7, 2014)15-29, 2014. Type: Proceedings
Nov 11 2015
Beginning blockchain: a beginner’s guide to building blockchain solutions
Singhal B., Dhameja G., Panda P., Apress, New York, NY, 2018.  386, Type: Book (978-1-484234-43-3)
Jul 8 2019
Blockchains from a distributed computing perspective
Herlihy M. Communications of the ACM 62(2): 78-85, 2019. Type: Article, Reviews: (1 of 2)
Mar 14 2019
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy