关键词: 聚类, 数据密集型, 调度, 最近最少使用（LRU）算法

Abstract: The management of resources and scheduling in grid environment is a complex problem.In data-intensive application the delay of data access is a critical problem.This paper proposes a novel data replication algorithm based on clustering，called clustering based replication algorithm.With CBR strategy，a number of grid nodes are clustered according to the bandwidth between them to construct a logic region.Also this paper introduces a modified LRU algorithm，in which the other data files required by other applications are in consideration in order to avoid deleting the data files that maybe are required in the future.The algorithm is compared with other two algorithms.The experimental results show the effectiveness of the proposed algorithm to the scheduling problem.

Key words: cluster, data intensive, scheduling, Least Recently Used（LRU） algorithm