Cost Optimization of Replicas in Tree Network of Data Grid with QoS and Bandwidth Constraints

Abstract

Data Grid provides resources for data-intensive scientific applications that need to access a huge amount of data around the world. Since data grid is built on a wide-area network, its latency prohibits efficient access to data. This latency can be decreased by data replication in the vicinity of users who request data. Data replication can also improve data availability and decreases network bandwidth usage. It can be influenced by two imperative constraints: Quality of Service (QoS) that is locally owned by a user and bandwidth constraint that globally affects on link that might be shared by multiple users. Guaranteeing both constraints and also minimizing replication cost consisting communication and storage costs is a challenging task. To address this problem, the authors propose to use a dynamic algorithm called Optimal Placement of Replicas to minimize replication cost and coupled with meeting both mentioned constraints. It is also designed as heuristic algorithms that are competitive with optimal algorithm in performance metrics such as replication cost, network bandwidth usage and data availability. Extensive simulations show that the Optimal algorithm saves 10% cost compared to heuristic algorithms and provides local responsiveness for half of the user requests.

Authors and Affiliations

Alireza Chamkoori, Farnoosh Heidari, Naser Parhizgar

Keywords

Related Articles

Designing a Multi Agent System Architecture for IT Governance Platform

This paper presents a multi-agents architecture which facilitates the integration of three major IT governance frameworks: COBIT5, ITIL V3 and ISO/IEC27002, to optimize the construction of a distributed system. This arch...

 An Overview of Video Allocation Algorithms for Flash-based SSD Storage Systems

 Despite the fact that Solid State Disk (SSD) data storage media had offered a revolutionary property storages community, but the unavailability of a comprehensive allocation strategy in SSDs storage media, leads to...

Energy Efficient Algorithm for Wireless Sensor Network using Fuzzy C-Means Clustering

Energy efficiency is a vital issue in wireless sensor networks. In this paper, an energy efficient routing algorithm has been proposed with an aim to enhance lifetime of network. In this paper, Fuzzy C-Means clustering h...

Designing of Hydraulically Balanced Water Distribution Network Based on GIS and EPANET

The main objectives of this paper are, designing and balancing of Water Distribution Network (WDN) based on loops hydraulically balanced method as well as using Geographical Information System (GIS) methodology with the...

A Review and Proof of Concept for Phishing Scam Detection and Response using Apoptosis

Phishing scam is a well-known fraudulent activity in which victims are tricked to reveal their confidential information especially those related to financial information. There are various phishing schemes such as decept...

Download PDF file
  • EP ID EP259946
  • DOI 10.14569/IJACSA.2017.080662
  • Views 101
  • Downloads 0

How To Cite

Alireza Chamkoori, Farnoosh Heidari, Naser Parhizgar (2017). Cost Optimization of Replicas in Tree Network of Data Grid with QoS and Bandwidth Constraints. International Journal of Advanced Computer Science & Applications, 8(6), 464-471. https://europub.co.uk/articles/-A-259946