CoreIIScheduler: Scheduling Tasks in a Multi-core-Based Grid Using NSGA-II Technique
Load balancing has been known as one of the most challenging problems in computer sciences especially in the field of distributed systems and grid environments; hence, many different algorithms have been developed to solve this problem. Considering the revolution occurred in the modern processing units, using mutli-core processors can be an appropriate solution. one of the most important challenges in multi-core-based grids is scheduling. Specific computational intelligence methods are capable of dealing with complex problems for which there is no efficient classic method-based solution. One of these approaches is multi-objective genetic algorithm which can solve the problems in which multiple objectives are to be optimized at the same time. CoreIIScheduler, the proposed approach uses NSGA-II method which is successful in solving most of the multi-objective problems. Experimental results over lots of different grid environments show that the average utilization ratio is over 90% whilst for FCFS algorithm, it is only about 70%. Furthermore, CoreIIScheduler has an improvement ratio of 60% and 80% in wait time and makespan, respectively which is relative to FCFS.
KeywordsGrid Computing Multi-objective Genetic Algorithm Load Balancing Multi-core processor
Unable to display preview. Download preview PDF.
- 6.Singh, B., Bawa, S.: HybridSGSA: Sexual GA and Simulated Annealing based Hybrid Algorithm for Grid Scheduling. Global Journal of Computer Science and Technology 10, 78–81 (2010)Google Scholar
- 7.Abdulal, W., AlJadaan, O., Jabas, A., Ramchandraram, S.: Rank-based Genetic Algorithm with Limited Iteration for Grid Scheduling. In: First International Conference on Computational Intelligence, Communication Systems and Networks, India (2009)Google Scholar
- 8.Zhu, Y., Guo, X.: Grid Dependent Tasks Scheduling Based on Hybrid Adaptive Genetic Algorithm. In: Global Congress on Intelligent Systems (2009)Google Scholar
- 9.Grosan, C., Abraham, A., Helvik, B.: Multi-objective Evolutionary Algorithms for Scheduling Jobs on Computational Grids. In: International Conference on Applied Computing, Salamanca, Spain, pp. 459–463 (2007)Google Scholar
- 10.Talukder, A.K.M.K.A., Kirley, M., Buyya, R.: Multiobjective differential evolution for scheduling workflow applications on global Grids. Concurrency and Computation: Practice & Experience - Special Issue: Advanced Strategies in Grid Environments 21 (2009)Google Scholar
- 11.Ye, G., Rao, R., Li, M.: A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment. In: Fifth International Conference on Grid and Cooperative Computing Workshops (GCCW 2006), Hunan, China, pp. 504–509 (2006)Google Scholar
- 12.Gog, A., Dumitrescu, D., Hirsbrunner, B.: New Selection Operators based on Genetic Relatedness for Evolutionary Algorithms in Congress on Evolutionary Computation (2007)Google Scholar
- 13.Deb, K. (2009), Kanpur Genetic Algorithms Laboratory, http://www.iitk.ac.in/kangal/
- 14.Al-Sharaeh, S., Wells, B.E.: A Comparison of Heuristics for List Schedules using The Box-method and P-method for Random Digraph Generation. In: Proceedings of the 28th Southeastern Symposium on System Theory, pp. 467–471 (1996)Google Scholar