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

Detection of Routing Misbehavior in MANETs with 2ACK scheme

The Routing misbehavior in MANETs (Mobile Ad Hoc Networks) is considered in this paper. Commonly routing protocols for MANETs [1] are designed based on the assumption that all participating nodes are fully cooperative. R...

Modelling and Output Power Evaluation of Series-Parallel Photovoltaic Modules

Solar energy has received attention in the Middle East given the abundant and free irradiance and extended sunny weather. Although photovoltaic panels were introduced decades ago, they have recently become economical and...

Analysis of Purchasing Tendency using ID-POS Data of Social Login User

This study targets social login registrants on an EC site and aims to clarify the difference between the purchasing tendency of social login registrants and general members by analyzing product purchasing history. The au...

An Enhanced Weighted Associative Classification Algorithm without Preassigned Weight based on Ranking Hubs

Heart disease is the preeminent reasons for death worldwide and in excess of 17 million individuals were kicked the bucket from heart disease in the past years and the mortality rate will be increased in upcoming years r...

Conception of a management tool of Technology Enhanced Learning Environments

This paper describes the process of the conception of a software tool of TELE management. The proposed management tool combines information from two sources: i) the automatic reports produced by the Learning Content Mana...

Download PDF file
  • EP ID EP259946
  • DOI 10.14569/IJACSA.2017.080662
  • Views 89
  • 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