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 metadatas

https://hal.inria.fr/hal-01489457
Contributor : Hal Ifip <>
Submitted on : Tuesday, March 14, 2017 - 2:19:29 PM
Last modification on : Friday, November 16, 2018 - 1:31:21 AM
Long-term archiving on : Thursday, June 15, 2017 - 2:11:23 PM

File

978-3-642-38541-4_16_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

686

Files downloads

117