Two-stage artificial immune system in Grid scheduling problems

Abstract

This research presents a two-stage AIS approach to solve the Grid scheduling problems. According to the literature survey, most researchers use the clone selection of B cells during the evolving processes and the function of B cells in AIS researches to solve various optimization problems. Instead, we try to implement the T helper cell and T suppressor cell in T cell combining B cell to solve the Grid Scheduling problems. The major differences of our method from other earlier approaches includes: 1. A two-stage approach is applied using B cell as a basis and then T cell is employed next. T helper cell is used to help improving the solution and then T suppressor cell is generated to increase the diversity of the population.2.A new formula is proposed to calculate the affinity of the Antibody. The total difference of completion time of each job is applied instead of the difference of makespan of the schedule. This new AIS method can supplement the flaw of GA using fitness as the basis and a new Lifespan which will keep good diversified chromosomes within the population to extend the searching spaces. The experimental tests show that this novel AIS method is very effective when compared with other Meta-heuristics such as GA and SA.