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 interestingly yield better performance than contemporary algorithms as evidenced by simulation results. Development of the learning method for ANN.Development of a method for optimization of RBFNN.Use of DSO in task scheduling.Use of DSO trained ANN in task scheduling.Use of DSO trained RBFNN in task scheduling.

[1]  Bijan Sarkar,et al.  An Evolutionary Algorithm for Multi-criteria Resource Constrained Project Scheduling Problem based On PSO , 2012 .

[2]  André da Motta Salles Barreto,et al.  Growing compact RBF networks using a genetic algorithm , 2002, VII Brazilian Symposium on Neural Networks, 2002. SBRN 2002. Proceedings..

[3]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[4]  Dexuan Zou,et al.  Directed searching optimization algorithm for constrained optimization problems , 2011, Expert Syst. Appl..

[5]  Kang G. Shin,et al.  Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems , 1997, IEEE Trans. Software Eng..

[6]  Damla Turgut,et al.  A performance study of multiprocessor task scheduling algorithms , 2007, The Journal of Supercomputing.

[7]  Wang Chen,et al.  An efficient hybrid algorithm for resource-constrained project scheduling , 2010, Inf. Sci..

[8]  Jiadong Yang,et al.  A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system , 2011, Inf. Sci..

[9]  Yuehui Chen,et al.  A Task Scheduling Algorithm Based on PSO for Grid Computing , 2008 .

[10]  Marian Bubak,et al.  Perspectives on grid computing , 2010, Future Gener. Comput. Syst..

[11]  James J. Carroll,et al.  Approximation of nonlinear systems with radial basis function neural networks , 2001, IEEE Trans. Neural Networks.

[12]  Niladri Chakraborty,et al.  Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique , 2012, Expert Syst. Appl..

[13]  Savas Balin,et al.  Non-identical parallel machine scheduling using genetic algorithm , 2011, Expert Syst. Appl..

[14]  Chuin-Mu Wang,et al.  Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid , 2011 .

[15]  Erkan Besdok,et al.  Using an Exact Radial Basis Function Artificial Neural Network for Impulsive Noise Suppression from Highly Distorted Image Databases , 2004, ADVIS.

[16]  Hsuan-Ming Feng,et al.  Self-generation RBFNs using evolutional PSO learning , 2006, Neurocomputing.

[17]  T. Yildirim,et al.  Design of digital filters with bilinear transform using neural networks , 2008, 2008 IEEE 16th Signal Processing, Communication and Applications Conference.

[18]  Qian Tao,et al.  A rotary chaotic PSO algorithm for trustworthy scheduling of a grid workflow , 2011, Comput. Oper. Res..

[19]  Joon-Min Gil,et al.  Task scheduling scheme based on resource clustering in desktop grids , 2014, Int. J. Commun. Syst..

[20]  Jiadong Yang,et al.  Task scheduling using Bayesian optimization algorithm for heterogeneous computing environments , 2011, Appl. Soft Comput..