Particle Swarm Approach to Scheduling Work-Flow Applications in Distributed Data-Intensive Computing Environments

The scheduling problem in distributed data-intensive computing environments has been an active research topic due to immense practical applications. In this paper, we model the scheduling problem for work-flow applications in distributed data-intensive computing environments (FDSP) and make an attempt to formulate and solve the problem using a particle swarm optimization approach. We illustrate the algorithm performance and trace its feasibility and effectiveness with the help of an example

[1]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[2]  A Set Coverage-based Mapping Heuristic for Scheduling Distributed Data-Intensive Applications on Global Grids , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[3]  Ning Zhong,et al.  BUILDING A DATA‐MINING GRID FOR MULTIPLE HUMAN BRAIN DATA ANALYSIS , 2005, Comput. Intell..

[4]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[5]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[6]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[7]  Ajith Abraham,et al.  Swarm Intelligence: Foundations, Perspectives and Applications , 2006, Swarm Intelligent Systems.

[8]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[9]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[10]  A. Abraham,et al.  1 Swarm Intelligence : Foundations , Perspectives and Applications , 2006 .

[11]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[12]  Stephen A. Jarvis,et al.  Open Issues in Grid Scheduling , 2004 .

[13]  Mario Cannataro,et al.  Parallel data intensive computing in scientific and commercial applications , 2002, Parallel Comput..

[14]  N. Kruglov,et al.  Distributed computing environment for data intensive tasks by use of Metadispatcher , 2003 .

[15]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[16]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[17]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.