A Heuristic Scheduling on Heterogeneous Tree Network

DOI

10.2991/iske.2007.177How to use a DOI?

Keywords

grid computing; task scheduling;integer linear programming;

Abstract

This paper firstly discussed the problem of independent tasks scheduling on tree network, where resources have different speeds of computation and communication. And then analyzed the property of tree-shaped logical network topologies, presented an integer linear programming for this problem, and a heuristic scheduling is also proposed. At last, a demand-driven and dynamic heuristic algorithms: TreeGrid was developed. The experimental results show that the algorithms for the scheduling problem obtain better performance than other algorithms.

Copyright

© 2007, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Kun Huang
PY  - 2007/10
DA  - 2007/10
TI  - A Heuristic Scheduling on Heterogeneous Tree Network
BT  - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
PB  - Atlantis Press
SP  - 1041
EP  - 1045
SN  - 1951-6851
UR  - https://doi.org/10.2991/iske.2007.177
DO  - 10.2991/iske.2007.177
ID  - Huang2007/10
ER  -