Optimized Execution of Business Processes on Blockchain
Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be coordinated via smart contracts operating on the blockchain. The consensus mechanism governing the blockchain thereby guarantees that the process model is followed by each party. However, the cost required for blockchain use is highly dependent on the volume of data recorded and the frequency of data updates by smart contracts. This paper proposes an optimized method for executing business processes on top of commodity blockchain technology. Our optimization targets three areas specifically: initialization cost for process instances, task execution cost by means of a space-optimized data structure, and improved runtime components for maximized throughput. The method is empirically compared to a previously proposed baseline by replaying execution logs and measuring resource consumption and throughput.
This research was started at the Dagstuhl seminar #16191 – Fresh Approaches to Business Process Modeling. The research is partly supported by the Estonian Research Council (grant IUT20-55).
- 1.UK Government Chief Scientific Adviser: Distributed ledger technology: Beyond block chain. Technical report, UK Government Office of Science (2016)Google Scholar
- 2.Milani, F., García-Bañuelos, L., Dumas, M.: Blockchain and business process improvement. BPTrends newsletter, October 2016Google Scholar
- 3.Weber, I., Xu, X., Riveret, R., Governatori, G., Ponomarev, A., Mendling, J.: Untrusted business process monitoring and execution using blockchain. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNCS, vol. 9850, pp. 329–347. Springer, Cham (2016). doi: 10.1007/978-3-319-45348-4_19CrossRefGoogle Scholar
- 4.Buterin, V.: Ethereum white paper: A next-generation smart contract and decentralized application platform. First version (2014). https://github.com/ethereum/wiki/wiki/White-Paper. Latest version: last accessed 29 Nov 2016
- 5.Wood, G.: Ethereum: A secure decentralised generalised transaction ledger. Homestead revision, 23 June 2016. https://github.com/ethereum/yellowpaper
- 6.Hull, R., Batra, V.S., Chen, Y.-M., Deutsch, A., Heath III, F.F.T., Vianu, V.: Towards a shared ledger business collaboration language based on data-aware processes. In: Sheng, Q.Z., Stroulia, E., Tata, S., Bhiri, S. (eds.) ICSOC 2016. LNCS, vol. 9936, pp. 18–36. Springer, Cham (2016). doi: 10.1007/978-3-319-46295-0_2CrossRefGoogle Scholar
- 9.Frantz, C.K., Nowostawski, M.: From institutions to code: Towards automated generation of smart contracts. In: Workshop on Engineering Collective Adaptive Systems (eCAS), co-located with SASO, Augsburg (2016)Google Scholar
- 10.Pettersson, J., Edström, R.: Safer smart contracts through type-driven development. Master’s thesis, Department of CS&E, Chalmers University of Technology & University of Gothenburg, Sweden (2015)Google Scholar
- 14.Augusto, A., Conforti, R., Dumas, M., Rosa, M., Bruno, G.: Automated discovery of structured process models: discover structured vs. discover and structure. In: Comyn-Wattiau, I., Tanaka, K., Song, I.-Y., Yamamoto, S., Saeki, M. (eds.) ER 2016. LNCS, vol. 9974, pp. 313–329. Springer, Cham (2016). doi: 10.1007/978-3-319-46397-1_25CrossRefGoogle Scholar