文件名称:一种快速QoS感知副本放置方法 (2011年)
文件大小:630KB
文件格式:PDF
更新时间:2024-05-26 15:19:15
自然科学 论文
针对服务质量(QoS)要求严格的一类分布式应用,通过寻找近似最优的副本部署方式解决QoS感知的副本放置问题,使系统能够满足所有用户的QoS需求.在服务质量距离的基础上建立了一种基于图论的抽象副本放置模型,并提出一种集合覆盖预处理与向量运算相结合的快速启发式算法(CORePA) .该算法首先引入集合覆盖的思想,通过拓扑预处理消除冗余节点以降低问题规模;然后通过矩阵和向量表示简化处理过程,并充分考虑副本开销作为启发信息,利用向量操作降低算法开销.实验和分析表明:与现有方法相比,CORePA算法速度更快,在不同