有效
资源调度方法及装置
赵阳、刘伟、杨辉、张蕴玉、李允博
中国移动通信有限公司研究院
摘要
本申请实施例提供一种资源调度方法及装置,该方法包括。获取用户业务的主路由路径和备用路由路径,所述主路由路径的通信时延最小,所述备用路由路径的节点风险值最小,所述节点风险值表示因节点故障所产生的影响;根据所述主路由路径和备用路由路径,确定目标路由路径,将所述用户业务调度到目标路由路径的节点上进行业务处理。
1.一种资源调度方法,其特征在于,包括:获取用户业务的主路由路径和备用路由路径,所述主路由路径的通信时延最小,所述备用路由路径的节点风险值最小,所述节点风险值表示因节点故障所产生的影响;根据所述主路由路径和备用路由路径,确定目标路由路径,将所述用户业务调度到目标路由路径的节点上进行业务处理。
2.根据权利要求1所述的方法,其特征在于,获取用户业务的主路由路径和备用路由路径,包括:根据优化目标和/或双路由归化的约束条件,获取用户业务的主路由路径以及获取备用路由路径;其中,所述优化目标包括以下至少之一:最小化业务总通信时延和网络风险均衡为优化目标;所述双路由归化的约束条件包括以下至少之一:路由唯一性、路径无环、所有业务分配的带宽资源大小应小于链路带宽阈值、调度到计算节点的所有用户业务可利用的存储资源不超过该计算节点可以提供的存储资源、调度到计算节点的所有用户业务可利用的计算资源不超过该计算节点可以提供的计算资源。
3.根据权利要求2所述的方法,其特征在于,获取用户业务的主路由路径,包括:根据所述用户业务到所接入的节点的接入时延、所述用户业务在相邻节点之间的传输时延、所述用户业务的计算时延中的至少之一,确定所述用户业务的主路由路径。
4.根据权利要求3所述的方法,其特征在于,获取用户业务的主路由路径,还包括:根据用户业务的大小、所述用户业务到所接入的节点的数据传输速率、所述用户业务到所接入的相邻节点之间的数据传输速率、所述用户业务到所接入的节点的计算能力大小中的至少之一,确定所述用户业务到所接入的节点的接入时延、所述用户业务在所述相邻节点之间的传输时延以及所述用户业务的计算时延中的至少之一。
5.根据权利要求2所述的方法,其特征在于,获取用户业务的备用路由路径,包括:根据所述用户业务到所接入的节点的故障概率、重要度、业务负载中的至少之一,确定所述用户业务的备用路由路径;其中,所述重要度表示节点在光网络中的关键程度。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:根据节点的电压值、所述节点的度-介关联度指标,确定节点的重要度,所述节点的度-介关联度指标是基于所述节点的节点介数和节点度数确定的,其中,所述节点度数越大表示节点连通性越强,在故障发生后对应更广范围的故障传播,所述节点介数越大表示节点的故障将以更快速度影响网络性能。
7.根据权利要求1所述的方法,其特征在于,根据所述主路由路径和备用路由路径,确定目标路由路径,将所述用户业务调度到目标路由路径的节点上进行业务处理,包括:根据最低时延等级优先策略,以及所述主路由路径和备用路由路径,确定目标路由路径,将所述用户业务调度到目标路由路径的节点上进行业务处理。
8.根据权利要求7所述的方法,其特征在于,所述将所述用户业务调度到目标路由路径的节点上进行业务处理,包括:根据所述目标路由路径的路由信息调度算力,建立网络连接并更新相应的空闲资源信息;如果调度的节点的距离大于传输距离阈值,则降低业务优先级,等待节点释放;重新计算规划路由,直至完成所有业务。
9.根据权利要求8所述的方法,其特征在于,如果调度的节点的距离大于传输距离阈值,则降低业务优先级,等待节点释放;重新计算规划路由,直至完成所有业务,包括:计算当前选择的目标路由路径所需的频隙数;判断频隙数是否超过传输距离阈值;若超过传输距离阈值,在检查是否遍历所有路径,在确认遍历所有路径的情况下,输出当前请求被阻塞,得到当前请求处理状态,更新所有请求的阻塞请求数;若没有超过传输距离阈值,根据所述目标路由路径的路由信息分配算力光网络资源节点,当前请求被处理,不计入阻塞请求数;更新所有请求的阻塞请求数,等待节点释放,降低业务请求优先级;查看阻塞业务是否为0,若存在阻塞业务,阻塞业务再次生成请求信息,根据新增算力光网络资源重新配置路径;若阻塞业务为0,则分配结束。
10.一种资源调度装置,其特征在于,包括:获取模块,用于获取用户业务的主路由路径和备用路由路径,所述主路由路径的通信时延最小,所述备用路由路径的节点风险值最小,所述节点风险值表示因节点故障所产生的影响;第一确定模块,用于根据所述主路由路径和备用路由路径,确定目标路由路径,将所述用户业务调度到目标路由路径的节点上进行业务处理。
11.一种通信设备,其特征在于,包括处理器,存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令,所述程序或指令被所述处理器执行时实现如权利要求1至9中任一项所述的方法的步骤。
12.一种可读存储介质,其特征在于,所述可读存储介质上存储程序或指令,所述程序或指令被处理器执行时实现如权利要求1至9中任一项所述的方法的步骤。



