Abstract
An improved particle swarm optimization (PSO) algorithm for data streams scheduling on heterogeneous cluster is proposed in this paper, which adopts transgenic operator based on gene theory and correspondent good gene fragments depend on special problem to improve algorithm’s ability of local solution. Furthermore, mutation operator of genetic algorithm is introduced to improve algorithm’s ability of global exploration. Simulation tests show that the new algorithm can well balance local solution and global exploration and is more efficient in the data streams scheduling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yu, R., Sun, Z., Chen, J., Mei, S.-l., Dai, Y.-q.: Traffic distributor for high-speed network intrusion detection system [J ]. Journal of Tsinghua University (Science and Technology) 45(10), 1377–1380 (2005)
Wu, M.-Y., Shu, W., Zhang, H.: Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems[A]. In: 9th IEEE Heterogeneous Computing Workshop[C], pp. 375–385. IEEE Computer Society Press, Los Alamitos (2000)
Braun, T., Siegel, H., Netal, B.: A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems[A]. In: 8th IEEE Heterogeneous Computing Work shop[C], pp. 15–29. IEEE Computer Society Press, Los Alamitos (1999)
Zhong, Y.-w., Yang, J.-g.: A hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing environments [J]. Journal of Beijing University of Aeronautics and Astronautics 30(11), 1080–1083 (2004)
Zhang, Y.-n., Liu, B., Dong, J.-k., Guo, P.-f.: Application of improved genetic algorithm in optimum design of building structures. Journal of Northeastern University (Natural Science) 25(7), 692–694 (2004)
Li, N., Sun, D.-b., Cen, Y.-g., Zou, T.: Particle Swarm Optimization with Mutation Operator. Computer Engineering and Applications 17, 12–15 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, T., Guo, W., Chen, G. (2007). An Improved Particle Swarm Optimization for Data Streams Scheduling on Heterogeneous Cluster. In: Kang, L., Liu, Y., Zeng, S. (eds) Advances in Computation and Intelligence. ISICA 2007. Lecture Notes in Computer Science, vol 4683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74581-5_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-74581-5_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74580-8
Online ISBN: 978-3-540-74581-5
eBook Packages: Computer ScienceComputer Science (R0)