基于免疫算法多目标约束p2p任务调度策略研究探究.pdfVIP

第 l期 电 子 学 报 VoJ．39 No．1 2011年 1月 ACTAELDm 0NICASINICA Jan． 2011 基于免疫算法多 目标约束 P2P任务调度策略研究 孟宪福 ，解文利 (大连理工大学计算机科学与技术学院，辽宁大连 116024) 摘 要：任务调度是 P2P计算中的一项关键技术，直接影响到整个系统的计算性能．提出了基于免疫算法的多 目标约束 P2P任务调度策略．首先对多 目标P2P任务调度相关问题做出定义 ，然后分别构造了考虑负载均衡的种群初 始化算子和基于熵的克隆选择算子，并设计了新颖的交叉算子、变异算子和具有先验知识的疫苗 ．在描述了P2P节点 获取和管理策略的基础上 ，提出了多 目标任务调度策略．实验结果验证了调度策略在缩短任务执行时间和通信时间、 以及