中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (3): 43-47.doi: 10.1016/S1005-8885(13)60047-3

• Networks • 上一篇    下一篇

QoS-aware replica placement for data intensive applications

付雄,zhuxinxin,hanjinyu,wangruchuan   

  1. School of of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • 收稿日期:2012-10-08 修回日期:2013-02-01 出版日期:2013-06-30 发布日期:2013-06-26
  • 通讯作者: 付雄 E-mail:fuxiong@gmail.com
  • 基金资助:

    This work was sponsored by the National Natural Science Foundation of China (61202354), the Hi-Tech Research and Development Program of China (2007AA01Z404), Scientific & Technological Support Project (Industry) of Jiangsu Province (BE2011189).

QoS-aware replica placement for data intensive applications

  1. School of of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Received:2012-10-08 Revised:2013-02-01 Online:2013-06-30 Published:2013-06-26
  • Contact: Xiong FU E-mail:fuxiong@gmail.com
  • Supported by:

    This work was sponsored by the National Natural Science Foundation of China (61202354), the Hi-Tech Research and Development Program of China (2007AA01Z404), Scientific & Technological Support Project (Industry) of Jiangsu Province (BE2011189).

摘要:

In recent years, with the rapid development of data intensive applications, data replication has become an enabling technology for the data grid to improve data availability, and reduce file transfer time and bandwidth consumption. The placement of replicas has been proven to be the most difficult problem that must be solved to realize the process of data replication. This paper addresses the quality of service (QoS) aware replica placement problem in data grid, and proposes a dynamic programming based replica placement algorithm that not only has a QoS requirement guarantee, but also can minimize the overall replication cost, including storage cost and communication cost. By simulation, experiments show that the replica placement algorithm outperforms an existing popular replica placement technique in data grid.

关键词:

data grids, data replication, replica placement, dynamic programming

Abstract:

In recent years, with the rapid development of data intensive applications, data replication has become an enabling technology for the data grid to improve data availability, and reduce file transfer time and bandwidth consumption. The placement of replicas has been proven to be the most difficult problem that must be solved to realize the process of data replication. This paper addresses the quality of service (QoS) aware replica placement problem in data grid, and proposes a dynamic programming based replica placement algorithm that not only has a QoS requirement guarantee, but also can minimize the overall replication cost, including storage cost and communication cost. By simulation, experiments show that the replica placement algorithm outperforms an existing popular replica placement technique in data grid.

Key words:

data grids, data replication, replica placement, dynamic programming

中图分类号: