计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1515-1519.DOI: 10.11772/j.issn.1001-9081.2016.06.1515

• 先进计算 • 上一篇    下一篇

云存储内容分发网络中的能耗优化方法

邓志刚1,2,3, 曾国荪1,3, 谭云兰1,2, 熊焕亮1,3   

  1. 1. 同济大学 计算机科学与技术系, 上海 201804;
    2. 井冈山大学 电子与信息工程学院, 江西 吉安 343009;
    3. 国家高性能计算机工程技术中心 同济分中心, 上海 201804
  • 收稿日期:2015-11-30 修回日期:2016-02-04 出版日期:2016-06-10 发布日期:2016-06-08
  • 通讯作者: 邓志刚
  • 作者简介:邓志刚(1976-),男,江西南昌人,博士研究生,CCF会员,主要研究方向:绿色计算、云计算;曾国荪(1964-),男,江西吉安人,教授,博士生导师,博士,CCF高级会员,主要研究方向:并行计算、可信软件、信息安全;谭云兰(1972-),女,江西新干人,副教授,博士研究生,主要研究方向:绿色计算、云计算;熊焕亮(1977-),男,江西新建人,博士研究生,主要研究方向:并行计算、云计算。
  • 基金资助:
    国家863计划项目(2009AA012201);国家自然科学基金资助项目(61272107,61202173,61103068);高效能服务器和存储技术国家重点实验室开放基金项目(2014HSSA10);上海市优秀学科带头人计划项目(10XD1404400);江西省自然科学基金资助项目(20151BAB207016,20151BAB207040);华为创新研究计划项目(IRP-2013-12-03)。

Energy consumption optimization method for cloud storage content distribution network

DENG Zhigang1,2,3, ZENG Guosun1,3, TAN Yunlan1,2, XIONG Huanliang1,3   

  1. 1. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China;
    2. School of Electronics and Information Engineering, Jinggangshan University, Ji'an Jiangxi 343009, China;
    3. Tongji Branch, National Engineering and Technology Center of High Performance Computer, Shanghai 201804, China
  • Received:2015-11-30 Revised:2016-02-04 Online:2016-06-10 Published:2016-06-08
  • Supported by:
    This work is partially supported by the National High Technology Research and Development Program (863 program) of China (2009AA012201), the National Natural Science Foundation of China (61272107, 61202173, 61103068), the State Key Laboratory of High-end Server & Storage Technology (2014HSSA10), the Program of Shanghai Subject Chief Scientist (10XD1404400), the Jiangxi Provincial Natural Science Foundation (20151BAB207016, 20151BAB207040), the Huawei Innovation Research Project (IRP-2013-12-03).

摘要: 针对云存储内容分发网络(CCDN)中的高能耗问题,研究CCDN的能耗优化管理方法。首先,分析CCDN运行原理,给出每台云服务器和每条网络链路的能耗计算公式,利用加权图刻画整个网络系统;然后,基于加权图,给出满足CCDN系统服务质量(QoS)和网络系统数据分发的能耗优化图(MEG)算法。通过模拟实验将该算法与贪心站点(GS)算法和优化静态放置和路由(OSPR)算法进行比较,结果显示:在系统可扩展实验中,MEG 能耗比GS和OSPR能耗分别少6.6%和30%;在保证用户QoS的实验中,MEG能耗比GS和OSPR能耗分别少28.9%和60.2%;在网络拓扑密度实验中,MEG的能耗比GS和OSPR能耗分别少32.2%和89.3%。实验结果表明,所提算法能够大幅度降低CCDN的能耗开销。

关键词: 云存储内容分发网络, 网络系统服务质量, 加权图, 图算法, 能耗优化

Abstract: Concerning the problem of high energy consumption existing in Cloud storage Content Distribution Network (CCDN), the energy consumption optimization method for the CCDN was studied. Firstly, the operation principle of CCDN was analysed. Then, the energy consumption formulas were given for each cloud server and each network link. Moreover, the weighted graph was used to describe the whole network. Furthermore, based on the weighted graph, an energy consumption optimization algorithm named Min-Energy-Graph (MEG) was designed to satisfy the Quality of Service (QoS) of CCDN and data distribution of network system. MEG was compared with Greedy Site (GS) and Optimal Static Placement and Routing (OSPR) by the simulation experiments. Compared with the GS and OSPR, the energy consumption of MEG was reduced by 6.6% and 30% respectively in the experiment of system extension, the energy consumption of MEG was reduced by 28.9% and 60.2% separately in the experiment of ensuring the user QoS, and the energy consumption of MEG was reduced by 32.2% and 89.3% independently in the experiment of network topology density. The experimental results show that the proposed energy management method can greatly reduce the energy consumption of CCDN.

Key words: Cloud storage Content Distribution Network (CCDN), network system Quality of Service (QoS), weighted graph, graph algorithm, energy consumption optimization

中图分类号: