Towards Decentralised Workflow Scheduling via a Rule-Driven Shared Space - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Towards Decentralised Workflow Scheduling via a Rule-Driven Shared Space

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
398 Consultations
78 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More