A QoS-Aware Heuristic Algorithm for Replica Placement

  • Authors:
  • Hsiangkai Wang;Pangfeng Liu;Jan-jan Wu

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan. pangfeng@csie.ntu.edu.tw;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan. hsiangkai@gmail.com;institute of Information Science, Adademia Sinia, Taipei, Taiwan. wuj@iis.sinica.edu.tw

  • Venue:
  • GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the QoS-aware replica placement problem. Although there has been much work on replica placement problem, most of them concerns average system performance and ignores quality assurance issue. Quality assurance is very important, especially in heterogeneous environments. We propose a new heuristic algorithm that determines the positions of replicas in order to satisfy the quality requirements imposed by data requests. The experimental results indicate that the proposed algorithm finds a near-optimal solution effectively and efficiently for algorithm can also adapt to various parallel and distributed environments.