FU Xiong, WANG Ruchuan, DENG Song. A Dynamic Programming Based ReplicaPlacement Algorithm in Data Grid[J]. Chinese Journal of Electronics, 2010, 19(4): 699-704.
Citation: FU Xiong, WANG Ruchuan, DENG Song. A Dynamic Programming Based ReplicaPlacement Algorithm in Data Grid[J]. Chinese Journal of Electronics, 2010, 19(4): 699-704.

A Dynamic Programming Based ReplicaPlacement Algorithm in Data Grid

  • Received Date: 2009-04-01
  • Rev Recd Date: 2009-06-01
  • Publish Date: 2010-11-25
  • Data replication is one of the well-knowntechniques to reduce the cost of data access and networkbandwidth consumption, as well as to improve data availabilityin data grid. The challenge in replica managementis to select a set of suitable nodes for replicas and it isknown as replica placement problem. In this paper, we addressreplica placement problem in data grid under giventraffic pattern and propose a replica placement algorithmbased on dynamic programming. It can help us find an optimalnode set for replicas subject to workload constraintof all replicas while total communications cost in data gridis minimized. Numerical example and experiments showthat our algorithm is feasible and effective for the replicaplacement problem.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (623) PDF downloads(675) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return