Optimized Job Scheduling approach based on Genetic algorithms in smart Grid environment

The advances in communications and information technologies have been playing a major role in all aspects of our lives. One of those majors aspects that affect our daily lives is the power grids which lead to what we call Smart Grids. One of the major challenges in these grids is to optimize the consumption and resources. This paper presents an optimized job scheduling approach using genetic algorithm which provides a minimum cost for completing different tasks in a grid environment.  In grid environment different independent appliances are sharing the same resources depending on the availability of resources and the need of these appliances to run. There are different job scheduling approached starting from typical strategies, Ant Colony (AC) and Genetic Algorithm (GA). In this paper we present a cost optimized Genetic Algorithm approach for appliances job scheduling by considering different parameters like job duration time, the resources availability and the job priority to start. The proposed approach is tested using a simulator written in c++ programming language. The results show that the total saving in cost is better than the previous approaches.

[1]  Marco Aiello,et al.  Optimizing Energy Costs for Offices Connected to the Smart Grid , 2012, IEEE Transactions on Smart Grid.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[4]  Wail Mardini,et al.  Improved Appliance Coordination Scheme with Waiting Time in Smart Grids , 2016 .

[5]  Piotr Remlein,et al.  Genetic Algorithm used in Search of good Tailbiting Codes , 2009, Int. J. Commun. Networks Inf. Secur..

[6]  Hussein T. Mouftah,et al.  Wireless Sensor Networks for smart grid applications , 2011, 2011 Saudi International Electronics, Communications and Photonics Conference (SIECPC).

[7]  M. Tech Student,et al.  SMART GRID COST OPTIMIZATION USING GENETIC ALGORITHM , 2014 .

[8]  HeonChang Yu,et al.  Genetic Algorithm Based Scheduling Method for Efficiency and Reliability in Mobile Grid , 2009, Proceedings of the 4th International Conference on Ubiquitous Information Technologies & Applications.

[9]  Mihai Burcea,et al.  Scheduling for Electricity Cost in Smart Grid , 2013, COCOA.

[10]  Curtis E. A. Karnow.  The Grid: Blueprint for a New Computing Infrastructure edited by Ian Foster and Carl Kesselman Morgan Kaufman, San Francisco, CA, U.S.A., 1998. 677 pp. ISBN: 1558-604-758. , 1999, Leonardo.

[11]  G. Saravanan,et al.  IMPROVED GENETIC ALGORITHM FOR GROUP-BASED JOB SCHEDULING IN MOBILE GRIDS , 2014 .

[12]  Curtis E. A. Karnow,et al.  The Grid: Blueprint for a New Computing Infrastructure ed. by Ian Foster and Carl Kesselman (review) , 2017 .

[13]  Franco Frattolillo,et al.  A Deterministic Algorithm for the Deployment of Wireless Sensor Networks , 2016, Int. J. Commun. Networks Inf. Secur..

[14]  H. T. Mouftah,et al.  Using wireless sensor networks for energy-aware homes in smart grids , 2010, The IEEE symposium on Computers and Communications.

[15]  Hussein T. Mouftah,et al.  Wireless Sensor Networks for domestic energy management in smart grids , 2010, 2010 25th Biennial Symposium on Communications.

[16]  Qing Jiang,et al.  Task Scheduling Based on Genetic Algorithm in Mobile Grid , 2012, 2012 International Conference on Computer Science and Service System.

[17]  H. Kita,et al.  A crossover operator using independent component analysis for real-coded genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).