Toward cost-effective replica placements in cloud storage systems with QoS-awareness

被引:19
作者
Zeng, Lingfang [1 ,3 ]
Xu, Shijie [2 ]
Wang, Yang [3 ]
Kent, Kenneth B. [2 ]
Bremner, David [2 ]
Xu, Chengzhong [3 ,4 ]
机构
[1] Huazhong Univ Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan, Peoples R China
[2] Univ New Brunswick, IBM Ctr Adv Studies Atlantic, Fredericton, NB, Canada
[3] Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen, Peoples R China
[4] Wayne State Univ, Dept Elect & Comp Engn, Detroit, MI 48202 USA
关键词
cloud storage; content distribution network; replica placement; data and service replication; QoS-awareness; CONTENT DELIVERY; CONTENT SERVICE; OPTIMIZATION; INTERNET;
D O I
10.1002/spe.2441
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we propose a simulation model to study real-world replication workflows for cloud storage systems. With this model, we present three new methods to maximize the storage space usage during replica creation, and two novel QoS aware greedy algorithms for replica placement optimization. By using a simulation method, our algorithms are evaluated, through a comparison with the existing placement algorithms, to show that (i) a more evenly distributed replicas for a data set can be achieved by using round-robin methods in replica creation phase and (ii) the two proposed greedy algorithms, named GS_QoS and GS_QoS_C1, not only have more economical results than those from Chen et al., but also guarantee the QoS for clients. Copyright (C) 2016 John Wiley & Sons, Ltd.
引用
收藏
页码:813 / 829
页数:17
相关论文
共 16 条
  • [1] Andronkou V, 2011, FUTURE GENER COMP SY, V28, P544
  • [2] [Anonymous], 2009, DEP ELECT ENG COMPUT
  • [3] Chen FF, 2012, IEEE INFOCOM SER, P433, DOI 10.1109/INFCOM.2012.6195782
  • [4] Globally distribued content delivery
    Dilley, J
    Maggs, B
    Parikh, J
    Prokop, H
    Sitaraman, R
    Weihl, B
    [J]. IEEE INTERNET COMPUTING, 2002, 6 (05) : 50 - 58
  • [5] Ganguly S, 2005, IEEE INFOCOM SER, P2246
  • [6] Dynamic replica placement and selection strategies in data grids-A comprehensive survey
    Grace, R. Kingsy
    Manimegalai, R.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (02) : 2099 - 2108
  • [7] Karlsson M, 2003, HPL2003156 INT SYST
  • [8] A taxonomy and survey of grid resource management systems for distributed computing
    Krauter, K
    Buyya, R
    Maheswaran, M
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2002, 32 (02) : 135 - 164
  • [9] On the optimal placement of Web proxies in the Internet
    Li, B
    Golin, MJ
    Italiano, GF
    Deng, X
    Sohraby, K
    [J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 1282 - +
  • [10] Combination of data replication and scheduling algorithm for improving data availability in Data Grids
    Mansouri, Najme
    Dastghaibyfard, Gholam Hosein
    Mansouri, Ehsan
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2013, 36 (02) : 711 - 722