[发明专利]一种数据中心间基于成本时序的大数据传输带宽调度方法

权利要求书

1.一种数据中心间基于成本时序的大数据传输带宽调度方法，其特征在于，该方法包括以下步骤：

步骤1，对给定的多个数据传输带宽预留请求进行优先级排序，得到排序后的请求序列R₁,R₂,...,R_i,...,R_n，R_i表示为(v_s,v_d,t^S,t^E,D,b^max)；

式中：

n为请求的总数，0≤i≤n，n为大于等于2的整数；

R_i为第i个请求；

v_s为该请求的源节点；

v_d为目的节点；

t^S为最早传输时间，t^E为最晚传输时间，每个请求均需要在设定时间段[t^S,t^E]内完成传输；

D为数据量；

b^max为请求传输数据过程中的最大带宽；

步骤2，对排序后的数据传输带宽预留请求按顺序调度；

步骤2.1，对当前调度请求R_i，根据当前请求的开始传输时间和截止时间找到满足传输的至少一个时间窗，按照时间窗持续时间进行升序排序得到排序后的时间窗序列TimeWindowList；选择第一个时间窗作为当前时间窗，得到当前时间窗包含的时隙列表TimeStepList；

TimeWindowList＝{W₁,W₂,...,W_j,...,W_J}

式中：

W为时间窗；

W_j为第j个时间窗；

J为时间窗的总数，1≤j≤J，J为大于等于1的整数；

步骤2.2，通过Dijkstra算法找到一条从源节点到目的节点的跳数最短且可用带宽较大的路径；

步骤2.3，根据步骤2.2找到的路径，对当前时间窗中的时隙列表TimeStepList按照各个时隙下该路径的传输成本大小进行升序排列，得到排序后的传输时隙序列TimeSteps；

式中：

m为当前时间窗中的时隙总数，0≤i≤m，m为大于等于1的整数；

为当前时间窗中的第i个时隙的开始时间点；

为当前时间窗中的第i个时隙的结束时间点；

为当前时间窗中经过排序后的第i个时隙的开始时间点；

为当前时间窗中经过排序后的第i个时隙的结束时间点；

步骤2.4，根据步骤2.3排序后的传输时隙序列，选择第一个时隙作为当前时隙，依次在各个时隙中进行带宽预留；

步骤2.5，通过查询带宽时隙表，得到当前时隙下的路径的可用带宽b_i，并在该条路径上传输数据，路径传输带宽为min(b_i,b^max)，计算当前时隙下该条路径的可传输数据量并计算当前时隙数据传输累积量

步骤2.6，若DataSumD，即累积到当前时隙数据传输累积量大于该数据传输带宽预留请求的数据量，说明路径累计数据传输量足够数据传输带宽预留请求，TimeSteps循环终止，执行步骤3；否则，将下一个时隙作为当前时隙，执行步骤2.5；

步骤3，当前请求调度成功，计算请求实际传输时间及相应传输时隙；

步骤4，更新时间点列表TimePointList，更新路径中各链路的时隙带宽，继续调度下一个请求，即将下一个请求作为当前请求，执行步骤2，直至完成所有请求的调度。