云计算中基于改进遗传算法的多目标优化调度

摘要

针对云计算中用户任务完成时间和费用的均衡优化问题,考虑任务截止时间和费用预算约束,从用户角度出发对云计算中的任务资源及调度问题进行了分析。将优化任务完成时间和费用的调度问题建模为云环境下的多目标优化问题,通过改进的遗传算法实现该多目标优化问题的求解,从而在截止时间和费用预算约束条件下实现完成时间与费用的均衡优化。结果表明,相对于其它类似调度方法,所提出的调度方法在完成时间、费用和截止时间超出率方面均有明显优势。