A genetic-annealing algorithm for task scheduling based on precedence task duplication

Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006

Volumn , Issue , 2006, Pages 112-117

  Zhou, Shuang E ^a   Liu, Yong ^b   Jiang, Di ^b  

^a HUBEI UNIVERSITY   (China)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

GENETIC-ANNEALING ALGORITHM (GAA); SCHEDULING LENGTH; TASK SCHEDULING;

INFORMATION TECHNOLOGY;

EID: 34547250227     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2006.8     Document Type: Conference Paper

References (10)

1. K. Efe, "Heuristic models of task allocation scheduling in distributed systems", IEEE Computer, vol. 15,no. 6, Jan. 1982, pp.50-60.
2. I.Ahmad, Y.K.Kwork, "On exploit task duplication in parallel program scheduling", IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 9, Sept. 1998, pp.872-892.
3. M.A.Palis, J.-CLiou, and D.S.L.Wei, "Task clustering and scheduling for distributed memory parallel architectures", IEEE Trans. on Parallel and Distributed Systems, vol., no. 1, 1996, Jan. pp.46-55.
4. A.Y.Zomaya and Y.-H.Teh, "Observations on using genetic algorithms for dynamic load-balancing", IEEE Trans. on Parallel and Distributed Systems, vol. 12, no. 9, Sept. 2001, pp.899-911.
5. Annie S. Wu, Han Y, "An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling", IEEE Trans. on Parallel and Distributed Systems, vol. 15, no. 9, Sept. 2004, pp.824-834.
6. S. Darbha, D. P. Agrawar, "Optimal scheduling algorithm for distributed-memory machines", IEEE Trans. on Parallel and Distributed Systems, vol.9, no, 1,Jan. 1998, pp.87-95.
7. Chan-Ik Park, Tee-Young Choe, "An optimal scheduling algorithm based on task duplication", IEEE Trans. on Computers, vol. 51,no. 4,Apr.2002,pp.444-448.
8. M. Moore, "An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster", Proc. IPDPS'03 Symp., 2003, pp.145-150.
9. E.S.H.Hou,N. Ansari,H.Re, "A Genetic Algorithm for Multiprocessing Scheduling" , IEEE Trans. on Parallel and Distributed Systems, vol. 5, no. 2, Feb. 1994,pp.113-120.
10. A.YZomaya, C.Ward, B.Macey, "Genetic Scheduling for Parallel Processor System: comparative studies and performance issues", IEEE Trans. on Parallel and Distributed Systems, vol. 10, no. 8, Aug. 1999, pp.795-811.