CFP last date
20 January 2025
Reseach Article

Hybridized TABU-BFO Algorithmin Grid Scheduling

by Devi Priya, Joshua Samuel Raj, V. Vasudeven
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Number 11
Year of Publication: 2013
Authors: Devi Priya, Joshua Samuel Raj, V. Vasudeven
10.5120/10514-5484

Devi Priya, Joshua Samuel Raj, V. Vasudeven . Hybridized TABU-BFO Algorithmin Grid Scheduling. International Journal of Computer Applications. 63, 11 ( February 2013), 43-47. DOI=10.5120/10514-5484

@article{ 10.5120/10514-5484,
author = { Devi Priya, Joshua Samuel Raj, V. Vasudeven },
title = { Hybridized TABU-BFO Algorithmin Grid Scheduling },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 11 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 43-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number11/10514-5484/ },
doi = { 10.5120/10514-5484 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:14:05.975989+05:30
%A Devi Priya
%A Joshua Samuel Raj
%A V. Vasudeven
%T Hybridized TABU-BFO Algorithmin Grid Scheduling
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 11
%P 43-47
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Task Scheduling is an important issue in Grid Environment of multiprocessors system. The problem of scheduling a set of dependent and independent Task in a distributed system is considered. In this paper we are going to study a detailed study on tabu search, BFO and its hybridization. Tabu search is a heuristic procedure which uses its adaptive memory structures in order to find optimal solution in grid scheduling. Bacterial Foraging Optimization Algorithm is a well-known optimization algorithm for Task scheduling. The Hybridization of tabu-BFO approach is considered for reliability factor which increase the performance by means of efficient Task Scheduling.

References
  1. Hernández-Ocaña, E. Mezura-Montes and E. A. Portilla "Mechatronic Multi-Objective Optimization using a Modified Bacterial Foraging Optimizer"CongresoInternational de Electronics, Instrumentacion Computation 22 vol 5 3-17
  2. SamanehZareh"Grid Scheduling using Cooperative BFO Algorithm" American Journal of Scientific Research. ISSN 1450-223 Issue 62(2012) pg 78-87
  3. Y. Liu,K. M. Passino, M. A. Simaan"Biomimicry of Social Foraging Bacteria for Distributed Optimization" Models, Principles, and Emergent Behaviors" JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 115, No. 3, pp. 603–628.
  4. Swagatam Das, ArijitBiswas, SambartaDasgupta, and Ajith Abraham "Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications" IEEE Transaction on Evolutionary
  5. Jason Brownlee "Clever Algorithms: Nature-Inspired Programming Recipes," Jason Brownlee pp. 257-264, 2011. Soft Computing 10(2010)
  6. SambartaDasgupta, ArijitBiswas, Ajith Abraham "Adaptive Computational Chemotaxis in Bacterial Foraging Algorithm"IEEE Transaction on Evolutionary VOL 13, NO 4 Aug 2001
  7. webhttp://interfaces. journal. informs. org/content/20/4/74. abstract
  8. webhttp://www. cleveralgorithms. com/natureinspired/stochastic/tabu_search. htm
  9. Fred Glover, Manuel Laguna "Principles of Tabu Search" Faculty de Matemáticas, University Valencia, Dr. Moliner 50, 46100 Burjassot (Valencia) Spain. Rafael. Marti@uv. es
  10. M. Malek, M. Huruswamy, H. Owens, M. Pandya (1989). Serial and parallel search techniques for the traveling salesman problem.
  11. Sean Luke (2009). Essentials of Metaheuristics.
  12. Fred Glover (1990). "Tabu Search: A Tutorial". Interfaces.
  13. Joshua Samuel Raj (2012) "Contribution of BFO in Grid Scheduling"
  14. SuphaphornPanikhom, NuapettSarasiri and SarawutSujitjorn, "Hybrid Bacterial Foraging and Tabu Search Optimization (BTSO) Algorithms for Lyapunov's Stability Analysis of Nonlinear Systems " International Journal Of Mathematics and Computer In Simulation,2010.
  15. NuapettSarasiri, and SarawutSujitjorn" Bacterial Foraging Optimization and Tabu Search: Performance Issues and Cooperative Algorithms" International JournalOf Mathematics and Computer In Simulation, 2009.
  16. NuapettSarasiri and SarawutSujitjorn " Control Design Optimization of Truck Braking System using Bacterial-Foraging-Tabu-Search Metaheuristics " World Academy of Science, Engineering and Technology 56 2011
Index Terms

Computer Science
Information Sciences

Keywords

chemotaxis swim tumble neighborhood set tabu set adaptive memory