A Heuristic Scheduling on Heterogeneous Tree Network

摘要：

This paper firstly discusses the problem of independent tasks scheduling on tree network, where resources have different speeds of computation and communication. And then analyzes 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 is developed. The experimental results show that the algorithms for the scheduling problem obtain better performance than other algorithms.

关键词： Grid computing, Task scheduling, Integer linear programming

作者: Kun Huang Zhiyan Wang Xiaoxiong Weng

作者单位: Department of Computer Science and Engineering, South China University of Technology, Guangzhou 5106 Department of Traffic Engineering, South China University of Technology, Guangzhou 510640, China

会议类型: 国际会议

会议名称: The 2007 International Conference on Intelligent Systems and Knowledge Engineering(第二届智能系统与知识工程国际会议)

会议地点: 成都

会议语种:英文

页码: 920-924

在线出版日期: 2007-10-15（万方平台首次上网日期，不代表论文的发表时间）