基于量子和克隆策略的负载均衡算法Load Balancing Algorithm Based on Quantum and Clonal Strategy
谢志强,任照富
摘要(Abstract)：
针对网格计算中多个独立任务在多个异构的资源上处理时,资源的负载均衡为最小非抢先调度的问题,建立了一类资源负载均衡问题的优化调度模型.该模型将量子算法、克隆算法和遗传算法结合起来,提出一种新的混合量子克隆遗传调度算法.仿真实验表明在网格环境下,该算法全局寻优能力强,能有效地实现资源的负载均衡,并具有合理性和高效性.
关键词(KeyWords)： 网格计算;任务调度;负载均衡;遗传算法
基金项目(Foundation):
作者(Author): 谢志强,任照富
参考文献(References)：
- [1]陈廷伟,张斌,郝宪文.基于免疫遗传算法的网格任务调度[J].东北大学学报:自然科学版,2007,28(3):329-332.
- [2]林剑柠,吴慧中.基于遗传算法的网格资源调度算法[J].计算机研究与发展,2004,41(12):2195-2199.
- [3]戴上平,高丽,朱长武.基于遗传模拟退火算法的任务分配与调度[J].广西师范大学学报:自然科学版,2006,24(4):151-154.
- [4]Moreno R.Job scheduling and resource management techniques in dynamic grid environment[C]//1st European AcrossGrids Conference.London:IEEE Computer Society,2003.
- [5]游晓明.基于免疫原理的量子进化算法及收敛性研究[J].控制与决策,2007,22(7):749-754.
- [6]戴晓明,陈昌领.粗粒度并行遗传算法收敛性分析及优化运算[J].上海交通大学学报,2003,37(4):499-502.
- [7]于瀛.一种克隆选择算法的收敛性分析[J].计算机应用研究,2006,12(6):96-98.