一种快速QoS感知副本放置方法

• 作者: 付伟 叶清 廖巍 陈泽茂
• 来源期刊: 华中科技大学学报：自然科学版
• 学科: 工学
• 关键词: 分布式系统 副本放置 QoS感知 集合覆盖 向量运算
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 信息技术
• 页码范围: 81-84
• 分类号: TP302.1
• 语种: 中文

摘要

针对服务质量（QoS）要求严格的一类分布式应用,通过寻找近似最优的副本部署方式解决QoS感知的副本放置问题,使系统能够满足所有用户的QoS需求.在服务质量距离的基础上建立了一种基于图论的抽象副本放置模型,并提出一种集合覆盖预处理与向量运算相结合的快速启发式算法（CORePA）.该算法首先引入集合覆盖的思想,通过拓扑预处理消除冗余节点以降低问题规模;然后通过矩阵和向量表示简化处理过程,并充分考虑副本开销作为启发信息,利用向量操作降低算法开销.实验和分析表明：与现有方法相比,CORePA算法速度更快,在不同节点规模下可获得更好的副本策略,且具有稳定性和高效性的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶清	海军工程大学电子工程学院	52	409	10.0	18.0
2	廖巍	海军工程大学电子工程学院	37	253	8.0	14.0
3	陈泽茂	海军工程大学电子工程学院	42	202	7.0	11.0
4	付伟	海军工程大学电子工程学院	22	183	5.0	13.0