北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (2): 89-92.doi: 10.13190/jbupt.200702.89.jiangyj

• 论文 • 上一篇    下一篇

网格中热点服务的多副本部署策略

蒋砚军, 马华东, 张海旸   

  1. (北京邮电大学 智能通信软件与多媒体北京市重点实验室, 北京 100876)
  • 收稿日期:2006-09-29 修回日期:1900-01-01 出版日期:2007-04-30 发布日期:2007-04-30
  • 通讯作者: 蒋砚军

A Multi-Replicas Deployment Strategy for Hot Services in Grid

JIANG Yan-jun, MA Hua-dong, ZHANG Hai-yang   

  1. (Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2006-09-29 Revised:1900-01-01 Online:2007-04-30 Published:2007-04-30
  • Contact: JIANG Yan-jun

摘要:

为网格中热点服务的多个副本选择优化的部署位置以使得客户访问的平均响应时间最短,提出了一种渐近优化的选举和分区合并算法. 算法考虑了客户的分布情况和访问频率、网络的通信时延以及网格节点的处理能力. 初始时将拓扑结构划分为多个区域, 通过选举淘汰一个区域并对剩余区域调整, 经过多次迭代最终求得服务的部署位置. 仿真结果显示算法可以获得近似最优解.

关键词: 网格, 服务部署, 数据副本

Abstract:

In order to get proper deployment locations for hot grid services in pursuit of the shortest average response time for clients, an algorithm based on election and region combination was proposed. The distribution and access frequency of clients, network delay and the process performance of grid nodes were considered. During the initial phase, the topology of grid is divided into multiple regions, then one of these regions is eliminated through election, and the remains are readjusted. After several iterations, the deployment locations are found out. Simulations show that the algorithm can get optimal resolution approximately.

Key words: grid, services deployment, data replica

中图分类号: