服务集成环境下监控资源分配问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:horse12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在面向服务的计算环境下,分布在Internet上的各类资源都可以封装成Web服务的形式,并以统一的接口规范对外发布。通过把这些相对简单且功能单一的Web服务按照特定的过程组合起来构建新的服务是实现资源集成的有效方式。上述过程我们称为服务集成。开放环境下,由于服务的自治性,服务的质量(QoS)以及服务与服务之间的通信质量容易受其他因素的影响,例如服务的负载过高,通信出现网络延迟等。因此,服务集成的QoS在运行时刻不稳定可靠,如何保证服务集成的QoS是服务集成领域的热门研究方向。为了解决这个问题,可以通过监控服务集成中单个服务的QoS和服务与服务之间通信的QoS来及时发现运行时可能出现的异常。其中,响应时间是QoS的重要指标,尤其是针对应急系统。监控能够使得异常导致的响应时间的延迟被及时发现,进而引入修复措施使其回到正常状态。因此,本文以响应时间作为切入点,探讨如何监控使得服务集成响应时间最小。  但是,每监控一个服务或者通信链路都会造成一定的开销,例如使用第三方监控工具每监控一个服务和通信链路都要花一定的钱,因此不可能对服务集成中所有的服务和通信链路进行监控。现实生活中,我们在考虑对服务集成监控时通常会遇到两个问题:问题一、在给定一定数量的监控资源时,如何有效地分配才能使得服务集成响应时间最小,简称监控资源最优分配问题。问题二、为了达到指定的监控效果,最少分配多少监控资源才能实现,简称监控资源最少分配问题。针对上述问题,本文在分析了现有相关工作的基础上,指出了现有工作的不足,提出一种高效、准确的方法来解决监控资源分配问题。本文的工作主要包括以下几点:  对服务集成监控资源分配问题建模。针对服务集成的结构,服务的响应时间、服务与服务之间的通信时间、监控资源的抽象表示分别建模,探讨了监控给服务集成响应时间带来的优化效果。在此基础上,本文的两个研究问题得以用数学模型简洁地表述。  在本文提出的模型基础上,监控资源最优分配问题可以转化为图的最优化问题,利用服务集成结构图的性质,将服务集成结构图分解成树,再用动态规划去寻找最优解。  提出了对服务集成中顺序、选择、循环和并发结构响应时间进行累积的方法,同时结合对图的最优化问题的求解,给出了解决问题一的详细步骤。分析了问题一和问题二的联系,说明了问题二如何在问题一的基础上求解。  通过实验验证本文的有效性和效率。通过比较我们的方法和现有方法在不同结构上的监控效果,证明了我们方法更能有效降低服务集成响应时间。另外,对比了我们的方法和现有方法在含不同数量的服务和通信链路的服务集成上的计算时间开销,以及在含同一数量服务和通信链路的服务集成上,分配不同数量监控资源时的计算时间开销,证明了我们的方法在与现有方法取得相同监控效果时,时间复杂度更低。
其他文献
聚芯2000是研制中的一款多处理器SoC(System On Chip)芯片.相对于单处理器的聚芯1000系列,它内部集成了两个异构的龙芯1号CPU核,用于提供辅助的计算能力.作为底层硬件和上层
近年来,仿人机器人的研究发展迅速,并取得了一些优秀的成果。二足步行作为人类的基本特征之一,已成为仿人机器人研究领域最具吸引力的课题之一,受到了广泛的关注。本文主要针对仿
随着移动自组网(MANET)在军事与民用方面的应用越来越广泛,其安全的脆弱性已成为一个亟待解决的关键问题,而对许多应用来说匿名性已成为完整安全解决方案中不可缺少的一部分。
学位
学位
近年来,随着移动设备的通信以及处理能力的增强,移动电子商务由于其方便、快速的操作特点,得到了迅速的发展。然而,在移动电子商务过程中,保障交易的安全性成为移动电子商务发展的
在当今信息化技术不断发展的时代,电子政务、电子商务等企业级应用已经成为各国信息化的主要领域。为了使企业级应用开发能够满足未来业务需求的变化,并且易于升级和维护,松散耦
本文通过研究现有的特权管理基础设施PMI(Privilege Management Infrastructure)的实现方法、关键技术、主要组成及整体架构,提出了PMI系统的总体结构设计方案;在详细研究现有
分布式拒绝服务(DDoS)攻击具有攻击目标十分广泛、攻击方法样式很多、容易发起等特点,严重威胁网络安全。因此,针对分布式拒绝服务(DDoS)攻击的检测十分重要。  DDoS攻击现有
随着信息技术的飞速发展和企业信息化水平的不断提高,邮政企业内部积累了越来越多的数据。如何充分利用这些大量的数据并发现有价值的信息,为决策者提供重要的决策信息,已经成为
图像中存在的文字,为图像数据的索引与搜索提供许多的信息。如果这些文字能够被正确的定位、分割、识别,就能为基于语义的场景识别提供重要的依据。本文首先对近几年来国外的重