A Scheduling Algorithm on Heterogeneous Star and Tree Grid Computing Platform

Author

Kun Huang ; Wang, ZhiYan ; Weng, XiaoXiong ; Lin, Weiwei

Author_Institution

South China Univ. of Technol., Guangzhou

fYear

2007

fDate

21-23 Nov. 2007

Firstpage

347

Lastpage

351

Abstract

This paper discussed the problem of independent identical tasks scheduling on heterogeneous star and tree grid computing platform. According to the property of network topologies, we presented some conditions of restricting and an integer linear programming for this problem. A scheduling algorithm was developed at last. The experimental results show that the scheduling algorithms obtain better performance than other traditional algorithms.

Keywords

grid computing; integer programming; linear programming; network topology; scheduling; tree data structures; heterogeneous star platform; integer linear programming; network topologies; task scheduling algorithm; tree grid computing platform; Computer networks; Computer science; Grid computing; Information technology; Integer linear programming; Network topology; Paper technology; Power engineering computing; Processor scheduling; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Convergence Information Technology, 2007. International Conference on

Conference_Location

Gyeongju

Print_ISBN

0-7695-3038-9

Type

conf

DOI

10.1109/ICCIT.2007.275

Filename

4420284

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2624543