论文部分内容阅读
云计算平台拥有庞大的虚拟资源和用户群体,云服务提供商需要频繁地根据各个用户的需求进行资源管理和任务调度。任务调度策略的选择不仅影响云数据中心的服务能力以及服务收益,同时与用户体验息息相关。本文针对云计算环境下的任务调度问题,以最小完工时间和最小执行费用为目标,基于多目标免疫系统算法寻找较优的可行分配方案。与传统分配适应度值不同,本文将抗体群划分为非支配解集和支配解集,分别将非支配解的独立支配区域面积,支配解与所有非支配解所围成的多边形面积作为相应的抗体-抗原亲和力,根据相应亲和度计算克隆比例后克隆变异生成子代。在CloudSim平台上进行仿真实验,实验结果表明,和NSGA-II算法及多目标免疫系统算法MISA相比较,所提算法能够找到具有更短完工时间及更小的执行费用的调度方案,同时获得的Pareto解集具有更好的分布性。