Towards Decentralised Workflow Scheduling via a Rule-Driven Shared Space - Distributed Applications and Interoperable Systems Access content directly
Conference Papers Year : 2013

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.
Fichier principal
Vignette du fichier
978-3-642-38541-4_16_Chapter.pdf (437.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01489457 , version 1 (14-03-2017)

Licence

Attribution

Identifiers

Cite

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⟩
399 View
80 Download

Altmetric

Share

Gmail Facebook X LinkedIn More