Skip to Main content Skip to Navigation
New interface
Conference papers

Towards Decentralised Workflow Scheduling via a Rule-Driven Shared Space

Abstract : This paper addresses decentralised workflow scheduling, which calls for fulfilling two seemingly contradictory requirements: decentralisation and efficiency. We describe a two-layer architecture that allows decentralisation while making it possible for each scheduling decision to be taken based on a global perspective of the current state of resources. The first layer expresses the scheduling strategy on a global perspective, relying on a coordination space where workflows are first decomposed in tasks, and then tasks mapped onto resources. The second layer allows this global policy to be enacted in a fully-decentralised manner, based on a distributed hash table indexing resources, enhanced with advanced discovery mechanisms. Thus, in spite of decentralisation, the system is able to select the momentarily most appropriate resource for a given task, independently of the location of the provider of the resource. The framework’s expectations in terms of scalability and network overhead are studied through simulation experiments.
Complete list of metadata
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, March 14, 2017 - 2:19:29 PM
Last modification on : Friday, August 5, 2022 - 3:00:32 PM
Long-term archiving on: : Thursday, June 15, 2017 - 2:11:23 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Héctor Fernández, Marko Obrovac, Cédric Tedeschi. Towards Decentralised Workflow Scheduling via a Rule-Driven Shared Space. 13th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2013, Florence, Italy. pp.187-192, ⟨10.1007/978-3-642-38541-4_16⟩. ⟨hal-01489457⟩



Record views


Files downloads