作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (17): 22-24. doi: 10.3969/j.issn.1000-3428.2009.17.007

• 博士论文 • 上一篇    下一篇

基于模拟退火算法的数据网格副本部署策略

袁 满,刘俊梅,刘铁良,李秀军   

  1. (大庆石油学院计算机科学与技术系,大庆 163318)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-05 发布日期:2009-09-05

Data Grid Replica Deployment Strategy Based on Simulated Annealing Algorithm

YUAN Man, LIU Jun-mei, LIU Tie-liang, LI Xiu-jun   

  1. (Dept. of Computer Science and Technology, Daqing Petroleum Institute, Daqing 163318)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-05 Published:2009-09-05

摘要: 副本管理是提高网格性能、降低客户端延迟的有效手段。针对副本部署策略问题,提出基于模拟退火算法的副本部署策略,给出优化模型及算法。OptorSim的仿真结果表明,该策略可减少作业对文件请求的响应时间,提高系统的整体性能。目前该策略已在大庆油田海量数据中心副本部署中得到成功应用。

关键词: 数据网格, 副本, 副本部署, 模拟退火算法

Abstract: Replica management is the efficient method of improving grid performance and reducing client delay. Replica deployment strategy is the key problem of replica management. The simulated annealing algorithm is introduced to the replication deployment strategy. The optimal model and algorithm are given in this paper. The strategy is simulated using OptorSim simulator and the results show that the strategy can be effective in reducing the response time of operation which request the documents and improve the system’s integral performance. The optimization strategy is applied successfully in the Daqing oilfield magnanimity data center duplication disposition.

Key words: data grid, replica, replica deployment, simulated annealing algorithm

中图分类号: