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, Myong Soon Park

Research output: Contribution to journalArticle

11 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
Publication statusPublished - 2010 Jan 22

Fingerprint

Scheduling algorithms
Communication
Telecommunication traffic
Mobile devices
Energy utilization
Scheduling
Costs

Keywords

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

ASJC Scopus subject areas

  • General

Cite this

A centralized location-based job scheduling algorithm for inter-dependent jobs in mobile ad hoc computational grids. / Shah, S. C.; Chauhdary, S. H.; Bashir, A. K.; Park, Myong Soon.

In: Journal of Applied Sciences, Vol. 10, No. 3, 22.01.2010, p. 174-181.

Research output: Contribution to journalArticle

@article{11eb067983d4463489689409537741da,
title = "A centralized location-based job scheduling algorithm for inter-dependent jobs in mobile ad hoc computational grids",
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.",
keywords = "Ad hoc computational grid, Ad hoc metworks, Inter-dependent jobs, Mobile grids",
author = "Shah, {S. C.} and Chauhdary, {S. H.} and Bashir, {A. K.} and Park, {Myong Soon}",
year = "2010",
month = "1",
day = "22",
language = "English",
volume = "10",
pages = "174--181",
journal = "Journal of Applied Sciences",
issn = "1812-5654",
publisher = "Asian Network for Scientific Information",
number = "3",

}

TY - JOUR

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

AU - Shah, S. C.

AU - Chauhdary, S. H.

AU - Bashir, A. K.

AU - Park, Myong Soon

PY - 2010/1/22

Y1 - 2010/1/22

N2 - 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.

AB - 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.

KW - Ad hoc computational grid

KW - Ad hoc metworks

KW - Inter-dependent jobs

KW - Mobile grids

UR - http://www.scopus.com/inward/record.url?scp=74349110096&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74349110096&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:74349110096

VL - 10

SP - 174

EP - 181

JO - Journal of Applied Sciences

JF - Journal of Applied Sciences

SN - 1812-5654

IS - 3

ER -