| 数据网格中请求呈现分组特性的副本管理策略研究 |
| |
| 引用本文： | 姜建锦, 杨广文. 数据网格中请求呈现分组特性的副本管理策略研究[J]. 计算机研究与发展, 2009, 46(2): 186-193. |
| |
| 作者姓名： | 姜建锦 杨广文 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084;清华信息科学与技术国家实验室,北京,100084;北京电子科技学院计算机科学与技术系,北京,100070;清华大学计算机科学与技术系,北京,100084;清华信息科学与技术国家实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展规划(973计划)，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在数据网格中，数据使用模式将影响系统性能.根据一些实际系统的测试结果，数据请求呈现出分组特性.为研究当数据请求呈现分组特性时请求分布与副本分布的关系，首先定义了数据网格中副本复制策略的模型，然后研究在数据请求呈现分组特性时平均访问延迟最小的最优策略.采用拉格朗日乘子法以及二分法对上述模型进行求解，得到了一个在请求分组模式下的最优下载副本策略.通过模拟实验对最优策略以及均匀复制策略、比例复制策略、平方根复制策略、LRU缓存策略的性能进行了比较.结果表明，最优策略所需广域网带宽最少，平均访问延迟最小.
|
| 关 键 词： | 数据网格 分组 副本策略 访问延迟 最优分布 |
Replication Strategies in Data Grid Systems with Clustered Demands |
| |
| Jiang Jianjin, Yang Guangwen. Replication Strategies in Data Grid Systems with Clustered Demands[J]. Journal of Computer Research and Development, 2009, 46(2): 186-193. |
| |
| Authors: | Jiang Jianjin Yang Guangwen |
| |
| Affiliation: | Department of Computer Science and Technology;Tsinghua University;Beijing 100084;Tsinghua National Laboratory for Information Science and Technology;Beijing 100084;Department of Computer Science and Technology;Beijing Electronic Science and Technology Institute;Beijing 100070 |
| |
| Abstract: | In data grid systems,data usage pattern plays an important role in system performance. According to some recent traces about real systems,data request and replica distribution exhibit clustering properties. Considered in this paper is the relationship between request distribution and replica distribution in data grid where request exhibits clustering properties. First the formal model of replication strategies in federated data grid system is given. The performance metrics include cumulative hit ratios and ... |
| |
| Keywords: | data grid clustering replication strategy access latency optimized distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
