Hits:

Indexed by:期刊论文

Date of Publication:2010-05-15

Journal:计算机集成制造系统

Included Journals:EI、PKU、CSCD、Scopus

Volume:16

Issue:5

Page Number:974-979

ISSN No.:1006-5911

Key Words:对等网络;免疫算法;任务调度;分布式计算机系统;变异算子

Abstract:针对用于任务调度的遗传算法所存在的缺陷,提出了基于免疫算法的对等网络环境下的任务调度策略.首先定义了对等网络任务调度的相关问题,然后分别构造了考虑负载均衡和种群多样性的种群初始化算子和克隆选择算子,并设计了新颖的自适应变异算子和具有先验知识的疫苗,同时给出了对等网络节点的获取和管理策略.在此基础上,利用所提出的任务调度策略,完成了任务调度过程.实验结果验证了调度策略的有效性.