一种基于经济模型的数据复制收入预测函数.pdfVIP

第36 卷 第1 期 电 子 科 技 大 学 学 报 Vol.36 No.1 2007 年2 月 Journal of University of Electronic Science and Technology of China Feb. 2007 一种基于经济模型的数据复制收入预测函数 1 2 闫晓东 ，徐惠民 (1. 中央民族大学数学与计算机学院 北京 海淀区 100081; 2. 北京邮电大学电信工程学院 北京 海淀区 100876) 【摘要】提出了新的基于齐普夫分布和二项式分布相结合的预测函数，同时考虑了文件的序列相关性和地理位置相关性 (基于二项式和齐普夫分布) 。实验数据显示该方法能有效地提高网格环境下，网格任务访问数据的效率和最大吞吐量，预测效 果优于文献[2]中的预测函数。 关 键 词 数据网格; 数据复制; 价值预测; 齐普夫分布 中图分类号 TP393 文献标识码 A A Novel Revenue Prediction Function for Economically-Effective File Replication 1 2 YAN Xiao-dong ，XU Hui-min (1. School of Mathematics and Computer, Center University for Nationalities Haidian Beijing 100081; 2. School of Telecommunications Engineering, Beijing University of Posts and Telecommunications Haidian Beijing 100876) Abstract In this paper, a new prediction function based on Zipf and Binomial distribution is proposed, which considers both the sequence relation and geographic sequence. The novel algorithm improves the efficiency of file access and the throughput of grid. It turns out that, over the performed tests, the novel algorithm predicts the simulated values better than the prediction function in Ref [2]. Key words data grid; data replica; value prediction; Zipf distribution 网格计算解决了目前国际科学研究项目对大规 于网格站点的存储空间有限，所以存储空间不够时 模计算和海量数据的处理需求。数据网格是网格技 要删除文件。因此，SB又必须采用不同的策略标准 术在数据管理方面的应用和实现，实现了海量数据 对文件将来的价值进行预测，然后做出删除的决定。 的共享、访问和处理。数据网格中的复制管理部分 预测函数能基于数据文件的历史价值预测将来的价 为用户应用提供一个能够快速访问、处理远程数据 值，能有效地应用于SB的策略。 的局部缓冲数据副本，避免大量数据远程传输到应 文献[2]定义了两种预测函数(基于高斯和二项 用端，提高数据访问效率和容错性能。为了有效提