Dynamic task scheduling using a directed neural network

This article is based on the problem of work flow scheduling in grid environment of multi-processors. We, in this paper, introduce three novel approaches for the task scheduling problem using recently proposed Directed Search Optimization (DSO). In the first attempt, task scheduling is framed as an optimization problem and solved by DSO. Next, this paper makes use of DSO as a training algorithm to train (a) a three layer Artificial Neural Network (ANN) and then (b) Radial Basis Function Neural Networks (RBFNN). These'DSO trained networks are used for task Scheduling and interstingly yield better performance than contemporary algorithms as evidenced by simulation results. (C) 2014 Elsevier Inc. All rights reserved.