[发明专利]基于资源匹配度的Mesos资源调度方法

权利要求书

1.一种基于资源匹配度的Mesos资源调度方法，其特征在于，通过计算物理机资源占用与应用框架资源需求的匹配度，并根据匹配度进行应用框架资源需求响应以及资源分配，最后根据分配发送资源需求信息和资源接收逻辑。

2.根据权利要求1所述的基于资源匹配度的Mesos资源调度方法，其特征是，所述的物理机资源占用与应用框架资源需求的匹配度，具体通过以下方式得到：

步骤1)对于该物理机和该应用框架进行预分配，在物理机当前资源占用量的基础上，加上该应用框架的资源需求量，进而得到该物理机预分配后各个资源的利用率以及资源整体利用率，并计算得到资源整体平均利用率其中：资源有r种，则各个资源利用率用res_usage_k表示k＝1,2,…,r；

步骤2)计算资源利用率差距以表示各资源利用率与资源整体利用率的差距，包括：

①欧氏距离，用于计算各资源利用率与整体平均资源利用率之间的欧氏距离或

②切比雪夫距离，用于计算个资源利用率与整体平均资源利用率之间的最大距离usage_distance＝MAX(|res_usage_k-avg_usage|)k＝1,2,…,r；

步骤3)引入该物理机预分配前的原资源整体平均利用率作为可选的额外变量，具体为：资源匹配度其中：系数α∈(0,1)用于调整原资源整体平均利用率和预分配后资源利用率差距在公式中的重要性，系数β∈{-1,1}，用于调整算法使用原资源整体平均利用率的策略，选择β＝1，则调度模块将采用集中化(Centralize)分配；选择β＝-1，则调度模块将采用分散化(Decentralize)分配。

3.根据权利要求2所述的基于资源匹配度的Mesos资源调度方法，其特征是，所述的调整系数和资源利用率差距的计算方式组合得到的分配策略包括：采用欧氏距离的中心化分配策略、采用欧氏距离的分散化分配策略、采用切比雪夫距离的中心化分配策略、采用切比雪夫距离的分散化分配策略。

4.根据权利要求1所述的基于资源匹配度的Mesos资源调度方法，其特征是，所述的应用框架资源需求响应，实现Mesos requestResources()方法，该方法用于响应应用框架(Framework)的调度器(Scheduler)发出的资源请求，并用合适数据结构记录资源需求信息。