异构机群下数据流自适应分配策略  

A Self-Adaptive Strategy of Data Streams Scheduling on Heterogeneous Cluster

作　　者：郭文忠[1] 陈国龙[1,2] 夏添[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350108 [2]离散数学及其应用教育部重点实验室,福州350003

出　　处：《计算机辅助设计与图形学学报》2009年第8期1175-1181,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60673161);教育部科学技术研究重点项目(206073);福建省自然科学基金重点项目(A0820002);福建省自然科学基金(A0610012)

摘　　要：数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解.Data streams scheduling is a typical NP-complete problem. To solve the problem of data streams scheduling on heterogeneous cluster effectively, a self-adaptive strategy based on improved particle swarm optimization is proposed. Inspired by the gene theory, a transgenic operator is designed to keep the best individual and improve the ability of local solution. The mutation operator is built into the proposed strategy to maintain population diversity and improve the ability of global exploration. Simulation results show that the proposed strategy gives a good balance between local solution and global exploration and has excellent efficiency in data streams scheduling.

关 键 词：异构机群 数据流分配 粒子群优化 转基因算子 变异算子 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]