A GENETIC ALGORITHM APPROACH FOR UTILITY MANAGEMENT SYSTEM WORKFLOW SCHEDULING

In this paper, we present a scheduler for distributing workflows in Utility Management System (UMS). The system executes a large number of workflows, which have very high resource requirements. The workflows have different computational requirements and thus the optimization of resource utilization must be performed in a way that is different from the standard approach of scheduling workflows. We developed a strategy for allocating workflows, which is based on a genetic algorithm. The proposed architecture executes a scheduling algorithm by using a feedback from the execution monitor. We also report on an experimental study, which shows that a significant improvement of overall execution time can be achieved by using the genetic algorithm. The algorithm is used for designing effective Grid schedulers that optimize makespan. The study further shows that the overall system (UMS) performance is significantly improved; this finding indicates that there can be reduction in hardware investment.

[1]  Alioune Ngom,et al.  Genetic algorithm based scheduler for computational grids , 2005, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05).

[2]  Steven Hotovy,et al.  Workload Evolution on the Cornell Theory Center IBM SP2 , 1996, JSSPP.

[3]  Ursula Fissgus Scheduling using genetic algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[4]  Andrej Bugajev,et al.  EFFICIENT VISUALIZATION BY USING PARAVIEW SOFTWARE ON BALTICGRID , 2010 .

[5]  Paul Roe,et al.  Bio-workflows with BizTalk: using a commercial workflow engine for eScience , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[6]  Marco Mililotti,et al.  Sub optimal scheduling in a grid using genetic algorithms , 2004, Parallel Comput..

[7]  John Shalf,et al.  GridLab: Enabling Applications on the Grid , 2002, GRID.

[8]  Aleksandar Erdeljan,et al.  Hierarchical neural model for workflow scheduling in Utility Management Systems , 2010, 4th International Workshop on Soft Computing Applications.

[9]  R. K. Agrawal,et al.  SCADA FUNCTIONALITY FOR CONTROL OPERATIONS OF INDUS-2 , 2005 .

[10]  Francine Berman,et al.  New Grid Scheduling and Rescheduling Methods in the GrADS Project , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[11]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[12]  Engin Ozdemir,et al.  Mobile phone based SCADA for industrial automation. , 2006, ISA transactions.

[13]  David Abramson,et al.  Deploying Scientific Applications to the PRAGMA Grid Testbed: Strategies and Lessons , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[14]  Yang Zhang,et al.  Hybrid Re-scheduling Mechanisms for Workflow Applications on Multi-cluster Grid , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[15]  Rimvydas Simutis,et al.  AUTONOMOUS MOBILE ROBOT CONTROL USING IF-THEN RULES AND GENETIC ALGORITHM , 2008 .

[16]  Hoay Beng Gooi,et al.  Web-based SCADA display systems (WSDS) for access via Internet , 2000 .

[17]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..