Hits:

Indexed by:期刊论文

Date of Publication:2011-01-15

Journal:电子学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:39

Issue:1

Page Number:101-107

ISSN No.:0372-2112

Key Words:P2P 任务调度 免疫算法 多目标约束

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