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

说明书

本发明提供了一种数据中心间基于成本时序的大数据传输带宽调度方法，包括：步骤1，对给定的多个数据传输带宽预留请求进行优先级排序；步骤2，对排序后的数据传输带宽预留请求按顺序调度；步骤3，当前请求调度成功，计算请求实际传输时间及相应传输时隙；步骤4，更新时间点列表TimePointList，更新路径中各链路的时隙带宽，继续调度下一个请求，即将下一个请求作为当前请求，执行步骤2，直至完成所有请求的调度。本发明的方法以最小化数据传输成本为目的，在最大传输带宽和截止时间约束下，兼顾不同时间链路成本和带宽资源的差异，自适应带宽预留，降低单位带宽传输代价。

技术领域

本发明属于计算机网络技术领域，涉及带宽调度，具体涉及一种数据中心间基于成本时序的大数据传输带宽调度方法。

背景技术

当今网络服务和应用普遍分布式部署在全球各地数据中心，运行过程中在多地数据中心之间产生大规模数据传输需求，及时完成大数据的跨数据中心传输是保证服务时效性和可靠性的重要环节。

由于数据中心间网络资源的稀缺性、动态化以及传输成本高、价格差异大等问题，带宽成本在数据中心间的运维成本构成里占很大比例。所以，在跨数据中心网络中的大数据传输的网络成本问题逐渐需要被考虑。在大规模的数据中心网络中，其中包括很多应用程序是需要可调度的、灵活的网络服务，并且希望以带宽预留服务提供商在特定成本模型下收取的最低成本完成其数据传输。

现有的最小成本调度算法主要关注数据中心内部,很少考虑数据中心间稀缺的网络传输资源以及昂贵的链路带宽成本,并不能简单应用于多数据中心的工作场景。现有的周期性带宽调度算法更多地考虑网络资源有效性指标，缺乏对经济效益的研究，尤其是缺乏对网络资源成本动态变化的研究。从优化路径的角度出发，忽略了数据中心间的传输成本在时间和空间上的差异性。

发明内容

针对现有技术存在的不足，本发明的目的在于，提供一种数据中心间基于成本时序的大数据传输带宽调度方法，以解决现有技术中单位带宽传输代价有待进一步降低的技术问题。

为了解决上述技术问题，本发明采用如下技术方案予以实现：

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

步骤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，对排序后的数据传输带宽预留请求按顺序调度；