[发明专利]基于混合传输模式的数据中心的动态数据流调度方法

摘要

一种基于混合传输模式的数据中心的动态数据流调度方法，在混合传输模式的数据中心网络下，将数据流的大小、交换器通过有线连接构成的网络拓扑图、交换器通过无线连接形成的干扰图以及可用无线连接作为输入，结合松弛算法、线性规划等方法对数据流调度问题进行求解，最终获取数据流传输路径以及链路使用状况，作为算法输出，本发明通过对数据中心中的大数据流进行合理调度，消除数据中心的热点问题，解决拥塞，提升数据中心的整体性能，同时，方案本身的消耗控制在一定范围之内，不会给数据中心引入新的负担，本发明可以在保证数据中心消耗的前提下，对网路中的大数据流进行合理调度，消除数据中心网络的热点和拥塞，提升数据中心性能。

主权项

一种基于混合传输模式的数据中心的动态数据流调度方法，其特征在于，在混合传输模式的数据中心网络下按照以下步骤实现：步骤(1)，将数据流fk的大小dk、交换器通过有线连接构成的网络拓扑图Gw(V,Ew)、交换器通过无线连接形成的干扰图GI(VI,EI)以及可用无线连接作为输入，其中，V表示交换器集合，Ew表示有线连接集合，VI表示存在相互干扰的交换器节点构成的集合，EI表示相互干扰的无线连接构成的集合，干扰图GI(VI,EI)表示中的干扰关系；步骤(2)，利用线性规划获得最优链路分配问题的最优分解集合步骤(3)，对于任意的干扰节点vi，vi∈VI，根据和步骤(2)获得的最优分解集合获得其对应的权重ω(vi)，其中eij表示连接i和j的边，如果存在连接，则eij为1，如果不存在，则eij为0，F表示处理对象，为若干个数据流fk构成的集合，λ表示链路利用率，Cij表示链路容量，ω(ve)表示干扰节点的权重；步骤(4a)，获得分解之后的多个独立集合IS以及其对应的分数集合{y(Ii)}；步骤(4b)，根据(4a)获得的分数集合选择一个独立集合IS，称之为I*；步骤(5)，对于任意的为γij赋值，如果eij∈I*，γij为1，表示eij被加入解集合，否则γij＝0，表示eij未被加入解集合；步骤(6)，结合上一步得到的γij，更新{γij}集合，获取新的{γij}，即最终的{γij}，对于{γij}中为1的元素，其表示的连接属于最终的解集；结合最终的{γij}和步骤(2)中获得的最优分解集合得到表示第k个数据流是否经过i节点和j节点；步骤(7a)，根据将数据流fk分配到不同的路径，获得一个路径集合，每一条路径都需要满足数据流的要求；步骤(7b)，对于任意的数据流fk，根据概率选择一条路径，加入到路径集合；步骤(8)，返回路径集合{Pk}和{γij}，结束运算。