loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)
Scheduling Independent Tasks in Heterogeneous Environments under Communication Constraints
Taipei, Taiwan
December 04-December 07
ISBN: 0-7695-2736-1
Petros Lampsas, Technological Educational Institute of Lamia, Greece
Thanasis Loukopoulos, University of Thessaly, Greece
Fedon Dimopoulos, Technological Educational Institute of Lamia, Greece
Marouso Athanasiou, Technological Educational Institute of Lamia, Greece
With the advent of the Grid, task scheduling in heterogeneous environments becomes more and more important. Of particular interest is the fact that especially in scientific experiments a non negligible amount of data must be transferred to the processing node before a task can commence execution. Given bandwidth constraints, scheduling both computations and data transfers is required. In this paper we first develop a suitable model that captures heterogeneity in the processing nodes while imposing communication constraints. We proceed by proposing scheduling heuristics with the aim of minimizing the total makespan of a set of independent tasks. Through a series of experiments we illustrate the potential of a particular heuristic that is based on backfilling.
Citation:
Petros Lampsas, Thanasis Loukopoulos, Fedon Dimopoulos, Marouso Athanasiou, "Scheduling Independent Tasks in Heterogeneous Environments under Communication Constraints," pdcat, pp.373-378, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.