位置:成果数据库 > 期刊 > 期刊详情页
网格环境中基于p-中值选址的副本放置算法
  • ISSN号:1000-1964
  • 期刊名称:《中国矿业大学学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国矿业大学计算机科学与技术学院,江苏徐州221116, [2]中国科学技术大学计算机科学技术系,安徽合肥230026
  • 相关基金:国家自然科学基金项目(60673172);国家高技术研究发展计划(863)项目(2006A-A01A110)
中文摘要:

针对现有的副本放置中存在的问题,基于p-中值选址的方法,提出了一种动态的多副本放置算法.该算法预先设置副本的数量,根据网络带宽、存储空间和文件请求次数等条件,求解目标函数——全局费用的最小化,从而确定副本的位置,并随着网格环境的变化而调整.采用Optor-Sim模拟器实验,分析了副本数量、存储空间与副本放置的关系.结果表明:与LRU和基于经济模型的方法相比,该算法能减少数据访问时间和网络利用率.

英文摘要:

Based on p-median location, a dynamic algorithm for multi-replica placement was proposed to solve the problem of replica placement. The algorithm regulates the numbers of replica, and minimizes the objective function (total cost) by Computing functions of network bandwidth, sizes of storage space, and the number of documents requested, finally decides the locations of replica and adjusts it according to the environment dynamically. Using the Optor- Sire simulator we analyze the effects of replica numbers and storage spaces on replica replacement. The results show that the algorithm can reduce data transmission times and network utilizations compared to the methods of LRU and economy-based model.

同期刊论文项目
期刊论文 43 会议论文 18 专利 2
同项目期刊论文
期刊信息
  • 《中国矿业大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:中国矿业大学
  • 主编:骆振福
  • 地址:江苏省徐州市中国矿业大学学报编辑部
  • 邮编:221008
  • 邮箱:journal@cumt.edu.cn
  • 电话:0516-83995103 83995113 83995897
  • 国际标准刊号:ISSN:1000-1964
  • 国内统一刊号:ISSN:32-1152/TD
  • 邮发代号:28-73
  • 获奖情况:
  • 1999年在全国优秀高校自然科学学报及教育部优秀期...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:26420