Optimized execution of business processes on blockchain

Luciano García-Bañuelos, Alexander Ponomarev, Marlon Dumas, Ingo Weber

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

137 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationBusiness Process Management - 15th International Conference, BPM 2017, Proceedings
EditorsAlexandru Baltag, Jeremy Seligman, Tomoyuki Yamada
PublisherSpringer Verlag
Pages130-146
Number of pages17
ISBN (Print)9783319649993
DOIs
StatePublished - 2017
Externally publishedYes
Event15th International Conference on Business Process Management, BPM 2017 - Barcelona, Spain
Duration: 10 Sep 201715 Sep 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10445 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Business Process Management, BPM 2017
Country/TerritorySpain
CityBarcelona
Period10/09/1715/09/17

Fingerprint

Dive into the research topics of 'Optimized execution of business processes on blockchain'. Together they form a unique fingerprint.

Cite this