分布式环境下一种基于最小延时的服务路径查找算法

来源 :中国人工智能学会第十三届学术年会 | 被引量 : 0次 | 上传用户:Lavenderws
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web服务组合是指利用小粒度的Web服务相互之间的通信和协作来实现大粒度的服务功能.针对分布式环境下如何缩短服务路径的问题,本文提出了一种基于最小延时的Web服务查找算法—SPBD(shortest-delay based discovery algorithm)算法.SPBD算法通过相邻节点间频繁地交互信息,使本地存储的服务信息逐渐增多.节点在处理服务组合请求时,通过利用本地存储的服务信息能够快速地找到一条短延时的服务路径.与现有的服务查找算法相比,SPBD算法在不需要维护全局信息的情况下,就可以快速找到一条延时较短的服务路径,而且可扩展性好,适合于分布式环境下服务的动态组合.模拟实验表明,SPBD算法在组合成功率与减少服务路径延时两方面均达到了良好的效果.
其他文献
本文提出了一种采用BP神经网络来对无限制手写数学符号识别的方法.在选取基于统计特征值的基础上,对三层的BP网络进行训练.通过200个训练字符样本及100个测试样本,识别率达93.67%.实验结果表明,该方法对手写体数学符号识别效果良好,不仅简化了传统识别的复杂度,而且提高了识别的准确性.
近年来,智能服务机器人成为工业界和学术界的热门话题.基于多层次交互和人机友好的设计理念,本文提出了一种智能交互机器人的结构设计和系统集成方案.系统设计包括硬件设计和软件设计.其中硬件系统包括整体机器人的元器件选择、搭配以及硬件通信.软件系统包括举手检测、语音识别、运动控制、表情交互以及主控程序.系统集成完成了软硬件的整合以及整体系统的搭建和测试.本文完成了各个模块和整体系统的数百次调试及测试,大量
疲劳驾驶可以从不规范的驾驶员行为中反映出来,实时判断并得到驾驶员头部朝向是检测疲劳驾驶的关键技术之一.为解决驾驶员头部旋转不确定性问题,本文提出一种基于特征三角形的驾驶员头部朝向分析方法.这种方法先使用AdaBoost方法快速定位出驾驶员头部区域,然后使用垂直、水平灰度投影方法快速定位驾驶员左、右眼中心点位置,进而将头部质心、左眼中心点和右眼中心点构成一个特征三角形确定驾驶员头部朝向.实验证明,该
联合学习能够有效的利用全局特征,减少流水线学习方法造成的错误传递,但是直接联合学习又会带来高计算复杂性.针对依存句法分析和语义角色标注问题,本文采用了两种联合学习方法:概率联合学习和最大熵重排序方法.在最大熵重排序方法中,首次采用了句法树和语义框架双重特征.实验结果表明,经过最大熵重排序联合学习后,依存句法和语义角色标注分别比流水线学习时的准确率提高了1.31%,1.47%,总体错误率减少了8.2
本文致力于一种面向智能交互机器人听觉系统的语音命令词表筛选方法的研究.首先本文分析了传统鲁棒性DTW模板训练法的缺陷,提出一科改进的鲁棒性模板训练法;其次本文提出了一种采用总体均值和方差信息相结合的方法,来解决不同说话人的语音模板训练问题,根据样本集训练得到的方差信息,来判定接受还是拒绝识别结果.两种新方法在允许一定的拒识率的情况下提高了语音识别系统的正确识别率.人机交互的安全性极为重要,人机交互
虚拟现实与仿真技术的教育应用是计算机辅助教育的一个重点研究发展方向.本文围绕密码学课程的实验教学,提出了一种基于组件技术的虚拟实验平台(CVP)的设计模型和实现方法.该系统以Java Applet实现客户端,以JavaBean的形式开发密码算法组件,采用XML技术实现了实验组件信息的保存,结合图论中有向无环图的概念和Java线程机制,提出了一种基于有向无环图的管理线程控制机制.该虚拟平台实现了可视
网格环境中大量的资源同时以面对网格经济智能主体具有动态特性的问题,主要研究基于MultiAgent的网格资源分配博弈模型,提高了网格中资源分配的公平性,分析了资源经济智能体选择对网格的影响,提出了基于博弈论思想的多经济智能主体优化路由算法.通过对网格模拟器GridSim的实验仿真,其结果表明,该方案使资源能够进行优化分配,运用博弈方法预测多经济智能主体资源分配是可行的,实现了对网格资源更加灵活高效
确保资源的合理访问,设计正确的控制协议很重要.本文针对对等网络,设计了基于信誉传递的资源访问控制协议框架,并建立了基于Petri网的协议仿真模型.用CPN Tools工具,建立、调试协议模型,通过观察协议的执行步骤,预测协议性能.实验结果表明,通过仿真跟踪协议的执行步骤,能发现并排除协议设计中的缺陷,达到预想的访问控制目的.
为了提高网构软件的可信性和可用性,提出了一种基于主体的网构软件分析设计方法EDPMAS,该方法加入了信任模型和基于模型的故障诊断方法,支持网构软件的分析、设计、实现和部署等各个阶段.结合对应的开发工具,使我们能够快捷、高效地设计和开发网构软件系统.
容迟网络(DTN)中,节点间的连接可能频繁且长时间中断,某一时刻很难找到一条端到端的路径.在该类型的网络中,泛播有很多潜在的应用需求,但相关的研究还比较少.本文在节点聚集分布的DTN环境下,研究了基于ProPHET的泛播路由算法,并且提出了一种基于节点运动趋势的泛播方法.仿真实验证明,该方法使平均消息传递率提高了约12%.