IJSEA Archive (Volume 4, Issue 3)
International Journal of Science and Engineering Applications (IJSEA) (Volume 4, Issue 3 May-June 2015)
Implementation methodology of Biogeography Based Optimization algorithm for dependent task scheduling
Keywords: Biogeography Based Optimization, Constrained Task Scheduling, DAG, Makespan, Ranking
Biogeography Based Optimization (BBO) is a new evolutionary algorithm for global optimization that was introduced in 2008. BBO is an application of biogeography to evolutionary algorithms. Biogeography is the study of the distribution of biodiversity over space and time. It aims to analyze where organisms live, and in what abundance. BBO has certain features in common with other population-based optimization methods. Like GA and PSO, BBO can share information between solutions. This makes BBO applicable to many of the same types of problems that GA and PSO are used for, including unimodal, multimodal and deceptive functions. This paper explains the methodology of application of BBO algorithm for the constrained task scheduling problems.
 Selvi, S,Manimegalai, D.Research Journal of Applied Sciences, Engineering and Technology 8(8): 964-975, 2014
 P. Chitra, R. Rajaram, P. Venkatesh, Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems, Applied Soft Computing 11 (2011) 2725–2734
 E. Ilavarasan, P. Thambidurai, R. Mahilmannan, Performance effective task scheduling algorithm for heterogeneous computing system, in: Proc. 4th International Symposium on Parallel and Distributed Computing, France, 2005, pp. 28–38.
 Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Trans. Parallel and Distributed Systems 13(3), 260–274 (2002)
 B.Hamidzadeh, L.Y.Kit, D.J.Lija, Dynamic task scheduling using online optimization, IEEE Trans. Parallel Distributed systems 11(11)(2000) 1151-1163.
 Mohammad I. Daouda, Nawwaf Kharma ,A hybrid heuristic–genetic algorithm for task scheduling in heterogeneous processor networks, J. Parallel Distrib. Comput. 71 (2011) 1518–1531
 Simon, D., (2008). Biogeography-based optimization. IEEE Transactions on Evolutionary Computation.12(6): 702–713.
 Selvi, S,Manimegalai, D. Task Scheduling using Two Phase Variable Neighborhood Search Algorithm on heterogeneous computing and grid environments, Arabian journal for science and engineering, March 2015, 40(3):817-844.
Abraham A, Liu H, Zhao M. Particle swarm scheduling for work-flow applications in distributed computing environments. Studies in Computational Intelligence 2008; 128: 327–342.
 Xhafa F, Duran B, Parallel memetic algorithms for independent job scheduling in computational grids, in: Recent Advances in Evolutionary Computation for Combinatorial Optimization, vol. 153 of Studies in Computational Intelligence, Springer, 2008, pp. 219–239.
title = " Implementation methodology of Biogeography Based Optimization algorithm for dependent task scheduling ",
journal = "International Journal of Science and Engineering Applications (IJSEA)",
volume = "4",
number = "3",
pages = "153 - 155",
year = "2015",
author = " S.Selvi ",