欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018108288250
申请人: 广东石油化工学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种多租户容器云平台虚拟计算资源自适应调度方法,其特征在于,所述多租户容器云平台虚拟计算资源自适应调度方法包括:通过统一的云计算服务入口,用户的容器资源请求统一被汇集到云计算服务入口并传递给资源分配器;

资源分配器与各数据中心的D-Agent进行信息交互,并使用基于组合拍卖的方法决策应用的部署方案,然后由各个数据中心实施;

D-Agent收集各个容器簇的相关性能信息,并作动态调整;使基于容器技术的多个数据中心相互协作。

2.如权利要求1所述的多租户容器云平台虚拟计算资源自适应调度方法,其特征在于,用户提交的容器请求被提交给资源分配器,资源分配器在进行预处理之后,向各个数据中心发起拍卖;各D-Agent根据对应数据中心的状态,对所有容器的子集进行投标;

使用饥渴度和均衡度对数据中心的状态进行量化,作为选取容器组合的性能指标;

饥渴度为:

类似,定义出内存和I/O的饥渴度分别为MEMW和IOw;

物理主机总的饥渴度代表所述物理主机上等待容器部署的急迫程度,将急迫程度值定义为三种资源饥渴度之和:数据中心的总体饥渴度定义为所有物理主机的三种资源平均饥渴度:

物理主机上述三种资源消耗的情况并不一定是均衡的;为了降低物理主机资源间的不均衡度,拟将任意两种资源间的不均衡度定义为两种资源利用率之差的绝对值;一台物理主机的总体不均衡度定义为三种资源两两之间不均衡度的均方根:数据中心的不均衡度为各个物理主机不均衡度的平均值:

在收到用户请求的容器集合后,按照对CPU、内存和I/O资源的需求量进行排序得到容器需求列表;使用启发式算法计算各个投标组合以及投标组合承担后数据中心的状态发送给资源分配器,资源分配器运行竞标算法,决策中标者。

3.如权利要求1所述的多租户容器云平台虚拟计算资源自适应调度方法,其特征在于,资源分配器收到各个数据中心的投标后,运行胜者决策算法,竞选出中标的数据中心;

用户请求的容器集合为C={C1,C2,...,Cm},集合的大小为m;各个数据中心对容器集合的投标集合为B={b1(S1),b2(S2),...bn(Sn)},集合的大小为n;

投标的长度为标书中的容器数量,竞标的目标根据所有投标的出价挑选出最大化云计算系统收益的投标,为:其中W是C的一个分割,A是W的所有分割;

数据中心竞标中,按照每一条从根节点到叶子节点的路径代表一组分割的方法构建投标树,然后使用深度优先算法搜索出树中收益最大的一条路径,得到所求的最优分割。

4.如权利要求1所述的多租户容器云平台虚拟计算资源自适应调度方法,其特征在于,运行期间,D-Agent收集各个容器簇的相关性能信息,并作动态调整中,包括:采用两阶段启发式算法进行数据中心服务器资源选择;第一阶段使用资源互补算法进行新旧容器间的匹配;第二阶段利用层次搜索算法部署容器资源;

第一阶段:基于资源互补算法的新旧容器匹配:

以G=(V,E)表示带权的无向图,其中V表示容器簇;E表示簇内容器之间的流量;节点集合表示为 边的集合表示为δ(Q);则无向图G中,边的一个顶点在集合Q中,另一个顶点属于V\Q,当 或Q≠V时,δ(Q)中的边就组成一个割集,表示为(Q,V\Q);对于每一条边(i,j)∈E,都有一个非负的容量Ci,j;一个割集的容量为割集中每条边容量的总和,表示为:C(Q,V\Q)=∑i,j∈δ(Q)C(i,j);

第二阶段:基于层次搜索算法的容器资源放置;

当某个新创建的容器被放置到服务器时,依据容器资源部署顺序,从左子树的根节点开始依次搜索,找到与该容器最匹配的服务器进行放置,当所有的服务器都不能容纳这个容器时,启用一台新的服务器。

5.如权利要求1所述的多租户容器云平台虚拟计算资源自适应调度方法,其特征在于,运行期间,D-Agent收集各个容器簇的相关性能信息,并作动态调整中,进一步包括基于多agent的容器云数据中心计算资源自适应调度机制;包括:

1)预处理阶段:

D-Agent综合租户的服务请求信息,然后根据饥渴度列表和均衡度列表计算各个投标组合,反馈该数据中心资源的实时状况,并向C-Agent发起作业分配请求,同时等待系统资源分配器的投标结果;

C-Agent执行接收到的作业分配请求,根据所执行作业的租户属性,计算生成该租户的容器簇提出协同调度提议,将所述提议连同作业运行状态发送给D-agent,并向S-Agent提出资源供给请求;

S-Agent执行接收到的资源分配请求,根据服务的实时性能情况,计算生成协同调度资源提议和容器资源效用信息发送给C-Agent;

实施阶段:

D-Agent中标后,综合评估C-Agent提出的协同作业分配提议,做出虚拟化容器簇资源供给决策,并下达作业到C-Agent,同时更新当前数据中心的实况信息;

C-Agent落实作业分配提议,综合评估S-Agent提出的资源供给提议,做出容器资源供给决策,并下达任务到S-Agent;

S-Agent执行资源分配。

6.一种实现权利要求1~5任意一项所述多租户容器云平台虚拟计算资源自适应调度方法的计算机程序。

7.一种实现权利要求1~5任意一项所述多租户容器云平台虚拟计算资源自适应调度方法的信息数据处理终端。

8.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1-5任意一项所述的多租户容器云平台虚拟计算资源自适应调度方法。

9.一种实现权利要求1~5任意一项所述多租户容器云平台虚拟计算资源自适应调度方法的多租户容器云平台虚拟计算资源自适应调度系统,其特征在于,所述多租户容器云平台虚拟计算资源自适应调度系统包括:云计算服务入口汇集单元,通过统一的云计算服务入口,用户的容器资源请求统一被汇集到云计算服务入口并传递给资源分配器;

D-Agent进行信息交互单元,资源分配器与各数据中心的D-Agent进行信息交互,并使用基于组合拍卖的方法决策应用的部署方案,然后由各个数据中心实施;

多数据中心相互协作单元,运行期间,D-Agent收集各个容器簇的相关性能信息,并作动态调整;使基于容器技术的多个数据中心相互协作。

10.一种搭载有权利要求9所述多租户容器云平台虚拟计算资源自适应调度系统的多用户虚拟机。