摘要：任务调度是P2P计算中的一项关键技术,直接影响到整个系统的计算性能.提出了基于免疫算法的多目标约束P2P任务调度策略.首先对多目标P2P任务调度相关问题做出定义,然后分别构造了考虑负载均衡的种群初始化算子和基于熵的克隆选择算子,并设计了新颖的交叉算子、变异算子和具有先验知识的疫苗.在描述了P2P节点获取和管理策略的基础上,提出了多目标任务调度策略.实验结果验证了调度策略在缩短任务执行时间和通信时间、以及节省调度费用等方面的有效性.

关键词：p2p 任务调度 免疫算法 多目标约束 

单位：大连理工大学计算机科学与技术学院; 辽宁大连116024