دانلود مقاله ISI انگلیسی شماره 108327
ترجمه فارسی عنوان مقاله

الگوریتم برنامه ریزی عملیات تکاملی هیبرید برای محیط محاسباتی توزیع ناهمگن پویا

عنوان انگلیسی
Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
108327 2017 12 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Applied Logic, Volume 24, Part A, November 2017, Pages 50-61

پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم برنامه ریزی عملیات تکاملی هیبرید برای محیط محاسباتی توزیع ناهمگن پویا

چکیده انگلیسی

The optimal workflow scheduling is one of the most important issues in heterogeneous distributed computational environments. Existing heuristic and evolutionary scheduling algorithms have their advantages and disadvantages. In this work we propose a hybrid algorithm based on heuristic methods and genetic algorithm (GA) that combines best characteristics of both approaches. We propose heuristic algorithm called Linewise Earliest Finish Time (LEFT) as an alternative for HEFT in initial population generation for GA. We also experimentally show efficiency of described hybrid schemas GAHEFT, GALEFT, GACH for traditional workflow scheduling as well as for variable workload in dynamically changing heterogeneous computational environment.