[发明专利]一种基于多属性信息的数据中心间的数据传输调度方法

摘要

本发明涉及一种基于多属性信息的数据中心间的数据传输调度方法，本方法利用层次化的方法分析不同属性间的从属关系，并使用信息熵理论确定不同属性的权重，从而给出多属性信息下中转数据中心的综合评价；通过建立时间扩展图模型将基于多属性信息的数据中心间数据传输调度问题形式化为最小代价流问题，并给出了求解该问题的算法。有益效果在于：(1)解决了多属性信息的数据中心间的数据传输调度效率低的问题；(2)根据获得的权重，基于多属性信息的方法在权重最高的维度上具有最高的优化性能。

主权项

一种基于多属性信息的数据中心间的数据传输调度方法，其特征在于包括如下步骤：(1)利用层次分析法，对多个属性之间的从属关系进行分析；(2)根据分析得到的属性值差异分布，利用信息熵设置属性的相对权重，得到综合评价公式，并通过公式得到评价值；(3)对评价值建模得到时间扩展图，通过时间扩展图将基于多属性信息的数据中心间的数据传输调度问题转化为最小代价流问题；(4)通过负价环算法计算解决最小代价流问题，得到综合评价最优的路径，即最小代价流。