Decentralised Multiple Workflow Scheduling via a Chemically-coordinated Shared Space

Héctor Fernandez 1 Marko Obrovac 1 Cédric Tedeschi 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : Community clouds have arisen as a promising infrastructure to face the ever-growing demand for computational power needed by applications. In such a community, different cloud providers federate their resources, allowing users to run applications across multiple sites through a global workflow scheduling system. However, current workflow scheduling approaches exhibit limited scalability, as they rely mostly on centralised scheduling mechanisms, and thus cannot fully leverage possible cooperation among cloud providers. To overcome these limitations, we propose a fully decentralised workflow scheduling system which uses a chemistry-inspired model to coordinate decision making in a community cloud platform. Our system implements a distributed shared space inside which resources are associated to tasks, enabling a decentralised decomposition of workflows into tasks. They are then independently mapped onto resources. In particular, in spite of decentralisation, the system is able to select the momentarily most appropriate resource for a given task, independently of the cloud provider the resource is located on. The framework's expectations in terms of scalability are captured through simulation experiments.
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00690357
Contributor : Cédric Tedeschi <>
Submitted on : Monday, April 23, 2012 - 11:36:06 AM
Last modification on : Friday, November 16, 2018 - 1:38:24 AM
Document(s) archivé(s) le : Thursday, December 15, 2016 - 12:00:17 AM

File

RR-7925.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00690357, version 1

Citation

Héctor Fernandez, Marko Obrovac, Cédric Tedeschi. Decentralised Multiple Workflow Scheduling via a Chemically-coordinated Shared Space. [Research Report] RR-7925, INRIA. 2012, pp.14. ⟨hal-00690357⟩

Share

Metrics

Record views

447

Files downloads

170