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.
References in zbMATH (referenced in 1 article )
Showing result 1 of 1.
- Chai, Song; Li, Yubai; Wang, Jian; Wu, Chang: A genetic algorithm for task scheduling on NoC using FDH cross efficiency (2013)