Maurice Herlihy
Skip Abstract Section
Abstract
The roots of blockchain technologies are deeply interwoven in distributed computing.
- Attiya, H. and Welch, J. Distributed Computing: Fundamentals, Simulations and Advanced Topics. John Wiley & Sons, 2004. Google Scholar
Digital Library
- Buterin, V. and Griffith, V. Casper the Friendly Finality Gadget, (2017); https://github.com/ethereum/research/commits/master/papers/casper-basics/casper_basics.pdf.Google Scholar
- Cachinm, C. and Vukolic, M. Blockchain consensus protocols in the wild (Keynote Talk). In Proceedings of the 31<sup>st</sup> International Symposium on Distributed Computing. Andréa W. Richa, ed. (2017), 1:1--1:16.Google Scholar
- Castro, M. and Liskov, B. Practical Byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. 20, 4, (2002) 398--461. Google ScholarDigital Library
- Consensys, Inc. Ethereum Smart Contract Security Best Practices; https://consensys.github.io/smart-contract-best-practices/Google Scholar
- del Castillo, M. Ethereum Executes Blockchain Hard Fork to Return DAO Funds, (2016); https://www.coindesk.com/ethereum-executes-blockchain-hard-fork-return-dao-investor-funds/.Google Scholar
- Dwork, C. and Naor, M. Pricing via Processing or Combatting Junk Mail. Springer Berlin Heidelberg, 1993, 139--147. Google ScholarDigital Library
- Ethereum; https://github.com/ethereum/.Google Scholar
- Garay, J., Kiayias, A., and Leonardos, N. The Bitcoin Backbone Protocol: Analysis and Applications. Springer Berlin, Heidelberg, 2015, 281--310.Google Scholar
- Gilad, Y., Hemo, R., Micali, S., Vlachos, G., and Zeldovich, N. Algorand: Scaling Byzantine agreements for cryptocurrencies. In Proceedings of the 26<sup>th</sup> Symposium on Operating Systems Principles, (2017) 51--68. Google ScholarDigital Library
- Hansen, P.B. Operating System Principles. PrenticeHall, Inc., 1973. Google ScholarDigital Library
- Hearn, M. The resolution of the Bitcoin experiment, (2016); https://blog.plan99.net/the-resolution-of-the-bitcoin-experiment-dabb30201f7.Google Scholar
- Herlihy, M. Wait-free synchronization. ACM Trans. Program. Lang. Syst. 13, 1 (1991) 124--149. Google ScholarDigital Library
- Herlihy, M. and Shavit, N. The Art of Multiprocessor Programming. Morgan Kaufmann Publishers, Inc., 2008. Google ScholarDigital Library
- Hoare, C.A.R. Monitors: An operating system structuring concept. Commun. ACM 17, 10 (Oct. 1974), 549--557. Google ScholarDigital Library
- Marr, B. Blockchain implications every insurance company needs to consider now. Forbes, (2017); https://www.forbes.com/sites/bernardmarr/2017/10/31/blockchain-implications-every-insurance-company-needs-to-consider-now/2#982922468825.Google Scholar
- Maurelian. Beyond Smart Contract Best Practices for UX and Interoperability; https://medium.com/@maurelian/beyond-smart-contract-best-practices-for-ux-and-interoperability-6d94d27c1e0f.Google Scholar
- Nakamoto, S. Bitcoin: A Peer-to-Peer Electronic Cash System, (2009); http://www.bitcoin.org/bitcoin.pdf.Google Scholar
- O'Byrne, R. How Blockchain Can Transform the Supply Chain, (2017); https://www.logisticsbureau.com/how-blockchain-can-transform-the-supply-chain/.Google Scholar
- Pass, R., Seeman, L., and Shelat, A. Analysis of the Blockchain Protocol in Asynchronous Networks. Cryptology ePrint Archive Report 2016/454; https://eprint.iacr.org/2016/454.Google Scholar
- Poon, J. and Dryja, T. The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments, (2016); https://lightning.network/lightning-network-paper.pdf.Google Scholar
- Popper, N. A venture fund with plenty of virtual capital, but no capitalist. New York Times (May 22, 2016); https://www.nytimes.com/2016/05/22/business/dealbook/crypto-ether-bitcoin-currency.html.Google Scholar
- Prisco, G. Smart Contracts and the Future of Banking, (2017); https://www.nasdaq.com/article/smart-contracts-and-the-future-of-banking-cm849118.Google Scholar
- Sergey, I. and Hobor, A. A Concurrent Perspective on Smart Contracts. CoRR abs/1702.05511 (2017). arXiv:1702.05511; http://arxiv.org/abs/1702.05511Google Scholar
- Sompolinsky, Y., Lewenberg, Y. and Zohar, A. SPECTRE: A Fast and Scalable Cryptocurrency Protocol. Cryptology ePrint Archive, Report 2016/1159; http://eprint.iacr.org/2016/1159.pdfGoogle Scholar
- Tapscott, D. and Tapscott, A. Blockchain could help artists profit more from their creative works. HBR, (2017); https://hbr.org/2017/03/blockchain-could-help-artists-profit-more-from-their-creative-works.Google Scholar
- Vigna, P. Chiefless Company rakes in more than $100 million. WSJ, (2016); https://www.wsj.com/articles/chiefless-company-rakes-in-rnore-than-100-million-1463399393.Google Scholar
- Vogelsteller, F. and Buterin, V. ERC-20 Token Standard; https://github.com/ethereum/EIPs/blob/master/EIPS/eip-20.md.Google Scholar
- Wikipedia. Signalling Theory; https://en.wikipedia.org/wiki/Signalling_theory.Google Scholar
Index Terms
- Blockchains from a distributed computing perspective
Recommendations
Blockchains and the Future of Distributed Computing
PODC '17: Proceedings of the ACM Symposium on Principles of Distributed ComputingThere has been a recent explosion of interest in blockchain-based distributed ledger systems such as Bitcoin, Ethereum, and many others. Much of this work originated outside the distributed computing community, but the questions raised, such as ...
Database and Distributed Computing Foundations of Blockchains
SIGMOD '19: Proceedings of the 2019 International Conference on Management of DataThe uprise of Bitcoin and other peer-to-peer cryptocurrencies has opened many interesting and challenging problems in cryptography, distributed systems, and databases. The main underlying data structure is blockchain, a scalable fully replicated ...
Comments