Scheduling independent tasks in heterogeneous environments under communication constraints

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2006, Pages 373-378

  Lampsas, Petros ^a   Loukopoulos, Thanasis ^b   Dimopoulos, Fedon ^a   Athanasiou, Marouso ^a  

^a TECHNOLOGICAL EDUCATIONAL INSTITUTE OF LAMIA   (Greece)

^b UNIVERSITY OF THESSALY   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; DATA TRANSFER; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING;

SCHEDULING INDEPENDENT TASKS; TASK SCHEDULING;

GRID COMPUTING;

EID: 38949139070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2006.95     Document Type: Conference Paper

References (16)

1. th Int. Parallel and Distributed Processing Symp. (IPDPS 2003), Nice, France, 2003.
2. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys and B. Yao, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," in Journal of Parallel and Distributed Computing (JPDC), Vol. 61(6), pp. 810-837, June 2001.
3. F. Desprez and A. Vernois, "Simultaneous Scheduling of Replication and Computation for Data-Intensive Applications on the Grid," Research Report RR2005-01, INRIA, France, Jan. 2005.
4. th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'04), pp. 1-16, June 2004.
5. E. Frachtenberg, D. Feitelson, F. Petrini and J. Fernandez, "Adaptive Parallel Job Scheduling with Flexible CoScheduling," in IEEE Trans. on Parallel and Distributed Systems (TPDS), Vol. 16(11), pp. 1066-1077, Nov. 2005.
6. M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
7. Yu-K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," in ACM Computing. Surveys, Vol. 31(4), pp. 406-471, 1999.
8. th Int. Parallel and Distributed Processing Symp. (IPDPS 2005), Denver, Colorado, USA, April 2005.
9. T. Phan, K. Ranganathan and R.Sion, "Evolving Toward the Perfect Schedule: Co-Scheduling Job Assignments and Data Replication in Wide-Area Systems Using a Genetic Algorithm," in Proc. 11th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2005), June 19, 2005.
10. R. Prodan and T. Fahringer, "Dynamic Scheduling of Scientific Workflow Applications on the Grid : A Case Study," in Proc. ACM Symp. on Applied Computing (SAC'05), pp. 687-694, Santa Fe, New Mexico, USA, March 2005.
11. K.Ranganathan and I. Foster, "Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications," in Proc. 11th IEEE Symposium on High Performance Distributed Computing (HPDC 02), Edinburgh, Scotland, July 2002.
12. S. Sanyal and S. K. Das, "MaTCH: Mapping Data-Parallel Tasks on a Heterogeneous Computing Platform using the Cross-Entropy Heuristic," in Proc. 19th Int. Parallel and Distributed Processing Symp. (IPDPS 2005), Denver, Colorado, USA, April 2005.
13. O. Sinnen, L. Sousa and F. Sandnes, "Toward a Realistic Task Scheduling Model," in IEEE Trans, on Parallel and Distributed Systems (TPDS), Vol. 17(3), pp. 263-275, March 2006.
14. Xian-He Sun and Ming Wu, "GHS: A Performance System of Grid Computing," in Proc. 19th Int. Parallel and Distributed Processing Symp. (IPDPS 2005), Denver, Colorado, USA, April 2005.
15. S. Venugopal and R. Buyya, "A Set Coverage-based Mapping Heuristic for Scheduling Distributed Data-Intensive Applications on Global Grids," Technical Report, GRIDSTR-2006-3, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, March 8, 2006.
16. Y. Zhang, H. Franke, J. E. Moreira, and A. Sivasubramaniam, "Improving parallel job scheduling by combining gang scheduling and backfilling techniques," in Proc. 14th Int. Parallel and Distributed Processing Symp. (IPDPS 2000), pp. 133-142, Cancun, May 2000.