Skip to Main content Skip to Navigation
Other publications

Real-Time Distributed Scheduling of Precedence Graphs on Arbitrary Wide Networks

Abstract : Previous work on scheduling dynamic competitive jobs is focused on multiprocessors configurations. This paper presents a new distributed dynamic scheduling scheme for sporadic real-time jobs with arbitrary precedence relations on arbitrary wide networks. A job is modeled by a Directed Acyclic Graph (DAG). Jobs arrive on any site at any time and compete for the computational resources of the network. The scheduling algorithm developed in this paper is based upon a new concept of Computing Spheres in order to determine a good neighborhood of sites that may cooperate for the execution of a job if it cannot be guaranteed locally. The salient feature of this new concept is that it allows the algorithm to be performed on arbitrary wide networks since it uses a limited number of sites and communication links.
Document type :
Other publications
Complete list of metadatas
Contributor : Franck Butelle <>
Submitted on : Thursday, February 26, 2009 - 7:00:01 AM
Last modification on : Saturday, February 15, 2020 - 2:03:43 AM
Long-term archiving on: : Friday, September 21, 2012 - 12:05:08 PM


Files produced by the author(s)


  • HAL Id : hal-00133597, version 1



Franck Butelle, Lucian Finta, Mourad Hakem. Real-Time Distributed Scheduling of Precedence Graphs on Arbitrary Wide Networks. 2006. ⟨hal-00133597⟩



Record views


Files downloads