arrow
Return

Replica creation strategy based on quantum evolutionary algorithm in data gird

delete2013-04-01
delete6
PRE
AI
马廷淮 (Tinghuai Ma) *
Q
Qiaoqiao Yan
田伟 (Wei Tian)
关东海 (Donghai Guan)
S
Sungyoung Lee
DOI:10.1016/j.knosys.2013.01.020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As a research branch of grid computing, data grid focuses on the management of large-scale distributed data sets. Replica management is one of the most important issues in the data grid, which can offer fast data access time, high data availability and low bandwidth consumption. Computing Intelligent Algorithm (CIA) has been proved to be effective in the solution of large-scale distributed computing problems, whereas Quantum Evolutionary Algorithm (QEA) is one of these excellent optimization algorithms and little literatures are made for its application in Data Grid Replica Management (DGRM). This paper focuses on the application of the QEA in data grid replica creation strategy. A QEA-based global replica creation strategy is proposed after reviewing the replica creation strategies. The optimization model is divided into single and multi data replica creation two parts. The representation, evaluation and constraint procedure three key technologies problems for each part are discussed in detail. The detail algorithm of QEA based replica creation is provided. The experiments were carried out with OptorSim, and the results have shown that QEA-based replica creation strategy can effectively reduce the job response time and network bandwidth consumption, comparing to Genetic Algorithms (GAs), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO) algorithms. Especially, its performance becomes better and better with the incensement of the number of jobs. The non-parametric statistical tests are used to verify the significant of QEA. Crown Copyright (C) 2013 Published by Elsevier B.V. All rights reserved.
Keywords:
Data grid
Replica creation
QEA
OptorSim
Statistical test
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

K
kyung hee university
Scholars:
2.3W
Papers: 2.2W
Citations: 234