论文部分内容阅读
针对在云计算环境下多目标约束〔Qas)要求各不相同的用户调度问题,提出了一种解决多目标约束的云计算任务调度策略。该策略根据用户提出的各不相同的目标约束要求,分别构造约束条件,利用隶属度函数将多目标约束问题转换为单目标约束问题,再利用新构造的遗传算法对单目标求解,得到策略最优解。最后进行仿真实验,实验结果表明该算法有效降低了调度任务的截止时间底线违背率、平均任务执行时间以及其平均执行成本。
In order to solve the problem of user scheduling with different requirements of multi-objective constraints (Qas) in cloud computing environment, this paper proposes a cloud computing task scheduling strategy to solve the multi-objective constraints. According to the different target constraints proposed by the user, this strategy constructs the constraints separately. The membership function is used to convert the multi-objective constraint problem into a single-objective constraint problem. Then the new genetic algorithm is used to solve the single objective problem. Excellent solution. Finally, the simulation experiments are carried out. The experimental results show that the algorithm effectively reduces the deadline of the scheduling task of the bottom line violation rate, the average task execution time and the average execution cost.