Job Scheduling in Computational Grid using the Intelligence of Hybrid Fuzzy - Android System

Print
IJCA Proceedings on International Conference on Innovations in Computing Techniques (ICICT 2015)
© 2015 by IJCA Journal
ICICT 2015 - Number 1
Year of Publication: 2015
Authors:
N. Vijaya Raghavan
R. Sujitha
K. S. Suganya

Vijaya N Raghavan, R Sujitha and K s Suganya. Article: Job Scheduling in Computational Grid using the Intelligence of Hybrid Fuzzy - Android System. IJCA Proceedings on International Conference on Innovations in Computing Techniques (ICICT 2015) ICICT 2015(1):22-28, July 2015. Full text available. BibTeX

@article{key:article,
	author = {N. Vijaya Raghavan and R. Sujitha and K.s. Suganya},
	title = {Article: Job Scheduling in Computational Grid using the Intelligence of Hybrid Fuzzy - Android System},
	journal = {IJCA Proceedings on International Conference on Innovations in Computing Techniques (ICICT 2015)},
	year = {2015},
	volume = {ICICT 2015},
	number = {1},
	pages = {22-28},
	month = {July},
	note = {Full text available}
}

Abstract

In the computational grid environment, algorithms specified for scheduling plays a vital role in managing the jobs. The main aim of the scheduling algorithms is to allocate the tasks to the availability at the mean time to the suitable resources. The makespan and cost for task execution can be minimized by an efficient task scheduling algorithm; it also helps to improve the load balancing among the resources in the grid environment. In recent days a major problem is, scheduling the independent tasks in a grid environment. In this paper, scheduling the independent task is taken as a challenge and a near optimal solution is obtained. Un-Prevail systematic grouping Genetic algorithm (UPSGA) is used by us to find the optimal solution for the task scheduling problem in grid environment. Fuzzy system is used to schedule the tasks indirectly to improve the load balancing between the resources. Dissimilarity based fuzzy crossover operator-II is proposed along with Android (friend map finder) for scheduling the tasks indirectly. Availability of resources and conflicts of costs provides the chance to cross over efficiently in fuzzy system. Near optimal solution for load balancing between resources are achieved with the help of makespan results.

References

  • Y. Li, Y. Yang, and R. Zhu, A Hybrid Load balancing Strategy of Sequential Tasks for Computational Grids, International Conference on Networking and Digital Society, IEEE, 2009.
  • M. I. Daoud and N. Kharma, A high performance algorithm for static task scheduling in heterogeneous distributed computing systems, Journal of Parallel and Distributed Computing (Elsevier), Volume 68, Issue 4, 2008, pp. 399–409.
  • G. Bronevich, and W. Meyer, Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory, Journal of Parallel and Distributed Computing (Elsevier), Volume 68, Issue 2, 2008, pp. 209–220.
  • S. Kardani-Moghaddam, F. Khodadadi, R. Entezari-Maleki, and A. Movaghar, A Hybrid Genetic Algorithm and Variable Neighborhood Search for Task Scheduling Problem in Grid Environment, International Workshop on Information and Electronics Engineering (IWIEE), Procedia Engineering 29, 2012 , pp. 3808 – 3814.
  • R. Buyya, J. Giddy, and D. Abramson, An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications, Proceedings of the 2nd International Workshop on Active Middleware Services (AMS 2000), August 1, 2000, Pittsburgh, USA, Kluwer Academic Press, 2000.
  • A. Omara, and M. M. Arafa, Genetic algorithms for task scheduling problem, Journal of Parallel and Distributed Computing (Elsevier) Volume 70, Issue 1, 2010, pp. 13–22.
  • S. Sadasivam, and V. Rajendran. V, An Efficient Approach To Task Scheduling In Computational Grids, International Journal of Computer Science and Applications, Techno mathematics Research Foundation Vol. 6, No. 1, pp. 53 – 69, 2009.
  • S. Prakash, and D. P. Vidyarthi, Load Balancing in Computational Grid Using Genetic Algorithm, Advances in Computing, DOI: 10. 5923/j. ac. 02, 1(1) pp. 8-17, 2011.
  • Chandra Patni, M. S. Aswal, O. Prakash Pal, and A. Gupta, Load balancing Strategies for Grid Computing, IEEE, pp. 239-243, 2011.
  • Touzene, S. Al-Yahai, H. AlMuqbali, A. Bouabdallah, and Y. Challal, Performance Evaluation of Load Balancing in Hierarchical Architecture for Grid Computing Service Middleware, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, ISSN: 1694-0814, 2011.
  • R. Salimi, H. Motameni, and H. Omranpour, "Task Scheduling with Load Balancing for Computational Grid Using NSGA II with Fuzzy Mutation", 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing, pp. 79-84, 2012.
  • Deb, S. Agrawal, A. Pratap, and T. Meyarivan, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation 6, pp. 182–197, 2002.
  • K. Madavan, "Multiobjective Optimization Using a Pareto Differential Evolution Approach," IEEE , 2002.
  • T. B. Khoo, B. Veeravalli, T. Hung, C. W. S. See, A multi-dimensional scheduling scheme in a Grid computing environment, Journal of Parallel and Distributed Computing (Elsevier), Volume 67, Issue 6, 2007, pp. 659–673.
  • S. Padhee, N. Nayak, S. K. Panda, and S. S. Mahapatra, Multi-objective parametric optimization of powder mixed electro-discharge machining using response surface methodology and non-dominated sorting genetic algorithm, Indian Academy of Sciences, Sadhana Vol. 37, Part 2, pp. 223–240, 2012.
  • L. Blazevic, S. Giordano, and J. -Y. LeBoudec, "A Location Based Routing Method for Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing.