Resource Scheduling Approach Using a Quantum Variant of Gravitational Search Algorithm in Computational Mobile Grid
Krishan Veer Singh, Zahid Raza · 2018
Advancements in processors technology and high power storage in a small sized battery reduces the cost of handheld devices e.g. mobiles, tablets or PDA's to a great extent. This increases their reach to almost every person on this planet. This motivates the scientific community to utilize this processing power by incorporating these nodes in Mobile Computational Grid. The inherent limitations of bandwidth, battery and computational power, job scheduling on these devices increases the complexity to several times than the stationary grid. Job scheduling being NP-complete, allows the use of evolutionary approaches by exploring and exploiting the search space efficiently. The exploration gets boosted even more with the use of Quantum computing concepts. This work proposes a Quantum based approach on Gravitational Search Algorithm (QBGSA) for scheduling the jobs on a Mobile Computational Grid. Simulation study has been performed to evaluate the performance by varying the different parameters. Simulation result establishes the effectiveness of model under various test conditions.