Introducing an Efficient Method for SchedulingIndependent Tasks in Grid Environment using Meta-Heuristic Algorithms
Publish Year: 1394
نوع سند: مقاله ژورنالی
زبان: English
View: 586
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ACSIJ-4-6_013
تاریخ نمایه سازی: 4 خرداد 1395
Abstract:
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
Keywords:
Authors
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