Gravitational Attraction Search with Virtual Mass Gasvm to Solve Static Grid Job Scheduling Problem


Authors

Amin Jula - Islamic Azad University, Mahshahr Branch Narjes Khatoon Naseri - Islamic Azad University, Shoushtar Branch Amir Masood Rahmani - Islamic Azad University, Tehran Science and Research Branch


Abstract

Achieving the most grid computing efficiency requires optimized job scheduling, that is a problem with vast search space and Attaining optimal solutions using deterministic algorithm is extremely difficult or impossible. Besides, Falling in the trap of local minima is considered to be one of the problems existing in gravitational attraction search. GASVM proposed two modifications. First, defining virtual mass (VM) for K best solutions. For each solution, VM is defined depends on mass and ranking in the sorted list of solutions. VMs will increase gravitational mass of proper solutions and attract others to them. Second, we calculate gravitational force of just K proper solutions on the others to prevent current good solutions, more searching about, and attracting other solutions in the direction of them. In each modification, we obtain K by using roulette wheel algorithm. Analyzing the results of GASVM executions shows that the proposed algorithm is able to achieve its intended aims to modify gravitational attraction search algorithm.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

Amin Jula, Narjes Khatoon Naseri, Amir Masood Rahmani, Gravitational Attraction Search with Virtual Mass Gasvm to Solve Static Grid Job Scheduling Problem, Journal of Mathematics and Computer Science, 1 (2010), no. 4, 305--312

AMA Style

Jula Amin, Naseri Narjes Khatoon, Rahmani Amir Masood, Gravitational Attraction Search with Virtual Mass Gasvm to Solve Static Grid Job Scheduling Problem. J Math Comput SCI-JM. (2010); 1(4):305--312

Chicago/Turabian Style

Jula, Amin, Naseri, Narjes Khatoon, Rahmani, Amir Masood. " Gravitational Attraction Search with Virtual Mass Gasvm to Solve Static Grid Job Scheduling Problem." Journal of Mathematics and Computer Science, 1, no. 4 (2010): 305--312


Keywords


MSC


References