Introducing an Efficient Method for SchedulingIndependent Tasks in Grid Environment using Meta-Heuristic Algorithms
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 554
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ACSIJ-4-6_013
تاریخ نمایه سازی: 4 خرداد 1395
چکیده مقاله:
Since the dynamicity and inhomogeneity of resourcescomplicates scheduling, it is not possible to use accuratescheduling algorithms. Therefore, many studies focus onheuristic algorithms like the artificial bee colony algorithm.Since, the artificial bee colony algorithm searches the problemspace locally and has a poor performance in global search; globalsearch algorithms like genetic algorithms should also be used toovercome this drawback. This study proposes a schedulingalgorithm, which is combination of the genetic and artificial beecolony algorithms for the independent scheduling problem in acomputing grid. This study aims to reduce the maximum totalscheduling time. Simulation results indicate that the proposed algorithm reduces the maximum execution time (makespan) by10% in comparison to the compared methods
کلیدواژه ها:
نویسندگان
Masoud Shirzadi
Department of Computer Engineering, Yasuj Branch, Islamic Azad UniversityYasuj, Iran
Mortaza Zolfpour-Arokhlo
Department of Computer Engineering, Sepidan Branch, Islamic Azad UniversitySepidan, Iran
Majid Sina
Department of Computer Engineering, Behbahan Branch,Islamic Azad UniversityBehbahan, Iran