Hierarchical, competitive scheduling of multiple DAGs in a dynamic heterogeneous environment
- 1 September 1999
- journal article
- Published by IOP Publishing in Distributed Systems Engineering
- Vol. 6 (3), 112-120
- https://doi.org/10.1088/0967-1846/6/3/303
Abstract
With the advent of large-scale heterogeneous environments, there is a need for matching and scheduling algorithms which can allow multiple, directed acyclic graph structured applications to share the computational resources of the network. This paper presents a hierarchical matching and scheduling framework where multiple applications compete for the computational resources on the network. In this environment, each application makes its own scheduling decisions. Thus, no centralized scheduling resource is required. Applications do not need direct knowledge of the other applications - knowledge of other applications arrives indirectly through load estimates (like queue lengths). This paper presents an algorithm, called the dynamic hierarchical scheduling algorithm, which schedules tasks within this framework. A series of simulations are presented to examine the performance of these algorithms in this environment, compared with a more conventional, single-user environment.Keywords
This publication has 3 references indexed in Scilit:
- Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systemsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1994
- An analytical approach to performance/ cost modeling of parallel computersJournal of Parallel and Distributed Computing, 1991
- Scheduling parallel program tasks onto arbitrary target machinesJournal of Parallel and Distributed Computing, 1990