刘曦　张潇璐　张学杰

摘要：资源分配策略的研究一直是云计算领域研究的热点和难点，针对异构云计算环境下多维资源的公平分配问题，结合基因算法（GA）和差分进化算法（DE），分别给出了两种兼顾分配公平性和效率的资源分配策略，改进了解矩阵表达式使异构云系统中的主资源公平分配（DRFH）模型转化成为整数线性规划（ILP）模型，并提出了基于最大任务数匹配值（MTM）的初始解产生机制和使不可行解转化为可行解的修正操作，以此提高算法的收敛速度，使其能够快速有效地得到最优分配方案。实验结果表明，基于GA和DE算法的多维资源公平分配策略可以得到近似最优解，在最大化最小主资源份额目标值和资源利用率方面明显优于Best-Fit DRFH和Distributed-DRFH，而且针对不同任务类型的资源需求，具有较强的自适应能力。

关键词：主资源公平； 基因算法； 差分进化算法； 异构云

中图分类号：TP393

文献标志码：A

0引言

在云计算环境中，如何有效地对资源进行分配调度，保证资源分配的公平性，最大可能地满足服务的资源需求，同时，确保资源能够最大限度被利用，是云计算平台分配系统需要解决的重要问题。而目前面临的是云计算环境由大量异构服务器组成，每个服务器的配置不同，而且由于资源供给的多样性，更增加了资源公平分配的难度。因此，设计针对异构云计算环境下兼顾多维资源的分配公平性和效率，并使其分配到的资源尽可能达到最大值的公平分配方法是目前云计算平台急需解决的一个关键问题。……