arrow
返回

A cost minimization data allocation algorithm for dynamic datacenter resizing

delete2018-08-01
delete5
PRE
AI
陈武辉 封面图
陈武辉 (Wuhui Chen) *
I
Incheon Paik
Z
Zhenni Li
N
Neil Y. Yen
DOI:10.1016/j.jpdc.2017.03.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Modern datacenters dynamically adjust the number of active servers in different geographic regions to adapt to the dynamic workloads from user requests and electricity price heterogeneity. One of the main challenges for datacenter resizing is that the heavy network traffic among datacenters causes significant deterioration of the overall performance and considerably increases the operational expenditure of datacenters. In this paper, we propose an efficient data allocation technique that considers both the static and dynamic characteristics of datacenters to enable more efficient datacenter resizing. We first formulate the optimal data allocation problem, propose a genenc model for minimizing the communicating cost in datacenter resizing, and show that the data allocation problem is NP-hard. To produce feasible solution in polynomial time, we propose a heunstic algonthm considering the traffic flow in the network topology of datacenters by first transforming the data allocation problem into a chunk distribution tree (CDT) construction problem, and then reducing the CDT construction to a graph partitioning problem. The experimental results show that our efficient data allocation approach can improve the performance of MapReduce operations effectively with lower communicating and computing costs for datacenter resizing. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Big data processing
Cost minimization
Datacenter resizing
Data allocation
MapReduce operation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
U
University of Aizu
学者数:
768
论文数: 1.0K
被引数: 302
引用论文

引用论文

Enantioselective aminolytic kinetic resolution (AKR) of epoxides catalyzed by recyclable polymeric Cr(III) salen complexes
err2006-07-01
err0
PREAI
errRukhsana I. Kureshy; Surendra Singh; Noor-ul H. Khan; Sayed H.R. Abdi; Santosh Agrawal; Raksh V. Jasra
err分享
err收藏
A Provenance-based Adaptive Scheduling Heuristic for Parallel Scientific Workflows in Clouds
err2012-08-25
err71
PREAI
errde Oliveira, Daniel; Ocana, Kary A. C. S.; Baiao, Fernanda; Mattoso, Marta
err分享
err收藏
Rolling Bearing Fault Diagnosis Using Sample Entropy and 1.5 Dimension Spectrum Based on EMD
err2013-01-01
err0
PREAI
errXian You Zhong; Chun Hua Zhao; Hai Jiang Dong; Xian Ming Liu; Liang Cai Zeng
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容