云计算数据中心服务器数量动态配置策略

卫星; 张建军; 石雷; 翟琰

doi:10.11999/JEIT141286

云计算数据中心服务器数量动态配置策略

doi: 10.11999/JEIT141286

2.
(合肥工业大学计算机与信息学院合肥 230009) ②(安全关键工业测控技术教育部工程研究中心合肥 230009)

基金项目:

国家自然科学基金(61370088)，国家国际科技合作专项项目(2014DFB10060)和中央高校基本科研业务费专项资金(2011HGBZ1321, 2012HGQC0012)

计量
- 文章访问数: 1532
- HTML全文浏览量: 222
- PDF下载量: 468
- 被引次数: 0
出版历程
- 收稿日期: 2014-10-09
- 修回日期: 2015-04-16
- 刊出日期: 2015-08-19

Dynamic Active Servers Allocating Policy for Cloud Computing Data Centers

2.
(School of Computer and Information, Hefei University of Technology, Hefei 230009, China)

摘要

摘要: 云计算数据中心由通过高速网络连接的大量服务器构成，一种有效的节能措施是维持与系统负载成比例的活跃服务器数量同时切换剩余服务器到空闲模式，由此分别产生操作能耗和切换能耗。该文研究如何动态配置活跃服务器数量以最小化数据中心能耗(操作与切换能耗之和)的问题。首先，建立了问题的NP数学模型，并分析了无切换能耗情况下最优解的特性；其次，通过消除整数动态规划的递推过程，推导具有多项式复杂度的最优静态算法；最后，采用对未来负载的最坏预测结果作为约束制定了优化在线策略。仿真结果表明，所提出的静态最优和动态优化策略能够适应外界负载的剧烈变化趋势始终谨慎调整活跃服务器和休眠服务器的比例，以接近最优的能耗代价维持数据中心的平稳运行。
- 云计算 /
- 数据中心 /
- 活跃服务器 /
- 离线最优算法 /
- 动态规划 /
- 在线算法
Abstract: Cloud computing data centers generally consist of a large number of servers connected via high speed network. One promising approach to saving energy is to maintain enough active severs in proportion to system load, while switch left servers to idle mode whenever possible. Then operating cost and switching cost is brought about respectively. The problem of right-sizing active severs to minimize energy consumption (total cost of operating and switching) in data centers is discussed. Firstly, the NP-hard model is established, and the characteristics of the optimal solution when omitting the switching cost are analyzed. Then by revising the solution procedure carefully, the recursive procedure is successfully eliminated. The optimal static algorithm with polynomial complexity is achieved. Finally, the online strategy is developed using the worst predicting load as the constraints. Simulation results show that the proposed offline and online algorithm can adapt the dramatic trend of external load and always carefully adjust the proportion of active servers, to guarantee minimum power consumption with a smooth computing process.
- Cloud computing /
- Data center /
- Active servers /
- Offline optimal algorithm /
- Dynamic programming /
- Online algorithm

HTML全文

参考文献(17)

Chong F T, Heck M J R, Ranganathan P, et al.. Data center energy efficiency: improving energy efficiency in data centers beyond technology scaling[J]. IEEE Design Test, 2014, 31(1): 93-104.

Li Jian, Shuang Kai, Su Sen, et al.. Reducing operational costs through consolidation with resource prediction in the cloud[C]. 12th IEEE/ACM International Symposium on Cloud and Grid Computing (CCGrid), Ottawa, Canada, 2012: 793-798.

Wang Lin, Zhang Fa, Arjona Aroca J, et al.. GreenDCN: a general framework for achieving energy efficiency in data center networks[J]. IEEE Journal on Selected Areas in Communications, 2014, 32(1): 4-15.

Urgaonkar R, Kozat U C, Igarashi K, et al.. Dynamic resource allocation and power management in virtualized data centers[C]. IEEE/IFIP Network Operations and Management Symposium (NOMS), Osaka, Japan, 2010: 479-486.

Guenter B, Jain N, and Williams C. Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning[C]. 2011 Proceedings of IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, 2011: 1332-1340.

Qureshi A, Weber R, Balakrishnan H, et al.. Cutting the electric bill for internet-scale systems[J]. ACM SIGCOMM Computer Communication Review, 2009, 39(4): 123-134.

Guo Yuan-xiong and Fang Yu-guang. Electricity cost saving strategy in data centers by using energy storage[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(6): 1149-1160.

Rao Lei, Liu Xue, Xie Le, et al.. Minimizing electricity cost: Optimization of distributed internet data centers in a multi-electricity market environment[C]. 2010 Proceedings of IEEE International Conference on Computer Communications (INFOCOM), San Diego, CA, USA, 2010: 1-9.

Cao Jun-wei, Li Ke-qin and Stojmenovic I. Optimal power allocation and load distribution for multiple heterogeneous multi-core server processors across clouds and data centers[J]. IEEE Transactions on Computers, 2014, 63(1): 45-58.

Beloglazov A, Buyya R, Lee Y C, et al.. A taxonomy and survey of energy-efficient data centers and cloud computing systems[J]. Advances in Computers, 2011, 82(2): 47-111.

Wang Kai, Lin Ming-hong, Ciucu F, et al.. Characterizing the impact of the workload on the value of dynamic resizing in data centers[C]. ACM SIGMETRICS/Performance, London, United Kingdom, 2012: 405-406.

Rabbani M G, Zhani M F, and Boutaba R. On achieving high survivability in virtualized data centers[J]. IEICE Transactions on Communications, 2014, E97B(1): 10-18.

Liu Zhen-hua, Lin Ming-hong, Adam W, et al.. Greening geographical load balancing[C]. Proceedings ACM SIGMETRICS, San Jose, CA, USA, 2011: 233-244.

Mathew V, Sitaraman R K, and Shenoy P. Energy-aware load balancing in content delivery networks[C]. Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, Orlando, FL, USA, 2012: 954-962.

Gandhi A, Gupta V, Harchol Balter M, et al.. Optimality analysis of energy-performance trade-off for server farm management[J]. Performance Evaluation, 2010, 67(11): 1155-1171.

Lin Ming-hong, Wierman A, Andrew L L H, et al.. Dynamic right-sizing for power-proportional data centers[J]. IEEE/ACM Transactions on Networking, 2013, 21(5): 1378-1391.

Michael R G and Johnson D S. Computers and Intractability: A Guide to the Theory of NP-completeness[M]. San Francisco: WH Freeman Co., 1979: 206-218.

施引文献

资源附件(0)

访问统计