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

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jchenghai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对服务质量(QoS)要求严格的一类分布式应用,通过寻找近似最优的副本部署方式解决QoS感知的副本放置问题,使系统能够满足所有用户的QoS需求.在服务质量距离的基础上建立了一种基于图论的抽象副本放置模型,并提出一种集合覆盖预处理与向量运算相结合的快速启发式算法(CORePA).该算法首先引入集合覆盖的思想,通过拓扑预处理消除冗余节点以降低问题规模;然后通过矩阵和向量表示简化处理过程,并充分考虑副本开销作为启发信息,利用向量操作降低算法开销.实验和分析表明:与现有方法相比,CORePA算法速度更快,在不同节点规模下可获得更好的副本策略,且具有稳定性和高效性的特点.
其他文献
随着利率市场化改革进程的不断深入,中国人民银行逐步转变工作理念和方法,从过去重视利率监管转到对利率政策的调查研究、监测分析上。因此,建立富有成效的利率监测分析体系
<正>因视察塔城到德钦的二级公路建设,顺便进入附近的白马雪山自然保护区。保护区管理局的谢鸿芳局长告诉我说,他那里有一群金发美女,白颊红唇,美艳惊人。我们去了,他所言不
对6个栽培桃品种的叶片组织结构进行解剖观察、比较、描述,并测定了叶片结构参数。结果表明,各品种间叶片厚度、表皮毛密度、上表皮细胞大小、气孔密度、栅栏组织厚度、海绵
欧元区内国家发展的不平衡、部分国家的竞争力下降及过度举债造成了欧债危机。欧债危机对我国出口、外汇储备管理及市场监管等多方面带来深远影响。创新是保证国民经济稳定和
在经济全球化背景下,世界各国的金融进一步开放,银行所从事的业务种类也不断增多,风险的来源和程度也发生了显著的变化。存款保险制度是保护存款人权益、防范银行挤兑、降低
宋代是我国荒政思想渐趋成熟、荒政制度不断体系化与系统化的时期,不过,制度规定的细致、严密,并不等同于救荒的实际效果。实际救荒中,现行制度设计中或隐或显的冲突,救荒制
针对高可靠、高质量Java并行多任务程序设计,分析了Java多线程的同步机制、调度算法和通信机制的原理,探讨了多线程并行计算程序的设计方法,构造了一个具有一定实用价值的多
在查阅1970~2004年国内外大量旱作农田水肥耦合研究资料的基础上,重点对其中30篇进行了分析总结。综合评述了旱作农田水肥效应关系、水肥对作物生长和产量的影响、不同水肥条
以广西金秀大瑶山为研究区域 ,探讨了森林生态系统服务功能的内涵 ,分析了大瑶山森林生态系统服务功能及维系所面临的问题 ,并提出了相应的保护对策
著名的美国卡巴刀具公司创建于1898年,起初是一个三十几人的小作坊,1898年起这个小作坊开始正式生产民用刀具。1902年小作坊被一名朝气蓬勃的青年企业家华莱士·布朗收购,并