基于多属性信息的数据中心间数据传输调度方法multi-attributeaware.pdf

第33 卷第Z1 期 通 信 学 报 Vol.33 No. Z1 2012 年9 月 Journal on Communications September 2012 doi:10.3969/j.issn.1000-436x.2012.z1.016 基于多属性信息的数据中心间数据传输调度方法 李阳阳，王洪波，张鹏，董健康，程时端 （北京邮电大学 网络与交换技术国家重点实验室，北京100876） 摘 要：给出一种基于多属性信息综合评价的数据中心间数据传输调度方法。首先利用层次分析法，对多个属性 之间的从属关系进行分析，然后根据属性值的分布差异由信息熵计算属性的相对权重，给出对于不同备选中转数 据中心的综合评价。通过建立时间扩展图模型将基于多属性信息的数据中心间数据传输调度问题形式化为最小代 价流问题。通过设置不同的参数，对一般存储转发方法、基于单属性信息的方法以及基于多属性的方法在不同属 性上的性能优化差异做了实验对比。结果表明，相比于其他方法，该方法能够综合考虑多种属性信息，为数据中 心间的数据传输选择综合评价最优的路径。 关键词：云计算；数据中心；多属性决策；数据传输调度；路径选择 TP301 A 1000-436X(2012)Z1-0121-11 中图分类号： 文献标识码： 文章编号： Multi-attribute aware scheduling for inter-datacenter bulk transfers LI Yang-yang, WANG Hong-bo, ZHANG Peng, DONG Jian-kang, CHENG Shi-duan (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: A multi-attribute decision making method to schedule inter-datacenter bulk data was proposed. First, hierarchical analysis was used to analyze the dominant relationship among attributes. Based on the relative weights of attributes which were calculated via information entropy, the evaluation to each intermediate data center was provided. Then the multi-attribute aware scheduling problem was modeled on a time expanded graph and formulated as a minimal cost flow problem. Finally, the scheme with general store-and-forward mechanism and single attribute based approach under several different simulation settings was compared. The results demons