In this paper, we consider the problem of scheduling precedence-constrained tasks as well as communications in the grid environment where computers and links are heterogeneous and time-sharing. Herein, we propose a novel genetic scheduling algorithm for grid computing. The new algorithm adopts a special chromosome encoding scheme in order to make better use of task duplication. Moreover, knowledge based genetic operators are developed to improve the performance of the algorithm. We perform comparison studies in a simulated grid environment. Experimental results show the effectiveness of the enhanced genetic scheduling algorithm. © Springer-Verlag 2004.
CITATION STYLE
Yao, W., Xie, X., & You, J. (2004). 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), 3033, 822–829. https://doi.org/10.1007/978-3-540-24680-0_131
Mendeley helps you to discover research relevant for your work.