[发明专利]一种优化数据中心交换网络成本的方法

摘要

本发明公开了一种优化数据中心交换网络成本的方法，它包括如下步骤：输入级交换器对收到的数据包进行积累，形成流量矩阵B；利用ADTPT算法建立数据包延时与核心交换器数量之间的折中关系；计算给定延时下的最少核心交换器数目；计算数据中心交换网络的最小代价。本发明具有以下优点：延时与核心交换器数量折中设计，通过适当增加延时来减小核心交换器的数量，设计灵活，增强了数据中心交换网络设计的可扩展性；将核心交换器的重配置开销纳入到交换网络的总代价中来，完善了交换网络成本设计；将流量矩阵分解算法从单个交换器的调度扩展到多个交换器的调度，实现了满足延时约束条件下的数据中心交换网络中的批量调度，完善了多级交换的批量调度过程。

主权项

一种优化数据中心交换网络成本的方法，其特征在于：它包括如下步骤：S1：输入级交换器对收到的数据包进行积累，形成一个r×r的流量矩阵B；S2：利用ADTPT算法建立数据包延时与核心交换器数量之间的折中关系式，建立折中关系式的步骤如下：S21：采用ADTPT算法将流量矩阵B分解成NS个转置矩阵Pk的加权和；S22：计算得出数据包交换延时A跟核心交换器数量m之间的折中关系式；S3：计算给定延时下的最少核心交换器数目，计算方法如下：S31：根据折中关系式针对核心交换器数量m求取关于NS的二阶偏导；S32：找到唯一的NS使得m取得最小值；S4：计算数据中心交换网络的最小代价，计算方法如下：S41：定义单位延时的折算代价为τ，则总代价为中间级交换器代价和延时代价之和，即：C=m+τA；S42：根据m与A之间的函数关系，得到C与A的函数；S43：求取C关于A的二次导数；S44：计算延时边界A和所需的核心交换器数目NS，进而得到数据中心交换网络最小代价C。