A Comparative Study of Replica Placement Strategies in Data Grids

Rasool, Qaisar; Li, Jianzhong; Oreku, George S.; Munir, Ehsan Ullah; Yang, Di

doi:10.1007/978-3-540-72909-9_12

Cited by 8 publications

(8 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We evaluate different replication methods using CloudSim [71]. In our case, there are 10 data centers and 10 different files with each size in the range of [1][2][3][4][5][6][7][8][9][10] GB. Table 14 shows the simulation parameter values.…”

Section: Evaluation Of Pif-bat Algorithmmentioning

confidence: 99%

“…The popularity of data shows how much that data is requested by the system sites. In distributed systems, data popularity is applied as a key factor at different processes, namely replication decision [4], replica selection [5], replica placement [6], replica replacement [7], load balancing techniques [8], consistency maintenance [9][10], update propagation approaches [11], etc. For example, determining the number of replicas and storing them based on the popularity prevents of overloaded sites with jobs requesting popular files they contain, while other sites are idle since having unpopular files.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Energy-Aware Data Replication in Green Cloud Computing using Improved Bat Algorithm and Paralleling Technique

Zade

Mansouri

Javidi

2022

Preprint

View full text Add to dashboard Cite

In green cloud computing, resources are allocated in a reasonable way so that cloud computing systems are energy efficient and consume little power. In this paper, Parallel-based data replication with an Improved Fuzzy-Bat technique called PIF-Bat is proposed. At first, we introduce an Improved Fuzzy-Bat (IF-Bat) strategy that tunes some parameters of the standard Bat algorithm and controls the tradeoff between exploration and exploitation. By balancing the trade-offs among the five optimization objectives (i.e., availability, service time, load, latency, centrality, energy consumption), the PIF-Bat algorithm determines the optimal locations for replicas using a multi-objective optimization strategy based on the Improved Fuzzy-Bat technique. A successful attack against each site will reveal no useful information even if only a single part of the file is exposed. A fuzzy inference system is used in the PIF-Bat algorithm to determine whether to parallelize files based on data such as file size, free space, and average bandwidth at each node. In order to reduce retrieval time, a parallel download technique, which allows users to download portions of a file simultaneously from different sites, is applied. The experimental results and statistical tests with a set of well-known test functions demonstrate the superior exploitation and exploration ability of IF-Bat. Furthermore, PIF-Bat obtains lower access latency around 15%∼20% and better performance than other similar replication algorithms under high load conditions.

show abstract

Section: Evaluation Of Pif-bat Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Energy-Aware Data Replication in Green Cloud Computing using Improved Bat Algorithm and Paralleling Technique

Zade

Mansouri

Javidi

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…In this section we present an overview of major grid topologies. The performance of replication strategies is highly dependent on the underlying architecture of grid [13].Graph and tree models are used where there is a single source for data and the data has to be distributed among collaborations worldwide [13]. The Figure 1 and Figure 2, shows the Graph and tree models respectively.…”

Section: Grid Topologiesmentioning

confidence: 99%

“…The tree structure of the grid means that there are specific paths to the messages and files can travel to get to the destination. Furthermore, data transference is not possible among sibling nodes or nodes situated on the same tier [13]. Peer to Peer (P2P) systems overcome these limitations and offer flexibility in communication among components.…”

Section: Grid Topologiesmentioning

confidence: 99%

A Survey of File Replication Techniques In Grid Systems

kaviani¹,

Pournaghdali²,

Ahmadi³

2015

IJCATR

View full text Add to dashboard Cite

Grid is a type of parallel and distributed systems that is designed to provide reliable access to data and computational resources in wide area networks. These resources are distributed in different geographical locations. Efficient data sharing in global networks is complicated by erratic node failure, unreliable network connectivity and limited bandwidth. Replication is a technique used in grid systems to improve the applications' response time and to reduce the bandwidth consumption. In this paper, we present a survey on basic and new replication techniques that have been proposed by other researchers. After that, we have a full comparative study on these replication strategies.

show abstract

“…In recent years, more and more works focused on the replica placement in data grids (Benoit et al, 2008;Grace and and Manimegalai, 2014;Hamrouni et al, 2015b). This problem was considered as a complex optimisation problem (Challal and Tebibel, 2010), and several strategies and heuristics are proposed in the literature in order to solve it (Caron et al, 2007;Rasool et al, 2007). Indeed, there is no polynomial time algorithm for the problem that yields to an optimal solution, i.e., an optimal placement of replicas will always lead to exponential time algorithms (Thara et al, 2013).…”

Section: Introduction and Motivationsmentioning

confidence: 99%

Objective assessment of the performance of data grid replication strategies based on distribution quality

Hamrouni

Hamdeni

Charrada

2016

IJWET

View full text Add to dashboard Cite

Abstract:Replication is an important issue for the data grid performance. Indeed, it has for main purposes to improve data access efficiency, provide high availability, decrease bandwidth consumption, improve fault tolerance and enhance scalability. In this regard, where to place a given replica represents an important step in a replication process. In this context, a significant number of placement strategies has been proposed in the literature. Each placement strategy produces a specific replicas distribution through the grid sites. This distribution will directly affect the performance of the grid. In this paper, we propose a new evaluation metric called the distribution quality, and denoted DisQ. This metric quantifies, at a given point in time, the quality of a given distribution of replicas through the grid nodes. DisQ helps to know beforehand that a given distribution will contribute in obtaining interesting data grid performance or it will degrade them. Using DisQ, we propose a correction for the evaluation metrics of replication strategies to make them more reliable. We use the OptorSim simulator to validate our theoretical contributions.

show abstract

A Comparative Study of Replica Placement Strategies in Data Grids

Cited by 8 publications

References 9 publications

Energy-Aware Data Replication in Green Cloud Computing using Improved Bat Algorithm and Paralleling Technique

Energy-Aware Data Replication in Green Cloud Computing using Improved Bat Algorithm and Paralleling Technique

A Survey of File Replication Techniques In Grid Systems

Objective assessment of the performance of data grid replication strategies based on distribution quality

Contact Info

Product

Resources

About