异构云计算体系结构及其多资源联合公平分配策略

来源：计算机研究与发展杂志2015年第6期北京时间：

作者：王金海,黄传河,王晶,何凯,史姣丽,陈希,

摘要：资源分配策略是当前云计算研究领域中的一个重要研究热点，异构云计算体系结构下的复杂应用问题研究中，最基本的问题在于如何将总体有限的资源分配给多个租户或应用，以达到效率或收效最大化.但是，在经典的资源分配问题中，任务或者用户往往是“贪婪”的；因此，在总体资源有限的前提下，资源分配的公平性就显得尤为重要.为了满足不同的任务需求，达到多种资源分配的公平性，设计了一个虚拟化的异构云计算体系结构，提出了该体系结构下基于占优资源的多资源联合公平分配算法(maximizingmulti-resourcefairnessbasedondominantresource,MDRF)，并且证明了算法的帕累托等相关属性；给出了占优资源熵(dominantresourceentropy,DRE)和占优资源权重(dominantresourceweight,DRW)的定义，占优资源熵更加精确地刻画了用户资源请求与任务所调度到的服务器资源之间的适应程度，使系统的自适应能力更强同时提高了资源利用率.占优资源权重保障了用户优先获取资源的优先次序，协同所采用保障公平性的Max-MinFairness策略，使资源的分配更加有序.实验表明，我们的策略有更高的系统资源利用率，并且使需求与供给更加匹配，进而使用户的占优资源获取更多，提高了服务质量.

关键词：多资源公平分配, 占优资源熵, 占优资源权重, 最大最小公平性, 异构云,