A centralized location-based job scheduling algorithm for inter-dependent jobs in mobile ad hoc computational grids

S. C. Shah, S. H. Chauhdary, A. K. Bashir, M. S. Park

Research output: Contribution to journalArticle

12 Citations (Scopus)


This study addresses the problem of job scheduling to inter-dependent jobs in mobile ad hoc computational grids. To maximize the utilization of shared computational resources and to improve application performance, an effective job scheduling algorithm plays a key role. Previously, numerous job scheduling algorithms have been proposed, but most of them are either targeted towards large scale infrastructure-based systems or they don't consider the characteristics of mobile devices and inter-job dependencies. As the performance of inter-dependent jobs is greatly affected by communication performance; therefore, to improve communication performance of inter-dependent jobs, we have proposed a centralized job scheduling algorithm that takes into account the location of nodes, inter-job dependencies and communication traffic among inter-dependent jobs to schedule them on closely located nodes. Simulation results demonstrated that our proposed algorithm performs well as compared to existing approaches and reduces the communication cost thus energy consumption.

Original languageEnglish
Pages (from-to)174-181
Number of pages8
JournalJournal of Applied Sciences
Issue number3
Publication statusPublished - 2010 Jan 1



  • Ad hoc computational grid
  • Ad hoc metworks
  • Inter-dependent jobs
  • Mobile grids

ASJC Scopus subject areas

  • General

Cite this