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

Hybrid Method and Similarity to Recognize Javanese Keris

This paper describes Hybrid method and Similarity for recoginizing Javanese Keris. Javanese Keris is one of traditional javanese weapon. It is one of the Indonesia Cultural Heritage. Keris is famous for its distinctive w...

A Survey on User Interfaces for Interaction with Human and Machines

Interaction with the machines and computers is achieved using user interfaces. Nowadays, with the tremendous growth of technology, the interaction is made more simple and flexible. The study of user interfaces for human-...

Performance Evaluation of Two-Hop Wireless Link under Nakagami-m Fading

Now-a-days, intense research is going on two-hop wireless link under different fading conditions with its remedial measures. In this paper work, a two-hop link under three different conditions is considered: (i) MIMO on...

Application of Intelligent Data Mining Approach in Securing the Cloud Computing

Cloud computing is a modern term refers to a model for emerging computing, where it is possible to use machines in large data centers for delivering services in a scalable manner, so corporations has become in need for l...

Comparison of Event Choreography and Orchestration Techniques in Microservice Architecture

Microservice Architecture (MSA) is an architectural design pattern which was introduced to solve the challenges involved in achieving the horizontal scalability, high availability, modularity and infrastructure agility f...

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