کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
495888 | 862844 | 2012 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling](/preview/png/495888.png)
This work presents a novel parallel micro evolutionary algorithm for scheduling tasks in distributed heterogeneous computing and grid environments. The scheduling problem in heterogeneous environments is NP-hard, so a significant effort has been made in order to develop an efficient method to provide good schedules in reduced execution times. The parallel micro evolutionary algorithm is implemented using MALLBA, a general-purpose library for combinatorial optimization. Efficient numerical results are reported in the experimental analysis performed on both well-known problem instances and large instances that model medium-sized grid environments. The comparative study of traditional methods and evolutionary algorithms shows that the parallel micro evolutionary algorithm achieves a high problem solving efficacy, outperforming previous results already reported in the related literature, and also showing a good scalability behavior when facing high dimension problem instances.
Journal: Applied Soft Computing - Volume 12, Issue 2, February 2012, Pages 626–639