%0 Conference Proceedings
%T Towards Decentralised Workflow Scheduling via a Rule-Driven Shared Space
%+ Vrije Universiteit Amsterdam [Amsterdam] (VU)
%+ Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA)
%A Fernández, Héctor
%A Obrovac, Marko
%A Tedeschi, Cédric
%Z Part 2: Work-in-Progress Papers
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 13th International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Florence, Italy
%Y Jim Dowling
%Y François Taïani
%I Springer
%3 Distributed Applications and Interoperable Systems
%V LNCS-7891
%P 187-192
%8 2013-06-03
%D 2013
%R 10.1007/978-3-642-38541-4_16
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01489457/document
%2 https://inria.hal.science/hal-01489457/file/978-3-642-38541-4_16_Chapter.pdf
%L hal-01489457
%U https://inria.hal.science/hal-01489457
%~ INSTITUT-TELECOM
%~ EC-PARIS
%~ UNIV-RENNES1
%~ CNRS
%~ INRIA
%~ UNIV-UBS
%~ INSA-RENNES
%~ IRISA
%~ IRISA_SET
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ UR1-HAL
%~ UR1-MATH-STIC
%~ UR1-UFR-ISTIC
%~ IFIP-DISCOTEC
%~ IFIP-LNCS-7891
%~ TEST-UNIV-RENNES
%~ TEST-UR-CSS
%~ UNIV-RENNES
%~ INRIA-AUT
%~ INSA-GROUPE
%~ INSTITUTS-TELECOM
%~ UR1-MATH-NUM