GA-based algorithm for task scheduling on computational grid

Dongbei Daxue Xuebao/Journal of Northeastern University

Volumn 28, Issue 7, 2007, Pages 973-977

  Ma, Xue Bin ^a   Wen, Tao ^a   Guo, Quan ^b   Wang, Gang ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b DALIAN NEUSOFT UNIVERSITY OF INFORMATION   (China)

Author keywords

DAG graph; Genetic algorithms; Grid computing; NP(non deterministic polynomial) problem; Resource scheduling

Indexed keywords

GENETIC ALGORITHMS; POLYNOMIALS; SCHEDULING;

DAG GRAPH; NON DETERMINISTIC POLYNOMIAL (NP) PROBLEM; RESOURCE SCHEDULING;

GRID COMPUTING;

EID: 34547622876     PISSN: 10053026     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Azzedin F, Maheswaran M, Arnason N. A synchronous co-allocation mechanism for grid computing systems[J]. Cluster Computing, 2004, 7(1): 39-49.
2. Alhusaini A H, Prasanna V K, Raghavendra C S. A framework for mapping with resource coallocation in heterogeneous computing systems[C]//Proceedings of the 9th Heterogeneous Computing Workshop. Los Alamitos: IEEE Computer Society Press, 2000: 273-286.
3. Foster I, Roy A, Sander V. A quality of service architecture that combines resource reservation and application adaptation[C]//Proceedings of the 8th International Workshop on Quality of Service (IWQOS 2000). Pittsburgh: IEEE Communications Society Press, 2000: 181-188.
4. Abraham A, Buyya R. Nature's heuristics for scheduling jobs on computational grids[C]//The 8th International Conference on Advanced Computing and Communications (ADCOM 2000). New Delhi: Tata McGraw-Hill Publishing, 2000: 45-52.
5. Ibarra O H, Kim C E. Heuristic algorithms for scheduling independent tasks on nonidentical processors[J]. Journal of the ACM, 1977, 24(2): 280-289.
6. Sih G C, Lee E A. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures[J]. IEEE Transactions on Parallel and Distributed Systems, 1993, 4(2): 175-187.
7. Wang Xiao-ping, Cao Li-ming. Genetic algorithms[M]. Xi'an: Xi'an Jiaotong University Press, 2002: 192-203.
8. Gen M, Cheng R W. Genetic algorithms and engineering optimization[M]. Indianapolis: John Wiley and Sons Inc, 2000: 59-68.
9. Zhong Qiu-xi, Xie Tao, Chen Huo-wang. Task matching and scheduling by using genetic algorithms[J]. Journal of Computer Research and Development, 2000, 37(10): 1197-1203.
10. Topcuogiu H, Hariri S, Wu M Y. Performance-effective and low-complexity task scheduling for heterogeneous computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(3): 260-274.