Research Article

Hybridized TABU-BFO Algorithmin Grid Scheduling

by  Devi Priya, Joshua Samuel Raj, V. Vasudeven
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Issue 11
Published: February 2013
Authors: Devi Priya, Joshua Samuel Raj, V. Vasudeven
10.5120/10514-5484
PDF

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 },
                        year    = { 2013 },
                        volume  = { 63 },
                        number  = { 11 },
                        pages   = { 43-47 },
                        doi     = { 10.5120/10514-5484 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2013
                        %A Devi Priya
                        %A Joshua Samuel Raj
                        %A V. Vasudeven
                        %T Hybridized TABU-BFO Algorithmin Grid Scheduling%T 
                        %J International Journal of Computer Applications
                        %V 63
                        %N 11
                        %P 43-47
                        %R 10.5120/10514-5484
                        %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
  • 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
  • SamanehZareh"Grid Scheduling using Cooperative BFO Algorithm" American Journal of Scientific Research. ISSN 1450-223 Issue 62(2012) pg 78-87
  • 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.
  • Swagatam Das, ArijitBiswas, SambartaDasgupta, and Ajith Abraham "Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications" IEEE Transaction on Evolutionary
  • Jason Brownlee "Clever Algorithms: Nature-Inspired Programming Recipes," Jason Brownlee pp. 257-264, 2011. Soft Computing 10(2010)
  • SambartaDasgupta, ArijitBiswas, Ajith Abraham "Adaptive Computational Chemotaxis in Bacterial Foraging Algorithm"IEEE Transaction on Evolutionary VOL 13, NO 4 Aug 2001
  • webhttp://interfaces. journal. informs. org/content/20/4/74. abstract
  • webhttp://www. cleveralgorithms. com/natureinspired/stochastic/tabu_search. htm
  • 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
  • M. Malek, M. Huruswamy, H. Owens, M. Pandya (1989). Serial and parallel search techniques for the traveling salesman problem.
  • Sean Luke (2009). Essentials of Metaheuristics.
  • Fred Glover (1990). "Tabu Search: A Tutorial". Interfaces.
  • Joshua Samuel Raj (2012) "Contribution of BFO in Grid Scheduling"
  • 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.
  • NuapettSarasiri, and SarawutSujitjorn" Bacterial Foraging Optimization and Tabu Search: Performance Issues and Cooperative Algorithms" International JournalOf Mathematics and Computer In Simulation, 2009.
  • 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
No index terms available.
Keywords

chemotaxis swim tumble neighborhood set tabu set adaptive memory

Powered by PhDFocusTM