容错网络的资源配置算法研究

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:fei5301821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络信息资源与经济资源一样,只有通过运用一定的管理手段对其进行合理配置,才能最大限度地为人类提供服务。为了提高网络性能,通常将同一数据的多份副本分布在网络的不同节点处,从而提高数据的可用性,降低访问延迟,实现负载均衡。网络中的副本放置问题是国内外学术界较为关注的一个研究领域,并且已经产生了一些重要的研究成果,然而对于副本更新问题的研究却并不充分。  本文针对网络中的副本放置和更新问题提出了一系列算法,并且在算法设计的过程中,考虑网络的容错性。  为了保障客户服务质量,降低服务请求的响应时间,本文提出了四个快速的副本更新算法:1)最大重用算法,2)请求覆盖算法,3)局部最优算法,4)禁忌搜索算法。其中,时间复杂度最高的禁忌搜索算法与已存在的动态规划算法相比,执行时间加速了87.97%,同时,整个网络的运行和更新成本不超过最优解的2.49%。当网络中的服务器节点出现故障时,最大重用算法,请求覆盖算法和局部最优算法均能够在线性时间内快速对网络中的副本进行重新部署,以保证整个网络有效运行。  对于网络中部分客户的请求数发生变化的情况,本文提出了局部更新算法。在局部更新策略中,仅对变化的客户重新配置副本,减小对其他客户及服务器的影响。当网络中10%的客户请求发生变化时,实验结果表明该算法可在0.01秒内得到新的可行解,且额外代价不超过最优解的2.25%。
其他文献
众所周知,网络管理系统在管理复杂网络,提高网络设备利用率方面起着关键作用。随着网络的发展,新一代网络管理已经朝着可视化和智能化发展,网络拓扑自动发现是网络管理图形化
本文主要研究了支持多种依赖注射方式的轻量级IoC(MTIoC)容器的设计问题,其目的是减小容器中组件间的耦合度,缩短程序开发的周期,以便于组件的重用,构建清晰、简洁的解决方案
行人检测技术是目前机器视觉方面研究的热点之一,已经被广泛应用在智能辅助驾驶、智能机器人、行人行为识别等方面。通过近些年来的不懈研究,科研人员们提出了一系列的基于统
随着计算机和通信技术的不断发展,通过在一个公共分组网络中承载话音、数据和视频已经被越来越多的运营商和设备制造商所认同。在这样的业务驱动和网络融合的趋势下,诞生了下
本文为了使嵌入式系统能比较方便地进行互连通信,分析总结了一种实用的互连协议。此互连协议是一个分层协议,称之为ESCP(EmbeddedSystemCommunicationProtocol)。ESCP网络的主
图像是人类获取信息的重要内容,大量而清晰的图像对人们的日常生活、科学研究都有着十分重要的作用。但图像在形成、传输和记录的过程中都会受到诸多因素的影响,所以人类通过
随着计算机网络技术的发展,XML作为Web上一种新的数据发布语言,将成为Web上下一代“数据表达”和“数据交换”的统一标准。然而,时间是自然界无所不在的客观属性,所有信息都具有
电子信息的增长使得人们无法快速地找到自己真正感兴趣的内容。为了更好的组织和管理信息,研究者们引入了文本分类、特别是层次型文本分类技术。相对于层次型文本分类中的爆
Web文档往往用各种复杂的HTML标记来包装内部数据,但这种方式给应用系统直接使用Web文档中的数据带来了困难。Web信息抽取是处理海量数据且需要各种复杂算法支持的一种技术,因
近年来,光子晶体作为一种新型材料成为研究的热点,在理论和实验上均已取得不少成果。光子晶体具有“光子禁带”和“光子局域”的特性,因此具有广阔的应用前景。而具有完全带隙的