Task scheduling based on PSO algorithm in computational grid

Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications

Volumn 2, Issue , 2006, Pages 696-701

  Zhang, Lei ^a   Chen, Yuehui ^a   Yang, Bo ^a  

^a UNIVERSITY OF JINAN   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; PROBLEM SOLVING; RESOURCE ALLOCATION;

OPTIMAL SCHEDULE; PARTICLE SWARM OPTIMIZATION; TASK SCHEDULING;

SCHEDULING;

EID: 34547543709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2006.253921     Document Type: Conference Paper

References (16)

1. The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 2004.
2. A. Abraham, R. Buyya and B. Nath, Nature's Heuristics for Scheduling Jobs on Computational Grids, The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), pp. 45-52, Cochin, India, December 2000.
3. Y. Gao, H.Q Rong and J.Z. Huang, Adaptive grid job scheduling with genetic algorithms, Future Generation Computer Systems, Elsevier,21(2005) pp.1510-161.
4. th Annual International Symposium on High Performance Computing Systems and Application (HPCS'05), pp.209-215, Guelph, Ontario Canada, May 2005.
5. th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), pp.65-74, Denver, Colorado USA, April 2005.
6. Lee Wang, Howard Jay Siegel, Vwani P. Roychowdhury, and Anthony A. Maciejewski, Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach, Journal of Parallel and Distributed Computing 47,pp.8-22(1997). Foster I. and Kesselman C.
7. V. D. Martino and M. Mililotti, Sub optimal scheduling in a grid using genetic algorithms, Parallel Computing, Elsevier,30(2004) pp.553-565.
8. J.E.Orosz and S.H.Jacobson, Analysis of static simulated annealing algorithm, Journal of Optimization theory and Applications, Springer,115(1) (2002),pp. 165-182.
9. E. Triki, Y. Collette and P.Siarry, A theoretical study on the behavior of simulated annealing leading to a new cooling schedule, European Journal of Operational Research, Elsevier, 166(2005),pp.77-92.
10. R. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson,M. Theys, B. Yao, D. Hensgen and R. Freund, A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, in J. of Parallel and Distributed Computing, vol.61, No. 6, pp. 810-837, 2001.
11. Kennedy J. and Eberhart R. Swarm Interllignece, Morgan Kaufmann, 2001.
12. J. Kennedy and R. C. Eberhard, "Particle swarm optimization", Proc. Of IEEE Int'l Conf. on Neural Networks, Piscataway, NJ, USA, pp. 1942-1948, 1995.
13. J.F. Schute and A.A. Groenwold, A study of global optimization using particle swarms, Journal of Global Optimization, Kluwer Academic Publisher, 1(2005) pp.93-108.
14. M. F. Tasgetiren, M. Sevkli, Y-C. Liang, G. Gencyilmaz, Particle swarm optimization algorithm for single-machine total weighted tardiness problem, Congress on Evolutionary Computation, CEC2004, Portland, Oregan, USA.
15. M. Wieczored, R. Prodan and T. Fahringer, Scheduling of Scientific Workflows in the ASKALON Grid Environment, in ACM SIGMOD Record, Vol.34,No.3, pp.56-62, September 2005.
16. S. Kim and J.B. Weissman, A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications, in Proc. of the 2004 International Conference on Parallel Processing (ICPP'04), pp.406-413, Montreal, Quebec Canada, August 2004.