An Adaptive Procedure for Task Scheduling Optimization in Mobile Cloud Computing

Algorithm 3

Cost-time aware genetic algorithm.

Input: Task graph , processor graph TG =

Output: A new task scheduling

Function geneticScheduling (, TG)

 Generate initial population;

 Compute fitness of each individual according to (14)

  repeat // New generation

   for population_size

    Select two parents from old generation;

    // biased to the fitter ones

    Recombine parents for two offspring;

    Compute fitness of offspring;

    Insert offspring in new generation

  until population has converged