[发明专利]数据中心间有截止时间约束的大数据传输带宽调度方法

摘要

本发明属于计算机网络技术领域，具体公开了一种数据中心间有截止时间约束的大数据传输带宽调度方法，首先将用户输入请求分为固定带宽的大数据请求和可变带宽的大数据请求两种类型，并进行排序，然后依次按照排序后的请求序列进行判断处理，并采用两种不同的方法分别对固定带宽的大数据请求和可变带宽的大数据请求进行处理；本发明能够传输固定带宽的大数据传输请求和带宽可变的大数据传输请求两种不同类型的用户请求；针对固定带宽的大数据传输请求的处理，能够快速完成请求传输；针对可变带宽的大数据传输请求的处理，能够使调度成功率和用户满意度最大化，本发明提高了用户请求的调度成功率，充分利用了网络资源。

主权项

1.一种数据中心间有截止时间约束的大数据传输带宽调度方法，其特征在于，具体包括以下步骤：步骤1，将用户输入的多个请求Ri分为固定带宽的大数据请求FBBR和可变带宽的大数据请求VBBR两种类型，并基于分类结果对所有请求进行排序，得到排序后的请求序列；其中，R_i表示第i个请求，R_i表示为其中为第i个请求的源节点；为第i个请求的目的节点；是第i个请求的截止时间，δ_i为第i个请求的数据量,δ_i>0；为第i个请求的最大带宽，为第i个请求的布尔变量；步骤2，对排序后的请求序列中的请求依次进行处理，在当前请求为固定带宽的大数据请求FBBR时，执行步骤3；在当前请求为可变带宽的大数据请求VBBR时，执行步骤4；步骤3，根据当前请求的截止时间，得到时隙组合序列，将时隙组合序列中的第一个时隙组合作为当前时隙组合，对当前时隙组合中的路径进行如下操作：对当前时隙组合中的路径进行处理，得到当前请求在具有带宽预留机制的网络中的最终传输路径，并在所述最终传输路径上传输当前请求的数据量；当所述最终传输路径能够传输的数据量大于等于当前请求的数据量时，当前请求操作结束；当所述最终传输路径能够传输的数据量大于等于当前请求的数据量不满足时，对所述时隙组合序列中的下一个时隙组合的路径执行与当前时隙组合中的路径相同的操作，同时删去当前时隙组合；直至所述时隙组合序列中时隙组合个数为零，当前请求操作结束；步骤4，根据当前请求的截止时间得到时隙k，其中，k为大于等于0的整数；并计算得到传输当前请求的具有带宽预留机制的网络中各链路每条边的带宽；时隙m依次取0,1，…，k，将第一个时隙作为当前时隙；根据得到的带宽，对当前时隙中的路径进行如下操作：对当前时隙中的路径进行处理，得到最大带宽的路径，并在所述路径上传输当前请求的数据量；当所述路径的最大带宽大于等于当前请求的数据量时，当前请求操作结束；当所述路径的最大带宽小于δi时，将请求传输的剩余数据量作为当前请求的数据量，并对时隙m的下一个时隙中的路径执行与当前时隙中的路径相同的操作,同时删去当前时隙；直至时隙个数为零，当前请求操作结束。