Task allocation algorithm based on particle swarm optimization in heterogeneous computing environments

Journal of Internet Technology

Volumn 11, Issue 3, 2010, Pages 343-352

  Guo, Wen Zhong ^a   Xiong, Nai Xue ^b   Lee, Changhoon ^c   Yang, Laurence T ^d   Chen, Guo Long ^a   Weng, Qian ^a  

^a FUZHOU UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

^c Hanshin University   (South Korea)

^d ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Heterogeneous computing; Intelligent internet computing; Particle swarm optimization; Task allocation

Indexed keywords

CLUSTER SYSTEMS; COMMUNICATION SERVICE; COMPUTATIONAL DEVICES; CONVERGENCE SPEED; DISCRETE PARTICLE SWARM OPTIMIZATION; FITNESS FUNCTIONS; GLOBAL SEARCH; HETEROGENEOUS COMPUTING; HEURISTIC TECHNIQUES; HIGH PERFORMANCE COMPUTING; INTERNET COMPUTING; MUTATION OPERATORS; NEW STRUCTURES; NP COMPLETE; OTHER ALGORITHMS; PARTICLE POSITION; PARTICLE SWARM; PEER-TO-PEER COMPUTING; POPULATION DIVERSITY; QUALITY OF SOLUTION; SIMULATION RESULT; TASK ALLOCATION; TASK ALLOCATION ALGORITHM;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; HEURISTIC METHODS; INTELLIGENT COMPUTING; INTERNET; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARTICLE SWARM OPTIMIZATION (PSO); SERVERS;

CLUSTER COMPUTING;

EID: 77953273241     PISSN: 16079264     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. R. F. Freund and H. J. Siegel, Heterogeneous Processing, IEEE Computer, Vol.26, No.6, 1993, pp.13-17.
2. B. J. Hwang, I. S. Hwang and L. F. Ku, Adaptive Bandwidth Management and Reservation Scheme in Heterogeneous Wireless Networks, Journal of Internet Technology, Vol.10, No.3, 2009, pp.237-244.
3. D. Fernandez-Baca, Allocating Modules to Processors in a Distributed System, IEEE Transactions on Software Engineering, Vol.SE-15, No.11, 1989, pp.1427-1436.
4. R. Armstrong, D. Hensgen and T. Kidd, The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Runtime Predictions, Proc. 7th IEEE Heterogeneous Computing Workshop, Orlando, March, 1998, pp.79-87.
5. T. Braun, H. Siegel, N. Beck, et al., A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems, Proc. 8th IEEE Heterogeneous Computing Workshop, San Juan, April, 1999, pp.15-29.
6. M. Y. Wu, W. Shu and H. Zhang, Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems, Proc. 9th IEEE Heterogeneous Computing Workshop, Cancun, May, 2000, pp.375-385.
7. Y. W. Zhong, J. G. Yang and H. N. Qi, A Hybrid Genetic Algorithm for Tasks Scheduling in Heterogeneous Computing Systems, Proc. of the third International Conference on Machine Learning and Cybernetics, Shanghai, August, 2004, pp.26-29.
8. J. Kennedy and R. C. Eberhart, Particle Swarm Optimization, Proc. IEEE Int'1 Conf. On Neural Networks, Piscataway, NJ, 1995, pp.1942-1948
9. Y. Shi and R. C. Eberhart, Parameter Selection in Particle Swarm Optimization, Proc. of the Evolutionary Programming, New York, March, 1998, pp.591-600.
10. W. L. Du and B. Li, Multi-Strategy Ensemble Particle Swarm Optimization for Dynamic Optimization, Information Sciences, Vol.178, No.15, 2008, pp.3096-3109.
11. K. Zielinski, P. Weitkemper, R. Laur and K. D. Kammeyer, Optimization of Power Allocation for Interference Cancellation with Particle Swarm Optimization, IEEE Transactions on Evolutionary Computation, Vol.13, No.1, 2009, pp.128-150.
12. T. Xia, W. Z. Guo and G. L. Chen, An Improved Particle Swarm Optimization for Data Streams Scheduling on Heterogeneous Cluster, Proc. of the 2nd International Symposium on Intelligence Computation and Applications (ISICA'2007), Wuhan, September, 2007, pp.393-400.
13. M. T. Martinez, P. Fouletier, K. H. Park and J. Favrel, Virtual Enterprise-organization, Evolution and Control, International Journal of Production Economics, Vol.74, No.14, 2001, pp.225-238.
14. J. Kennedy and R. C. Eberhart, A Discrete Binary Version of The Particle Swarm Algorithm, Proc. of the World Multiconference on Systemics, Cybernetics and Informatics, Piscataway, NJ, October, 1997, pp.4104-4109.
15. M. Clerc, Discrete Particle Swarm Optimization-Illustrated by the Traveling Salesman Problem, 2000, http://www.mauriceclerc.net
16. Q. K. Pan, M. F. Tasgetiren and Y. C. Liang, A Discrete Particle Swarm Optimization Algorithm for the Permutation Flowshop Sequecing Problem with Makespan Criteria, Proc of the Twenty-Sixth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, Cambridge, UK, December, 2006, pp.19-31.
17. D. Zheng, M. Gen and R. Cheng, Multiobjective Optimization Using Genetic Algorithm, Engineering Valuation and Cost Analysis, Vol.2, 1998, pp.303-310.
18. M Maheswaran, S. Ali, H. J Siegel, et al., Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems, Proc of 8th Heterogeneous Computing Work-shop, (HCW' 99), Los Alamitos, 1999, pp.30-44.