Link-contention-aware genetic scheduling using task duplication in grid environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3033, Issue , 2004, Pages 822-829

  Yao, Wensheng ^a   Xie, Xiao ^a   You, Jinyuan ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Genetic scheduling; Link contention; Task duplication

Indexed keywords

ALGORITHMS; KNOWLEDGE BASED SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

CHROMOSOME ENCODING; COMPARISON STUDY; CONTENTION-AWARE; GENETIC OPERATORS; GENETIC SCHEDULING ALGORITHM; GRID ENVIRONMENTS; LINK CONTENTION; TASK DUPLICATION;

GRID COMPUTING;

EID: 35048869574     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24680-0_131     Document Type: Article

References (13)

1. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastucture. Morgan Kaufmann Publishers, Calif., 1998.
2. E. Heymann, M. A. Senar, E. Luque and M. Livny, "Adaptive Scheduling for Master-Worker Applications on the Computational Grid," LNCS 1971, Springer-Verlag, Berlin, (2001) 214-227.
3. W. Yao, B. Li and J. You, "Genetic Scheduling on Minimal Processing Elements in the Grid," LNCS 2557, Springer-Verlag, Berlin, (2002) 465-476.
4. R. Wolski, N. T. Spring and J. Hayes, "The Network Weather Service: a distributed resource performance forecasting service for metacomputing," Journal of Future Generation Computing Systems, 15 (October 1999) 757-768.
5. th IPDPS, 25 (2003).
6. J. D. Ullman, "NP-complete scheduling problems," Journal of Computing System Science, 10 (1975) 384-393.
7. Y.K. Kwok and I. Ahmad, "Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors," Cluster Computing, 3 (2000) 113-124.
8. G.C. Sih and E.A. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures," IEEE Transactions on Parallel and Distributed Systems, 4(2) (1993) 75-87.
9. L. Wang, H.J. Siegel, V.P. Roychowdhery and A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," JPDC, 47 (1997) 8-22.
10. th International Parallel and Distributed Processing Symposium, (2000) 445-450.
11. nd ed.) (Cambridge, MIT Press, 1992).
12. H. Casanova, "Simgrid: a Toolkit for the Simulation of Application Scheduling," Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, (2001) 430-437.
13. Y.K. Kwok and I. Ahmad, "Benchmarking and comparison of the task graph scheduling algorithms," JPDC, 59(3) (1999) 381-422.