A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems

Microprocessors and Microsystems

Volumn 35, Issue 1, 2011, Pages 10-17

  Kang, Qinma ^a,b   He, Hong ^b  

^a Ministry of Education   (China)

^b SHANDONG UNIVERSITY   (China)

Author keywords

Discrete particle swarm optimization; Exploration and exploitation; Heterogeneous computing; Task assignment; Variable neighborhood descent

Indexed keywords

DISCRETE PARTICLE SWARM OPTIMIZATION; EXPLORATION AND EXPLOITATION; HETEROGENEOUS COMPUTING; TASK ASSIGNMENT; VARIABLE NEIGHBORHOOD DESCENT;

ALGORITHMS; HEURISTIC METHODS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78649967706     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2010.11.001     Document Type: Article

References (31)

1. M.B. Abdelhalim. Task assignment for heterogeneous multiprocessors using re-excited particle swarm optimization, in: Proceedings of the International Conference on Computer and Electrical Engineering, 2008, pp. 23-27.
2. S. Ali, A.A. Maciejewski, H.J. Siegel, and J.-K. Kim Measuring the robustness of a resource allocation IEEE Trans. Parallel Distrib. Syst. 7 2004 630 641
3. S. Ali, and H.J. Siegel Representing task and machine heterogeneities for heterogeneous computing systems Tamkang J. Sci. Eng. 3 3 2000 195 207
4. D.P. Anderson, and J. Cobb SETI@home: an experiment on public-resource computing Commun. ACM 45 11 2002 56 61
5. T.D. Braun, and H.J. Siegel A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing system J. Parallel Distrib. Comput. 6 2001 810 837
6. A. Banks, J. Vincent, and C. Anyakoha A review of particle swarm optimization, Part. Background and development Nat. Comput. 6 4 2007 467 484
7. H. Casanova, A. Legrand, et al. Heuristics for scheduling parameter sweep applications in grid environments, in: Proceedings of the 9th Heterogeneous Computing Workshop (HCW'00), Cancun, Mexico, 2000, pp. 349-363.
8. W. Cirne, D. Paranhos, et al. Running bag-of-tasks applications on computational grids: the mygrid approach, in: International Conference on Parallel Processing, 2003, pp. 407-416.
9. F. Dong, S.G. Akl, Scheduling Algorithms for Grid Computing: State of the Art and Open Problems, Technical report of the open issues in grid scheduling workshop. School of Computing, University Kingston, Ontario, 2006.
10. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
11. D. Fernández-Baca Allocating modules to processors in a distributed system IEEE Trans. Software Eng. 15 11 1989 1427 1436
12. A. Ghafoor, and J. Yang A distributed heterogeneous supercomputing management system IEEE Comput. 26 6 1993 78 86
13. P. Hansen, and N. Mladenovic Variable neighborhood search: principles and applications Eur. J. Oper. Res. 130 2001 449 467 (Pubitemid 32875304)
14. B. Hong, and V.K. Pradanna Adaptive allocation of independent tasks to maximize throughput IEEE Trans. Parallel Distrib. Syst. 18 10 2007 1420 1435
15. X.S. He, X.H. Sun, and G. von Laszewski QoS guided min-min heuristic for grid task scheduling J. Comput. Sci. Technol. 18 4 2003 442 451
16. A.A.P. Kazem, A.M. Rahmani, H.H. Aghdam, A modified simulated annealing algorithm for static task scheduling in grid computing, in: International Conference on Computer Science and Information Technology, 2008, pp. 623-627.
17. Y.C. Lin, K.S. Hwang, and F.S. Wang A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems Comput. Math. Appl. 47 2004 1295 1307
18. J. Lin, Albert M.K. Cheng, R. Kumar, Real-time task assignment in heterogeneous distributed systems with rechargeable batteries, in: Proceedings of the International Conference on Advanced Information Networking and Applications, May, 2009, pp. 82-89.
19. B. Liu, L. Wang, and Y.H. Jin An effective hybrid particle swarm optimization for no-wait flow shop scheduling Int. J. Adv. Manuf. Technol. 31 2007 1001 1011
20. M. Maheswaran, S. Ali, et al., Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, in: 8th IEEE Heterogeneous Computing Workshop (HCW '99), San Juan, Puerto Rico, 1999, pp. 30-44.
21. Q.K. Pan, M.F. Tasgetiren, and Y.C. Liang A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem Comput. Oper. Res. 35 2008 2807 2839
22. V.S. Salcedo-sanz, Y. Xu, and X. Yao Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems Comput. Oper. Res. 33 2006 820 835
23. A. Salman, I. Ahmad, and S. Al-Madani Particle swarm optimization for task assignment problem Microprocess. Microsy. 26 8 2002 363 371
24. Y. Shi, R. Eberhart, Parameter selection in particle swarm optimization, in: Proceedings of 7th Annual Conference on Evolution Computation, New York, 1998, pp. 591-600.
25. Z. Shi, E. Jeannot, J.J. Dongarra, Robust task scheduling in non-deterministic heterogeneous computing systems, in: Proceedings of IEEE International Conference on Cluster Computing, September 2006, pp. 1-10.
26. R. Subrata, Y.A. Zomaya, and B. Landfeldt Artificial life techniques for load balancing in computational grids J. Comput. Syst. Sci. 73 2007 1176 1190
27. M.F. Tasgetiren, Y.C. Liang, M. Sevkli, and G. Gencyilmaz Particle swarm optimization algorithm for makespan and total flowtime minimization in permutation flowshop sequencing problem Eur. J. Oper. Res. 177 2007 1930 1947
28. B. Ucar, C. Aykanat, K. Kaya, and M. Ikinci Task assignment in heterogeneous computing systems J. Parallel Distrib. Comput. 66 1 2006 32 46
29. M.Y. Wu, W. Shu, Segmented Min-Min: A static mapping algorithm for meta-tasks on heterogeneous computing systems, in: Proceeding of the 9th Heterogeneous Computing Workshop, Cancun Mexico, 2000, pp. 375-385.
30. F. Xhafa, J. Carretero, and A. Abraham Genetic algorithm based schedulers for grid computing systems Int. J. Innovative Comput. Inf. Control. 3 5 2007 1 19
31. P.Y. Yin, and S.S. Yua Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization J Syst Software 80 2007 724 735