Skip to Main content Skip to Navigation

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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Cédric Tedeschi Connect in order to contact the contributor
Submitted on : Monday, April 23, 2012 - 11:36:06 AM
Last modification on : Tuesday, October 19, 2021 - 11:58:53 PM
Long-term archiving on: : Thursday, December 15, 2016 - 12:00:17 AM


Files produced by the author(s)


  • HAL Id : hal-00690357, version 1


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⟩



Les métriques sont temporairement indisponibles