首页 | 本学科首页   官方微博 | 高级检索  
     

网格中热点服务的多副本部署策略
引用本文:蒋砚军,马华东,张海旸. 网格中热点服务的多副本部署策略[J]. 北京邮电大学学报, 2007, 29(2): 89-92
作者姓名:蒋砚军  马华东  张海旸
作者单位:北京邮电大学,智能通信软件与多媒体北京市重点实验室,北京,100876
基金项目:国家自然科学基金,北京市教委共建项目,高等学校博士学科点专项科研项目,教育部跨世纪优秀人才培养计划
摘    要:为网格中热点服务的多个副本选择优化的部署位置以使得客户访问的平均响应时间最短,提出了一种渐近优化的选举和分区合并算法. 算法考虑了客户的分布情况和访问频率、网络的通信时延以及网格节点的处理能力. 初始时将拓扑结构划分为多个区域, 通过选举淘汰一个区域并对剩余区域调整, 经过多次迭代最终求得服务的部署位置. 仿真结果显示算法可以获得近似最优解.

关 键 词:网格  服务部署  数据副本
文章编号:1007-5321(2007)02-0089-04
收稿时间:2006-09-29
修稿时间:2006-09-29

A Multi-Replicas Deployment Strategy for Hot Services in Grid
JIANG Yan-jun,MA Hua-dong,ZHANG Hai-yang. A Multi-Replicas Deployment Strategy for Hot Services in Grid[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 29(2): 89-92
Authors:JIANG Yan-jun  MA Hua-dong  ZHANG Hai-yang
Affiliation:(Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China)
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.
Keywords:grid    services deployment   data replica
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号