Improved genetic algorithms and list scheduling techniques for independent task scheduling in distributed systems

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2007, Pages 67-74

  Loukopoulos, Thanasis ^a   Lampsas, Petros ^b   Sigalas, Panos ^b  

^a UNIVERSITY OF THESSALY   (Greece)

^b TECHNOLOGICAL EDUCATIONAL INSTITUTE OF LAMIA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA TRANSFER; DIESEL ENGINES; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; HEURISTIC METHODS; MULTITASKING; SCHEDULING;

DATA SIZES; DISTRIBUTED SYSTEMS; EXECUTION TIMES; INDEPENDENT TASKS; LIST SCHEDULING; MAKESPAN; NEW ALGORITHMS; NODE PARAMETERS; PROBLEM STATEMENTS; PROCESSING NODES; STANDARD ALGORITHMS; TASK SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (14)

1. th Int. Parallel and Distributed Processing Symp. (IPDPS 2003), Nice, France, 2003.
2. J. Blythe, S. Jain, E. Deelman, A. Mandal, and K. Kennedy, "Task Scheduling Strategies for Workflow-based Applications in Grids," in Proc. IEEE Int. Symp. on Cluster Computing and the Grid (CCGrid'05), 2005.
3. 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.
4. F. Desprez and A. Vemois, "Simultaneous Scheduling of Replication and Computation for Data-Intensive Applications on the Grid," Research Report RR2005-01, INRIA, France, Jan. 2005.
5. th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'04), pp. 1-16, June 2004.
6. th ACM Symp. on Principles of Distr. Comp. (PODC 2005), Denver, USA, 2005.
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 International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006), Taiwan, 2006.
9. st Int. Parallel and Distributed Processing Symp. (IPDPS 2007), Long Beach, CA, USA, 2007.
10. Z. Michalewicz and D. Fogel, How to Solve It: Modern Heuristics. Springer-Verlag, 2000.
11. th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2005), June 19, 2005.
12. th IEEE Symposium on High Performance Distributed Computing (HPDC 02), Edinburgh, Scotland, July 2002.
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. S. Venugopal and R. Buyya, "A Set Coverage-based Mapping Heuristic for Scheduling Distributed Data-Intensive Applications on Global Grids," Technical Report, GRIDS-TR-2006-3, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, March 8, 2006.