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

说明书

技术领域

本发明属于互联网技术领域，特别涉及一种基于混合传输模式的数据中心的动态数据流调度方法。

背景技术

近年来，互联网技术发展迅速，云计算技术得到了极大的推进和提高。作为云计算的基础设施，数据中心的发展对云计算的推进和普及带来了前所未有的好处。目前，基于云计算的应用服务呈现高速增长状态，运用于生活中的各个领域，给人们的工作、学习、娱乐带来了极大的便利。然而，随着数据中心的发展，以及基于云计算技术的大规模服务的增长，这些服务所产生的数据流呈现出两极化特征，既有对延时敏感的小数据流，又有对输出敏感的大数据流，对这些数据流的路由和调度给数据中心网络带来了巨大的挑战。如何高效处理混合数据流成为限制数据中心网络发展的一个瓶颈。

对延迟敏感的小数据流和对输出敏感的大数据流结合在一起，在数据中心网络中动态产生热门连接，导致网络拥塞，数据中心性能受到严重影响。近期，有科研工作者提出，将热门连接的数据流通过合理的调度，将其分配到其它利用率较低的连接上，可以有效缓解网络拥塞问题。

目前，针对网络拥塞问题的解决方案主要分为两种类型，第一，重新设计实现数据中心网络拓扑结构，利用新的拓扑特性解决网络拥塞和热点问题。第二，在传统的数据中心当中加入无线部分，利用无线传输高速率、低延迟的特点，解决网络拥塞问题。

60GHz无线通讯技术作为一种新兴技术，具有传输速率高、抗干扰性强、安全性高、方向性强、允许的发射功率高等特点，将其运用于传统的有线数据中心，构成混合传输模式的数据中心。通过合理的部署和调度，利用60GHz技术对大数据流进行传输，可以为解决网络拥塞问题提供一个新的思路。

发明内容

为了克服上述现有技术的缺点，本发明的目的在于提供一种基于混合传输模式的数据中心的动态数据流调度方法，在保证应用程序正常工作的情况下，在混合传输模式的数据中心采用混合路由的方式，对大数据流进行调度，通过利用有线连接和无线连接，解决数据中心网络拥塞问题，提升数据中心整体性能。

为了实现上述目的，本发明采用的技术方案是：

一种基于混合传输模式的数据中心的动态数据流调度方法，在混合传输模式的数据中心网络下按照以下步骤实现：

步骤(1)，将数据流f_k的大小d^k、交换器通过有线连接构成的网络拓扑图G_w(V,E_w)、交换器通过无线连接形成的干扰图G_I(V_I,E_I)以及可用无线连接作为输入，其中，V表示交换器集合，E_w表示有线连接集合，V_I表示存在相互干扰的交换器节点构成的集合，E_I表示相互干扰的无线连接构成的集合，干扰图G_I(V_I,E_I)表示中的干扰关系；

步骤(2)，利用线性规划获得最优链路分配问题的最优分解集合

步骤(3)，对于任意的干扰节点v_i，v_i∈V_I，根据和步骤(2)获得的最优分解集合获得其对应的权重ω(v_i)，其中e_ij表示连接i和j的边，如果存在连接，则e_ii为1，如果不存在，则e_ij为0，F表示处理对象，为若干个数据流f_k构成的集合，λ表示链路利用率，C_ij表示链路容量，ω(v_e)表示干扰节点的权重；

步骤(4a)，获得分解之后的多个独立集合IS以及其对应的分数集合{y(I_i)}；

步骤(4b)，根据(4a)获得的分数集合选择一个独立集合IS，称之为I^*；

步骤(5)，对于任意的为γ_ij赋值，如果e_ij∈I^*，γ_ij为1，表示e_ij被加入解集合，否则γ_ij＝0，表示e_ij未被加入解集合；