In inter-collaborative workflows, several role instances may coexist. Depending on which roles are applied to a specific task, trust issues can potentially occur. Blockchain has been proposed as a trusted execution system, ensuring the task’s execution integrity and transparency. Smart contracts can not only manage the task or workflow execution but also the allocation of tasks in a decentralized and reliable fashion. In this paper, we leverage smart contracts as resource binders to match dynamically the resource with the best quality of service to a service request. If a match occurs, the system generates a binding agreement autonomously. The latter can be mapped to a business process management system to manage the task status. We implement this algorithm in a real-world setting to demonstrate the approach’s feasibility, and we carry on with quantitative experiments to confirm the validity of the protocol.