Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization

Applied Mathematics and Computation

Volumn 184, Issue 2, 2007, Pages 407-420

  Yin, Peng Yeng ^a   Yu, Shiuh Sheng ^a   Wang, Pei Pei ^a   Wang, Yi Te ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Distributed computing systems; Distributed system reliability; Genetic algorithm; Hybrid strategy; Multi objective task allocation problem; Particle swarm optimization

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; COST ACCOUNTING; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED SYSTEM RELIABILITY; HYBRID STRATEGY; MULTI-OBJECTIVE TASK ALLOCATION PROBLEM; PARTICLE SWARM OPTIMIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33846619201     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.06.071     Document Type: Article

References (31)

1. Lee C.H., and Shin K.G. Optimal task assignment in homogeneous networks. IEEE Transactions on Parallel and Distributed Systems 8 (1997) 119-129
2. Ajith T.P., and Murthy C.S.R. Optimal task allocation in distributed systems by graph matching and state space search. The Journal of Systems and Software 46 (1999) 59-75
3. A. Ernst, H. Hiang, M. Krishnamoorthy, Mathematical programming approaches for solving task allocation problems, in: Proceedings of the 16th National Conference of Australian Society of Operations Research, 2001.
4. Kartik S., and Murthy S.R. Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Transactions on Computers 46 (1997) 719-724
5. Srinivasan S., and Jha N.K. Safety and reliability driven task allocation in distributed systems. IEEE Transactions on Parallel and Distributed Systems 10 (1999) 238-251
6. Kartik S., and Murthy S.R. Improved task-allocation algorithms to maximize reliability of redundant distributed computing systems. IEEE Transactions on Reliability 44 (1995) 575-586
7. Hsieh C.C. Optimal task allocation and hardware redundancy policies in distributed computing systems. European Journal of Operational Research 147 (2003) 430-447
8. Hsieh C.C., and Hsieh Y.C. Reliability and cost optimization in distributed computing systems. Computers and Operations Research 30 (2003) 1103-1109
9. V.M. Lo, Task assignment in distributed systems, Ph.D. dissertation, Department of Computer Science, University of Illinois, October, 1983.
10. Lin M.S., and Chen D.J. The computational complexity of the reliability problem on distributed systems. Information Processing Letters 64 (1997) 143-147
11. Shatz S.M., Wang J.P., and Goto M. Task allocation for maximizing reliability of distributed computer systems. IEEE Transactions on Computers 41 (1992) 1156-1168
12. Billionnet A., Costa M.C., and Sutter A. An efficient algorithm for a task allocation problem. Journal of ACM 39 (1992) 502-518
13. G.H. Chen, J.S. Yur, A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint, in: Proceedings of the 10th International Conference on Distributed Computing Systems, 1990, 494-501.
14. Nicol D.M., and O'Hallaron D.R. Improved algorithm for TAP pipelined and parallel computations. IEEE Transactions on Computers 40 (1991) 295-306
15. Fernandez-Baca D., and Medepalli A. Parametric task allocation on partial k-trees. IEEE Transactions on Computers 42 (1993) 738-742
16. Hou E.S.H., Ansari N., and Ren H. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems 5 (1994) 113-120
17. Hadj-Alouane A.B., Bean J.C., and Murty K.G. A hybrid genetic/optimization algorithm for a task allocation problem. Journal of Scheduling 2 (1999) 189-201
18. Tripathi A.K., Sarker B.K., and Kumar N. A GA based multiple task allocation considering load. International Journal of High Speed Computing (2000) 203-214
19. Vidyarthi D.P., and Tripathi A.K. Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm. Journal of Systems Architecture 47 (2001) 549-554
20. F.T. Lin, C.C. Hsu, Task assignment scheduling by simulated annealing, in: Proceeding of Conference on Computer and Communication Systems, 1990, pp. 279-283.
21. Hamam Y., and Hindi K.S. Assignment of program tasks to processors: a simulated annealing approach. European Journal of Operational Research 122 (2000) 509-513
22. Glover F. Tabu search-Part I. ORSA Journal of Computing 1 (1989) 190-206
23. Dorigo M., and Gambardella L. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
24. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
25. Clerc M., and Kennedy J. The particle swarm explosion, stability, and convergence in a multidimensional complex space. IEEE Transaction on Evolutionary Computation 6 (2002) 58-73
26. Trelea I.C. The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85 (2003) 317-325
27. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 1998, pp. 69-73.
28. M. Clerc, The swarm and the queen: towards a deterministic and adaptive particle swarm optimization, in: Proceedings of the 1999 Congress on Evolutionary Computation, 1999, pp. 1951-1957.
29. X.H. Wang, J.J. Li, Hybrid particle swarm optimization with simulated annealing, in: Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, Shanghai, vol. 4, 2004, pp. 2402-2405.
30. H.J. Meng, P. Zheng, R.Y. Wu, X.J. Hao, Z. Xie, A hybrid particle swarm algorithm with embedded chaotic search, in: Proceedings of the IEEE International Conference on Cybernetics and Intelligent Systems, Singapore, vol. 1, 2004, pp. 367-371.
31. Y. Liu, Z. Qin, Z. Shi, Hybrid particle swarm optimizer with line search, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 4, 2004, pp. 3751-3755.