Quantifying the Cost of Distrust: Comparing Blockchain and Cloud Services for Business Process Execution

  • Paul RimbaEmail author
  • An Binh Tran
  • Ingo Weber
  • Mark Staples
  • Alexander Ponomarev
  • Xiwei Xu


Blockchain is of rising importance as a technology for engineering applications in cross-organizational settings, avoiding reliance on central trusted third-parties. The use of blockchain, instead of traditional databases or services, is an architectural choice in the development of a software system. Architecture impacts the non-functional qualities of systems, creating design trade-offs between these qualities. The costs of execution and storage are important non-functional qualities, but as yet little is known about them for blockchain-based systems. How expensive is it to use blockchains compared to conventional execution and storage infrastructure? We investigate this question using business process execution as a lens. Specifically, we compare the cost for computation and storage of business process execution on blockchain vs. a popular cloud service. Besides monetary cost, blockchains like Ethereum limit the complexity of new blocks by capping costs through network-defined limits. For applications using such blockchains, the limit per block, thus, translates into an upper bound on throughput scalability. First, we implement and measure the cost of business process execution on blockchain and cloud services for a business process model from a large-scale industrial dataset and an example from literature. We observe two orders of magnitude difference in this cost. Second, we illustrate how cost models can be used to project the impact of different workload assumptions. Finally, we discuss throughput scalability limits as well as trade-offs between cost and other non-functional qualities in the design of blockchain-based systems.


Blockchain Cloud Business process Design Cost 


  1. Aalst, WMPvd, Reijers, H.A., Weijters, A.J.M.M., van Dongen, B.F., Alves de Medeiros, A.K., Song, M., Verbeek, H.M.W. (2007). Business process mining: an industrial application. Information Systems, 32(5), 713–732.CrossRefGoogle Scholar
  2. Aalst, WMPvd, Dumas, M., Ouyang, C., Rozinat, A., Verbeek, E. (2008). Conformance checking of service behavior. ACM Transactions on Internet Technology, 8(3), 13:1–13:30.CrossRefGoogle Scholar
  3. Bass, L., Clements, P., Kazman, R. (2012). Software architecture in practice, 3rd edn. Boston: Addison-Wesley Professional.Google Scholar
  4. Boehm, B., Abts, C., Chulani, S. (2000). Software development cost estimation approaches - a survey. Annals of Software Engineering, 10(1-4), 177–205.CrossRefGoogle Scholar
  5. Chaisiri, S., Lee, B.S., Niyato, D. (2012). Optimization of resource provisioning cost in cloud computing. IEEE Transactions on Services Computing, 5(2), 164–177.CrossRefGoogle Scholar
  6. Clements, P., Kazman, R., Klein, M. (2002). Evaluating software architectures: Methods and case studies. Boston: Addison-Wesley.Google Scholar
  7. DeCovny, S. (2015). Chips off the old blockchain. CFA Institute Magazine Nov/Dec.Google Scholar
  8. García-Bañuelos, L., Ponomarev, A., Dumas, M., Weber, I. (2017). Optimized execution of business processes on blockchain. In International Conference on Business Process Management (BPM), pp 130–146.Google Scholar
  9. He, J., Wen, Y., Huang, J., Wu, D. (2014). On the cost-QoE tradeoff for cloud-based video streaming under Amazon EC2’s pricing models. IEEE Transactions on Circuits and Systems for Video Technology, 24(4), 660–680.CrossRefGoogle Scholar
  10. Iosup, A., Yigitbasi, N., Epema, D. (2011). On the performance variability of production cloud services. In IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp 104–113.Google Scholar
  11. Jorgensen, M., & Shepperd, M. (2007). A systematic review of software development cost estimation studies. IEEE Transactions on software engineering, 33(1), 33–53.CrossRefGoogle Scholar
  12. Kazman, R., Asundi, J., Klien, M. (2002). Making architecture design decisions: an economic approach. Tech. rep., CMU/SEI.Google Scholar
  13. Li, J., Wang, H.J., Bai, X. (2015). An intelligent approach to data extraction and task identification for process mining. Information Systems Frontiers, 17(6), 1195–1208.CrossRefGoogle Scholar
  14. Mainelli, M., Smith, M., et al. (2015). Sharing ledgers for sharing economies: an exploration of mutual distributed ledgers (aka blockchain technology). The Journal of Financial Perspectives, 3(3), 38–69.Google Scholar
  15. Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system., accessed 25-July-2016.
  16. Norta, A. (2015). Creation of smart-contracting collaborations for decentralized autonomous organizations. In International Conference on Business Informatics Research, pp 3–17.Google Scholar
  17. Norta, A. (2016). Establishing distributed governance infrastructures for enacting cross-organization collaborations. In Service-Oriented Computing – ICSOC Workshops, pp 24–35.Google Scholar
  18. Object Management Group. (2010). BPMN 2.0 by Example., v1.0. Accessed 10/3/2016.
  19. Omohundro, S. (2014). Cryptocurrencies, smart contracts, and artificial intelligence. AI Matters, 1(2), 19–21.CrossRefGoogle Scholar
  20. Rimba, P., Tran, A.B., Weber, I., Staples, M., Ponomarev, A., Xu, X. (2017). Comparing blockchain and cloud services for business process execution. In IEEE international conference on software architecture.Google Scholar
  21. Schad, J., Dittrich, J., Quiané-Ruiz, J.A. (2010). Runtime measurements in the cloud: observing, analyzing, and reducing variance. Proceedings of the VLDB Endow, 3(1-2), 460–471.CrossRefGoogle Scholar
  22. Singer, G., Livenson, I., Dumas, M., Srirama, S.N., Norbisrath, U. (2010). Towards a model for cloud computing cost estimation with reserved instances. In International conference on cloud computing.Google Scholar
  23. Swan, M. (2015). Blockchain: Blueprint for a new economy. Farnham: O’Reilly.Google Scholar
  24. Tschorsch, F., & Scheuermann, B. (2015). Bitcoin and beyond: A, technical survey on decentralized digital currencies. IACR Cryptology ePrint Archive, 2015, 464.Google Scholar
  25. Weber, I., Rogge-Solti, A., Li, C., Mendling, J. (2015). CCaas: Online conformance checking as a service. In International conference on business process management (BPM), Demo Track (pp. 45–49).Google Scholar
  26. Weber, I., Xu, X., Riveret, R., Governatori, G., Ponomarev, A., Mendling, J. (2016). Untrusted business process monitoring and execution using blockchain. In International conference on business process management (BPM).Google Scholar
  27. Wood, G. (2016). Ethereum: a secure decentralized generalised transaction ledger — homestead draft. Tech. rep., Ethereum and Ethcore.Google Scholar
  28. Wu, L., Garg, S.K., Versteeg, S., Buyya, R. (2014). SLA-based resource provisioning for hosted Software-as-a-Service applications in cloud computing environments. IEEE Transactions on Services Computing, 7 (3), 465–485.CrossRefGoogle Scholar
  29. Xu, X., Pautasso, C., Zhu, L., Gramoli, V., Ponomarev, A., Tran, A.B., Chen, S. (2016). The blockchain as a software connector. In Working IEEE/IFIP conference on software architecture (WICSA).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Paul Rimba
    • 1
    Email author
  • An Binh Tran
    • 1
  • Ingo Weber
    • 1
    • 2
  • Mark Staples
    • 1
    • 2
  • Alexander Ponomarev
    • 1
  • Xiwei Xu
    • 1
    • 2
  1. 1.Data61CSIROSydneyAustralia
  2. 2.School of Computer Science and EngineeringUNSWSydneyAustralia

Personalised recommendations