A Heuristic Scheduling on Heterogeneous Tree Network
- 10.2991/iske.2007.177How to use a DOI?
- grid computing; task scheduling;integer linear programming;
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.
- © 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/).
Cite this article
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 -