Cost-efficient and Differentiated Data Availability Guarantees in Data Clouds

被引:7
作者
Bonvin, Nicolas [1 ]
Papaioannou, Thanasis G. [1 ]
Aberer, Karl [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Sch Comp & Commun Sci, CH-1015 Lausanne, Switzerland
来源
26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010 | 2010年
关键词
D O I
10.1109/ICDE.2010.5447852
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Failures of any type are common in current data-centers. As data scales up, its availability becomes more complex, while different availability levels per application or per data item may be required. In this paper, we propose a self-managed key-value store that dynamically allocates the resources of a data cloud to several applications in a cost-efficient and fair way. Our approach offers and dynamically maintains multiple differentiated availability guarantees to each different application despite failures. We employ a virtual economy, where each data partition acts as an individual optimizer and chooses whether to migrate, replicate or remove itself based on net benefit maximization regarding the utility offered by the partition and its storage and maintenance cost. Comprehensive experimental evaluations suggest that our solution is highly scalable and adaptive to query rate variations and to resource upgrades/failures.
引用
收藏
页码:980 / 983
页数:4
相关论文
共 5 条
[1]  
[Anonymous], P 5 USENIX C FIL STO
[2]   End-to-end WAN service availability [J].
Dahlin, M ;
Chandra, BBV ;
Gao, L ;
Nayate, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (02) :300-313
[3]  
DeCandia G., 2007, P ACM S OP SYST PRIN
[4]  
Heiser G., 1998, P AUSTR COMP SCI C P
[5]  
HONICKY R, 2003, P INT S PAR DISTR PR