业务调度方法和装置制造方法及图纸

技术编号:38718339 阅读:7 留言:0更新日期:2023-09-08 15:01
本申请提供一种业务调度方法和装置,可用于大数据领域。该方法包括:接收第一光网络单元的至少一个业务,所述第一光网络单元的剩余资源占用率小于预设阈值;监测多个第二光网络单元中的业务排队数量,根据各所述第二光网络单元中的业务排队数量,确定从所述第一光网络单元接收的各业务待发送至的第二光网络单元,以使所述各业务被发送之后,各光网络单元中的业务排队数量之间的差值在预设范围内;所述第二光网络单元的剩余资源占用率大于或等于所述预设阈值;按照所述各业务待发送至的第二光网络单元,将所述各业务发送至对应的第二光网络单元。本申请的方法,提高了带宽利用率,且有助于实现网络负载均衡。助于实现网络负载均衡。助于实现网络负载均衡。

【技术实现步骤摘要】
业务调度方法和装置


[0001]本申请涉及大数据领域,尤其涉及一种业务调度方法和装置。

技术介绍

[0002]在大数据时代,通过云端资源集中式处理数据的云计算快速发展并得到广泛应用。然而随着终端设备的增加,业务数据量呈爆炸式增长,增加了带宽的负载量,从而导致时延增大。无源光网络(passive optical network,PON)作为解决接入网“最后一公里”最有吸引力的技术,包括一个安装于中心控制站的光线路终端(optical line terminal,OLT),以及一批配套的安装于用户场所的光网络单元(optical network unit,ONU)。由于它们本身具有一定的计算和存储能力,因此可以作为本地节点对来自用户的请求与任务进行转发处理,这使得PON形成本地云成为可能。
[0003]一些实现中,当某ONU资源被占用,该ONU将已有业务发送到其他ONU处理。该ONU根据业务处理的位置来调制成特定的波长,使用放置在RN处的光纤布拉格光栅(fiber bragg grating,FBG),将该波长的信息反射到特定的ONU处理。也就是通过附加控制波长来实现ONU之间的通信,进而实现将业务转移处理,从而提高处理业务的能力,降低业务处理完成的时延。
[0004]但这样每个ONU是依次传输数据到其他ONU且传输时间固定,相当于任一时间段只有两个ONU之间的带宽在使用,因此整个网络的带宽利用率较低。

技术实现思路

[0005]本申请提供一种业务调度方法和装置,用以解决网络的带宽利用率较低的问题。
[0006]第一方面,本申请提供一种业务调度方法,应用于软件定义网络控制器,该方法包括:
[0007]接收第一光网络单元的至少一个业务,第一光网络单元的剩余资源占用率小于预设阈值;
[0008]监测多个第二光网络单元中的业务排队数量,根据各第二光网络单元中的业务排队数量,确定从第一光网络单元接收的各业务待发送至的第二光网络单元,以使各业务被发送之后,各光网络单元中的业务排队数量之间的差值在预设范围内;第二光网络单元的剩余资源占用率大于或等于预设阈值;
[0009]按照各业务待发送至的第二光网络单元,将各业务发送至对应的第二光网络单元。
[0010]在一种可能的实现方式中,根据各第二光网络单元中的业务排队数量,确定从第一光网络单元接收的各业务待发送至的第二光网络单元,包括:
[0011]按照接收各业务的次序,针对每一个业务,将业务排队数量最少的第二光网络单元确定为目标光网络单元,目标光网络单元为业务待发送至的第二光网络单元。
[0012]在一种可能的实现方式中,各业务携带各自的时延要求,在按照接收各业务的次
序,针对每一个业务,将业务排队数量最少的第二光网络单元确定为目标光网络单元之后,方法还包括:
[0013]针对任一子光网络单元,若子光网络单元对应的业务的数量大于或等于2,且子光网络单元对应的业务中,任意两个相邻业务中后一个业务的时延要求小于前一个业务的时延要求,则根据两个相邻业务的排队顺序和子光网络单元对应的业务的时延要求确定是否生成调整指令,调整指令用于指示子光网络单元交换两个相邻业务的排队顺序,子光网络单元为被确定过为目标光网络单元的第二光网络单元;
[0014]若任意两个相邻业务中后一个业务的时延要求大于或等于前一个业务的时延要求,则根据子光网络单元对应的各业务的处理时间,确定各业务在子光网络单元处理或在其他第二光网络单元处理。
[0015]在一种可能的实现方式中,根据两个相邻业务的排队顺序和子光网络单元对应的业务的时延要求确定是否生成调整指令,包括:
[0016]若两个相邻业务交换排队顺序后,使得子光网络单元对应的满足时延要求优先级的业务数量,多于交换排队顺序前子光网络单元对应的满足时延要求优先级的业务数量,则生成调整指令。
[0017]在一种可能的实现方式中,根据子光网络单元对应的各业务的处理时间,确定各业务在子光网络单元处理或在其他第二光网络单元处理,包括:
[0018]针对各业务,计算业务在子光网络单元处理完成的第一处理时间,以及业务传输到其他第二光网络单元的传输时间和在其他第二光网络单元处理完成的第二处理时间;
[0019]若第一处理时间小于或等于传输时间和第二处理时间之和,则确定业务在子光网络单元处理;
[0020]若第一处理时间大于传输时间和第二处理时间之和,则确定业务在其他第二光网络单元处理,并将其他第二光网络单元确定为业务的目标光网络单元。
[0021]在一种可能的实现方式中,在将其他第二光网络单元确定为业务的目标光网络单元之后,方法还包括:
[0022]若其他第二光网络单元中任意两个相邻业务中后一个业务的时延要求小于前一个业务的时延要求,且两个相邻业务交换排队顺序后,使得其他第二光网络单元对应的满足时延要求优先级的业务数量,多于交换排队顺序前其他第二光网络单元对应的满足时延要求优先级的业务数量,则生成调整指令。
[0023]在一种可能的实现方式中,若生成调整指令,则按照各业务待发送至的第二光网络单元,将各业务发送至对应的第二光网络单元,包括:
[0024]按照各业务待发送至的第二光网络单元,将各业务和调整指令发送至对应的第二光网络单元。
[0025]第二方面,本申请提供一种业务调度装置,包括接收模块,确定模块和发送模块:
[0026]接收模块,用于接收第一光网络单元的至少一个业务,第一光网络单元的剩余资源占用率小于预设阈值;
[0027]确定模块,用于监测多个第二光网络单元中的业务排队数量,根据各第二光网络单元中的业务排队数量,确定从第一光网络单元接收的各业务待发送至的第二光网络单元,以使各业务被发送之后,各光网络单元中的业务排队数量之间的差值在预设范围内;第
二光网络单元的剩余资源占用率大于或等于预设阈值;
[0028]发送模块,用于按照各业务待发送至的第二光网络单元,将各业务发送至对应的第二光网络单元。
[0029]在一种可能的实现方式中,确定模块,具体用于:
[0030]按照接收各业务的次序,针对每一个业务,将业务排队数量最少的第二光网络单元确定为目标光网络单元,目标光网络单元为业务待发送至的第二光网络单元。
[0031]在一种可能的实现方式中,装置还包括:
[0032]第一生成模块,用于针对任一子光网络单元,若子光网络单元对应的业务的数量大于或等于2,且子光网络单元对应的业务中,任意两个相邻业务中后一个业务的时延要求小于前一个业务的时延要求,则根据两个相邻业务的排队顺序和子光网络单元对应的业务的时延要求确定是否生成调整指令,调整指令用于指示子光网络单元交换两个相邻业务的排队顺序,子光网络单元为被确定过为目标光网络单元的第二光网络单元;
[0033]判定模块,用于若任意两个相邻业务中后一个业务的时延要求大于或等于前一个业务的时延要求,则根据子光网络单元对本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种业务调度方法,其特征在于,应用于软件定义网络控制器,所述方法包括:接收第一光网络单元的至少一个业务,所述第一光网络单元的剩余资源占用率小于预设阈值;监测多个第二光网络单元中的业务排队数量,根据各所述第二光网络单元中的业务排队数量,确定从所述第一光网络单元接收的各业务待发送至的第二光网络单元,以使所述各业务被发送之后,各光网络单元中的业务排队数量之间的差值在预设范围内;所述第二光网络单元的剩余资源占用率大于或等于所述预设阈值;按照所述各业务待发送至的第二光网络单元,将所述各业务发送至对应的第二光网络单元。2.根据权利要求1所述的方法,其特征在于,所述根据各所述第二光网络单元中的业务排队数量,确定从所述第一光网络单元接收的各业务待发送至的第二光网络单元,包括:按照接收所述各业务的次序,针对每一个所述业务,将业务排队数量最少的第二光网络单元确定为目标光网络单元,所述目标光网络单元为业务待发送至的第二光网络单元。3.根据权利要求2所述的方法,其特征在于,所述各业务携带各自的时延要求,在所述按照接收所述各业务的次序,针对每一个所述业务,将业务排队数量最少的第二光网络单元确定为目标光网络单元之后,所述方法还包括:针对任一子光网络单元,若所述子光网络单元对应的业务的数量大于或等于2,且所述子光网络单元对应的业务中,任意两个相邻业务中后一个业务的时延要求小于前一个业务的时延要求,则根据所述两个相邻业务的排队顺序和所述子光网络单元对应的业务的时延要求确定是否生成调整指令,所述调整指令用于指示所述子光网络单元交换所述两个相邻业务的排队顺序,所述子光网络单元为被确定过为目标光网络单元的第二光网络单元;若任意两个相邻业务中后一个业务的时延要求大于或等于前一个业务的时延要求,则根据所述子光网络单元对应的各业务的处理时间,确定所述各业务在所述子光网络单元处理或在其他第二光网络单元处理。4.根据权利要求3所述的方法,其特征在于,所述根据所述两个相邻业务的排队顺序和所述子光网络单元对应的业务的时延要求确定是否生成调整指令,包括:若所述两个相邻业务交换排队顺序后,使得所述子光网络单元对应的满足时延要求优先级的业务数量,多于交换排队顺序前所述子光网络单元对应的满足时延要求优先级的业务数量,则生成所述调整指令。5.根据权利要求3所述的方法,其特征在于,所述根据所述子光网络单元对应的各业务的处理时间,确定所述各业务在所述子光网络单元处理或在其他第二光网络...

【专利技术属性】
技术研发人员:赵瑛琪
申请(专利权)人:中国银行股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1