DocumentCode
2002075
Title
A replication strategy based on swarm intelligence in spatial data grid
Author
Zhang, Ping ; Xie, Kunqing ; Ma, Xiujun ; Li, Xiong ; Sun, Yixian
Author_Institution
Key Lab. of Machine Perception (Minister of Educ.), Peking Univ., Beijing, China
fYear
2010
fDate
18-20 June 2010
Firstpage
1
Lastpage
5
Abstract
In the spatial data grid, the distribution of query and the data is unevenly some resource become hotspot and the hotspots are changing over time, which may cause the global load unbalanced, this dynamic problem becomes a key challenge in Data Grid. Data replication is a way to deal with this problem, which improves data availability, reduces latency and increases throughput. In this paper, we present a new replication approach which is adaptive, completely decentralized, and based on swarm intelligence which is intrinsically a bottom-up approach. Every site in the grid system has a single agent, which is serving as containers for data, following simple rules of behavior and without knowing any global information. The strategy that agents follow includes which data to create replica and where the replica is locating. The local interactions and simple action between agents give a fairly optimal replication location solution globally. We carried the experiments using OptorSim for the EU Data Grid Testbed 1. Experimental results show that our approach performs better than No replication and when the scale of jobs is big, our method will outperform the Economic Model, but the space consumption is proportional.
Keywords
data handling; grid computing; software agents; visual databases; EU data grid testbed; OptorSim; data availability; data replication; economic model; replication strategy; spatial data grid; swarm intelligence; Biological system modeling; Data models; Distributed databases; Economics; Heuristic algorithms; Particle swarm optimization; Spatial databases; agent; data replication; distribute system; spatial data grid; swarm intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Geoinformatics, 2010 18th International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-7301-4
Type
conf
DOI
10.1109/GEOINFORMATICS.2010.5567998
Filename
5567998
Link To Document