A Novel Intelligent Approach for Dynamic Data Replication in Cloud Environment

被引:11
作者
Awad, Ahmed [1 ]
Salem, Rashed [2 ]
Abdelkader, Hatem [2 ]
Salam, Mustafa Abdul [3 ]
机构
[1] Cairo Higher Inst Languages & Simultaneous Interp, Informat Syst Dept, Cairo 11571, Egypt
[2] Menou Univ, Informat Syst Dept, Fac Comp & Informat, Shibin Al Kawm 32511, Egypt
[3] Benha Univ, Fac Comp & Artificial Intelligence, Artificial Intelligence Dept, Banha 13518, Egypt
关键词
Heuristic algorithms; Cloud computing; Task analysis; Genetic algorithms; Particle swarm optimization; Mathematical model; Data centers; Dynamic replication; cloud environments; CloudSim; multi objective optimization; particle swarm optimization; ant colony optimization; PARTICLE SWARM OPTIMIZATION; LOAD-BALANCING ALGORITHMS; DATA PLACEMENT; GENETIC ALGORITHM; COST-AWARE; STRATEGY; PERFORMANCE; SELECTION; POPULARITY;
D O I
10.1109/ACCESS.2021.3064917
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, cloud computing research, specifically data replication techniques and their applications, has been growing. If the replicas number is raised and put in multiple positions, it will be expensive to maintain the data usability, performance and stability of the application systems. In this paper, two bio- inspired algorithms were proposed to improve both selection and placement of data replicas in the cloud environment. The suggested algorithms for dynamic data replication are multi-objective particle swarm optimization (MO-PSO) and ant colony optimization (MO-ACO). The first suggested algorithm, i.e., MO-PSO, is employed to obtain the best selected data replica depend on the most frequent one. However, the second suggested algorithm, i.e., MO-ACO, is employed to obtain the best data replica placement depend on the shortest distance, and the replicas availability. A simulation of the suggested strategy was carried out using CloudSim. Each data center (DC) includes hosts with set of virtual machines (VMs). The data replication order is determined at random from a thousand cloudlets. All replication files are randomly distributed in the proposed architecture. The performance of suggested techniques was evaluated against several approaches including: Adaptive Replica Dynamic Strategy (ARDS), Enhance Fast Spread (EFS), Genetic Algorithm (GA), Replica Selection and Placement (RSP), Popular File Replication First (PFRF), and Dynamic Cost-aware Re-replication and Re-balancing Strategy (DCR2S). The simulation results prove that MOPSO gives improved data replication compared against other algorithms. Additionally, MOACO realizes higher data availability, lower cost, and less bandwidth consumption compared with other algorithms.
引用
收藏
页码:40240 / 40254
页数:15
相关论文
共 71 条
[1]   Dynamic erasure coding decision for modern block-oriented distributed storage systems [J].
Ahn, Hoo-Young ;
Lee, Kyong-Ha ;
Lee, Yoon-Joon .
JOURNAL OF SUPERCOMPUTING, 2016, 72 (04) :1312-1341
[2]   Universal behavior of the Shannon and Renyi mutual information of quantum critical chains [J].
Alcaraz, F. C. ;
Rajabpour, M. A. .
PHYSICAL REVIEW B, 2014, 90 (07)
[3]  
[Anonymous], 2013, INT J COMPUT SCI INF
[4]  
[Anonymous], 2016, INT J COMPUT APPL T
[5]   Performance enhancement of swarm intelligence techniques in dementia classification using dragonfly-based hybrid algorithms [J].
Bharanidharan, N. ;
Rajaguru, Harikumar .
INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2020, 30 (01) :57-74
[6]   Energy-efficient data replication in cloud computing datacenters [J].
Boru, Dejene ;
Kliazovich, Dzmitry ;
Granelli, Fabrizio ;
Bouvry, Pascal ;
Zomaya, Albert Y. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (01) :385-402
[7]   Enhanced Fast Spread Replication strategy for Data Grid [J].
Bsoul, Mohammad ;
Al-Khasawneh, Ahmad ;
Abdallah, Emad Eddien ;
Kilani, Yousef .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (02) :575-580
[8]   Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].
Buyya, Rajkumar ;
Yeo, Chee Shin ;
Venugopal, Srikumar ;
Broberg, James ;
Brandic, Ivona .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616
[9]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[10]   On the impact of process replication on executions of large-scale parallel applications with coordinated checkpointing [J].
Casanova, Henri ;
Robert, Yves ;
Vivien, Frederic ;
Zaidouni, Dounia .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 51 :7-19