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

13 Citations (Scopus)

Abstract

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
Volume10
Issue number3
DOIs
Publication statusPublished - 2010

Keywords

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

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'A centralized location-based job scheduling algorithm for inter-dependent jobs in mobile ad hoc computational grids'. Together they form a unique fingerprint.

  • Cite this