通信学报 ›› 2012, Vol. 33 ›› Issue (Z1): 121-131.doi: 10.3969/j.issn.1000-436x.2012.z1.016

• 学术论文 • 上一篇    下一篇

基于多属性信息的数据中心间数据传输调度方法

李阳阳,王洪波,张鹏,董健康,程时端   

  1. 北京邮电大学 网络与交换技术国家重点实验室,北京 100876
  • 出版日期:2012-09-25 发布日期:2017-08-03
  • 基金资助:
    国家自然科学基金资助项目;软件开发环境国家重点实验室开放课题计划基金资助项目;国家重点基础研究发展计划(“973”计划)基金资助项目;国家高技术研究发展计划(“863”计划)基金资助项目

Multi-attribute aware scheduling for inter-datacenter bulk transfers

Yang-yang LI,Hong-bo WANG,Peng ZHANG,Jian-kang DONG,Shi-duan CHENG   

  1. State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Online:2012-09-25 Published:2017-08-03
  • Supported by:
    The National Natural Science Foundation of China;The Open Fund of the State Key Laboratory of Software Development Environment;The National Basic Research Program of China;The National High Technology Research and Development Program of China(863 Program)

摘要:

给出一种基于多属性信息综合评价的数据中心间数据传输调度方法。首先利用层次分析法,对多个属性之间的从属关系进行分析,然后根据属性值的分布差异由信息熵计算属性的相对权重,给出对于不同备选中转数据中心的综合评价。通过建立时间扩展图模型将基于多属性信息的数据中心间数据传输调度问题形式化为最小代价流问题。通过设置不同的参数,对一般存储转发方法、基于单属性信息的方法以及基于多属性的方法在不同属性上的性能优化差异做了实验对比。结果表明,相比于其他方法,该方法能够综合考虑多种属性信息,为数据中心间的数据传输选择综合评价最优的路径。

关键词: 云计算, 数据中心, 多属性决策, 数据传输调度, 路径选择

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 demonstrate that our strategy can take multiple attributes into consideration,and can find the bulk transfer route with the best integrated evaluation.

Key words: cloud computing, inter-datacenter, bulk transfers, multi-attribute decision making, route choice

No Suggested Reading articles found!