A Memetic Algorithm Based Task Scheduling considering Communication Cost on Cluster of Workstations

Download Now
Provided by: Soft Computing Research Group
Topic: Big Data
Format: PDF
Task scheduling is one of the most challenging problems in parallel and distributed computing. For static scheduling, the program to be parallelized is usually modeled as a Directed Acyclic Graph (DAG). In general, the scheduling of a DAG is a strong NP hard problem. The objective of this problem is minimizing the schedule length considering the communication costs. Genetic Algorithm (GA) based technique has been proposed to search optimal solutions from entire solution space. The main shortcoming of this approach is to spend much time doing scheduling and hence, needs exhaustive time.
Download Now

Find By Topic