CFP last date
22 April 2024
Reseach Article

A New Fuzzy based Evolutionary Optimization for Job Scheduling with TLBO

by Ch.srinivasa Rao, B.raveendra Babu
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 105 - Number 3
Year of Publication: 2014
Authors: Ch.srinivasa Rao, B.raveendra Babu
10.5120/18355-9462

Ch.srinivasa Rao, B.raveendra Babu . A New Fuzzy based Evolutionary Optimization for Job Scheduling with TLBO. International Journal of Computer Applications. 105, 3 ( November 2014), 6-11. DOI=10.5120/18355-9462

@article{ 10.5120/18355-9462,
author = { Ch.srinivasa Rao, B.raveendra Babu },
title = { A New Fuzzy based Evolutionary Optimization for Job Scheduling with TLBO },
journal = { International Journal of Computer Applications },
issue_date = { November 2014 },
volume = { 105 },
number = { 3 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 6-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume105/number3/18355-9462/ },
doi = { 10.5120/18355-9462 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:36:42.671288+05:30
%A Ch.srinivasa Rao
%A B.raveendra Babu
%T A New Fuzzy based Evolutionary Optimization for Job Scheduling with TLBO
%J International Journal of Computer Applications
%@ 0975-8887
%V 105
%N 3
%P 6-11
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Grid computing is a frame work that shares data, storage, computing across heterogeneous and distributed locations to meet the current and growing computational demands. Thispaper proposes a novel evolutionary optimization approachusing fuzzy Teaching Learning Based Optimization (TLBO) for resource scheduling in computational grids. The fuzzy TLBOgeneratesan efficient schedule to complete the jobs within a minimum period of time. The performance of the proposed fuzzy based TLBOalgorithm evaluate with various other nature heuristic algorithms, GeneticAlgorithm (GA), Simulated Annealing (SA), Differential Evolution, and fuzzy PSO. Experimental results have shown the efficiency and prominence of new proposed algorithm in producing optimal solutions for the selected benchmark job scheduling problems compared to other algorithms.

References
  1. Job Scheduling in Grid Computing, KhushbooYadav, Deepika Jindal, Ramandeep Singh, International Journal of Computer Applications (0975 – 8887) Volume 69– No. 22, May 2013, pp 13-16.
  2. K. Krauter, R. Buyya, M. Maheswaran,A taxonomy and survey of grid resource management systems for distributed computing, Software-Practice and Experience,32:135-164, 2002.
  3. FatosXhafa, Ajith Abraham, "Computational models and heuristic methods for Grid scheduling problems", Future Generation Computer Systems vol. 26, pp 608 – 621, 2010
  4. S. A. Jarvis, D. P. Spooner, H. N. Lim Choi Keung, G. R. Nudd, J. Cao, S. Saini, Performance prediction and its use in parallel and distributed computing systems. In the Proceedings of the IEEE/ACM, International Workshop on Performance Evaluation and Optimization of Parallel and distributed Systems, Nice, France. 2003.
  5. T. D. Braun, H. J. Siegel, N. Beck, D. A. Hensgen, R. F. Freund, A comparison of eleven static heuristics for mapping a class of independent tasks on heterogeneous distributed systems, Journal of Parallel and Distributed Computing, 2001, pp. 810-837.
  6. H. Liu, A. Abraham, A. E. Hassanien, Scheduling Jobs on computational grids using a fuzzy particle swarm optimization algorithm, Future Generation Computer Systems (2009).
  7. Ch. SrinivasaRao, B. RaveendraBabu, DE Based Job Scheduling in Grid Environments, Journal of Computer Networks, 2013 Vol. 1, No. 2, 28-31.
  8. Ch. Srinivasa Rao, B. Raveendra Babu, (2014) "A Fuzzy Differential Evolution Algorithm for Job Scheduling on Computational Grids" International Journal of Computer Trends and Technology (IJCTT), July 2014, Vol. 13, No. 2, Pg. 72-77 ISSN:2231-2803 DOI:10. 14445/22312803/IJCTT-V13P116.
  9. Rao, R. V. &Kalyankar, V. D. (2012a). Parameter optimization of modern machining processes using teaching–learning-based optimization algorithm. Engineering Applications of Artificial Intelligence, http://dx. doi. org/10. 1016/j. engappai. 2012. 06. 007.
  10. Rao, R. V. &Kalyankar, V. D. (2012b). Multi-objective multi-parameter optimization of the industrial LBW process using a new optimization algorithm. Journal of Engineering Manufacture, DOI: 10. 1177/0954405411435865
  11. Rao, R. V. &Kalyankar, V. D. (2012c). Parameter optimization of machining processes using a new optimization algorithm. Materials and Manufacturing Processes, DOI:10. 1080/10426914. 2011. 602792
  12. Rao, R. V. & Patel, V. (2012a). An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. International Journal of Industrial Engineering Computations, 3(4), 535-560.
  13. Rao, R. V. & Patel, V. (2012b). Multi-objective optimization of combined Brayton and inverse Brayton cycle using advanced optimization algorithms, Engineering Optimization, doi: 10. 1080/0305215X. 2011. 624183.
  14. Rao, R. V. & Patel, V. (2012c). Multi-objective optimization of heat exchangers using a modified teaching-learning-based-optimization algorithm, Applied Mathematical Modeling, doi:10. 1016/j. apm. 2012. 03. 043.
  15. Rao, R. V. & Patel, V. (2012d). Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based-optimization algorithm. Engineering Applications of Artificial Intelligence, doi:10. 1016/j. engappai. 2012. 02. 016.
  16. Rao, R. V. &Savsani, V. J. (2012). Mechanical design optimization using advanced optimization techniques. Springer-Verlag, London.
  17. S. K. Garg, R. Buyya, H. J. Siegel, Time and cost trade-off management for scheduling parallel applications on Utility Grids, Future Generation Computer Systems (2009), doi:10. 1016/j. future. 2009. 07. 003.
  18. H. Liu, A. Abraham, A. E. Hassanien, Scheduling Jobs on computational grids using a fuzzy particle swarm optimization algorithm, Future Generation Computer Systems (2009), doi:10,1016/j. future. 2009. 05. 022.
  19. Rao, R. V. , Savsani, V. J. &Vakharia, D. P. (2011). Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design, 43 (3), 303-315.
  20. Rao, R. V. , Savsani, V. J. &Vakharia, D. P. (2012a). Teaching-learning-based optimization: A novel optimization method for continuous non-linear large scale problems. Information Sciences, 183 (1), 1-15.
Index Terms

Computer Science
Information Sciences

Keywords

Grid Computing Job Scheduling TLBO