服务器等级约束下的云计算任务份额公平分配方法

摘要

本发明公开了一种服务器等级约束下的云计算任务份额公平分配方法，首先统计得到当前数据中心资源数据和用户任务需求，然后对全部机器和全部用户求线性规划，得到所有用户能达到的最大任务份额，然后根据该最大任务份额求取子结构，并得到该子结构中各用户的任务份额分配结果，将该子结构中的机器和用户删除，对余下的机器和用户重复以上操作，直到用户集合为空。本发明通过寻找每个子结构，并对每个子结构进行资源的分配，快速的实现任务份额的公平分配。