[发明专利]一种支持带宽保证的多租户云平台任务调度方法

摘要

本发明涉及一种支持带宽保证的多租户云平台任务调度方法，属于网络虚拟化领域。租户根据自身业务需求，提出任务所需的虚拟资源请求，并把该请求发送至云平台；云平台接到来自租户的任务请求后，检索已有任务的虚拟机数量及分配位置，根据新任务的虚拟资源需求和已有关联任务的虚拟资源分配情况，构造资源分配网。计算调度该任务实际需要的虚拟资源数量，选择最优方案；最后确定是否分配虚拟资源。本发明可以针对租户任务的虚拟资源请求，根据现有云平台的资源使用情况，计算出占用资源最少的任务调度方案，提高云平台的资源利用率。

主权项

一种支持带宽保证的多租户云平台任务调度方法，其特征在于：步骤一、租户根据自身业务需求，提出任务所需的虚拟资源请求，并把该请求发送至云平台：一个完整的任务请求由一个四元组<N,Ba,Be,S>来表述，其中，N表示任务需要的虚拟机数量，Ba表示每台虚拟机的内部虚拟带宽数量；Be表示每台虚拟机的外部虚拟带宽数量；S表示与该任务具有关联关系的其他任务的集合；步骤二、云平台接到来自租户的任务请求后，检索已有任务的虚拟机数量、该任务中的每台虚拟机所寄存的物理机的位置，已有任务的内部虚拟带宽数量和已有任务的外部虚拟带宽数量；步骤三、云平台根据新任务的虚拟资源需求和已有关联任务的虚拟资源分配情况，构造资源分配网：新任务记为Q，对任意一条云平台中的物理链路l，1)计算已有任务在l的左子树中的虚拟机个数，那么，剩余的虚拟机则位于其右子树中，左子树和右子树虚拟机之和为已有任务的每个虚拟机构造对应的节点；2)为新任务Q的每个虚拟机构造对应的节点；3)添加源节点和宿节点，其中源节点分别与已有任务和新任务位于链路l左子树的虚拟机相连，而宿节点分别与已有任务和新任务位于链路l右子树的虚拟机相连；4)为每个任务创建两个内部节点和两个外部节点，每个任务的虚拟机节点都分别连接到对应的内部节点和外部节点，边的容量即为虚拟机内部通信带宽数量和外部通信带宽数量；5)将同一任务的内部节点互联，具有关联关系的多个任务，其外部节点进行互连；步骤四、云平台根据资源分配网计算调度该任务实际需要的虚拟资源数量，采取如下策略选择最优方案V：从树型拓扑的根节点开始，对于其下一层的若干独立子树，选择单一子树中容纳虚拟机最多的方案，依次迭代进行，直至叶子节点；步骤五、检测最优方案V是否为空，若为空，云平台没有足够的虚拟资源调度该任务，该任务被拒绝；若非空，云平台按照最优方案V为该任务分配虚拟资源。