一个网格服务工作流的动态调度算法

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户:weike112121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对服务网格环境中资源的动态性,提出了一种并行调度算法PGSWA(parallel grid service workflowscheduling),该算法引入了性能预测模型和并行就绪队列来预测下一段时间资源的性能并使得成员服务能够并行执行。实验证明,该算法能较好地缩短工作流的执行时间,提高工作流的执行性能。
其他文献
提出了一种跨越不同GIS平台的自适应符号化解决方案,将符号系统分为通用符号系统、符号接口和符号插件三部分。通用符号系统独立于具体GIS平台,负责处理平台无关的符号化功能;符号接口规定通用符号系统和具体GIS之间的交互接口;符号插件是符号驱动接口的具体实现,通过符号插件完成通用符号系统和具体GIS平台的集成。详细地研究了利用Javascript技术实现通用系统和符号插件的具体方法,并在国内外几个著名
提出的增量式数据流聚类算法DGCDS结合网格和密度技术,能够得到任意形状的聚类,通过改进网格密度的计算方式,解决了现有网格算法中丢失数据空间影响信息的问题,并且实现了关键参数的自适应设置,减小了人工参数对聚类结果的影响。
为了能够在保持高覆盖范围的前提下大大减少冗余消息的数量,提出了一种新的基于连接度的搜索机制D-Flooding。D-Flooding在搜索的不同阶段,依据连接度大小来选择消息的转发对象。分析和实验结果表明,D-Flooding能够提供较低负载的查询,高效地应用于P2P搜索。与标准洪泛机制相比,在跳数不变的情况下,冗余消息的数量可减少84.5%以上,而消息的覆盖范围基本不变。
在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。该方法只是在给定查询段上所有点的k个近邻范围上界内创建一个局部的k阶Voronoi图,这样大大降低了基于Voronoi图的连续k近邻查询的代价。
IPv6网络需要新的网络协议和设备。在将新设备应用到实际环境前,需要大量的实验对设备和协议进行验证。网络模拟器是进行这类实验的有效工具。为此,设计了一种同时支持IPv6和IPv4协议的Windows平台网络模拟器:WE6(Windows-platform emulator IPv6)。可以实现对网络带宽、传输延迟、传输丢包率以及传输延迟抖动的控制和调节。在CernetⅡ上进行的实际使用表明,该网络
在分析了现有迁移策略的基础上,提出一种改进的基于迁移计划图的结构化迁移策略。该迁移策略能根据当前网络的软硬件环境及其他负载信息,在满足预算约束条件下考虑服务质量和服务价格等因素,动态地为移动Agent规划出一条最佳迁移路径;该策略还能避免网络断连、主机故障及服务失效引起的迁移失败。
首先通过对网格计算和W eb服务的讨论,得出了网格和W eb服务融合的结论;然后引入移动代理,进一步扩展网格服务。
视频图像理解侧重于对视频序列进行解释,既涉及到图像的空间特性,也涉及到视频序列的时间特性,是目前计算机视觉领域的一个研究热点。回顾了视频图像理解方法的研究现状,提出视频图像理解的一般性框架,包括层次结构、涉及的技术领域和应用的系统结构,并以一个实际应用作为示例解释该框架的层次结构。
采用路径离散化规则,结合XML半结构化的特点及概率知识,融合粒子群算法与蚁群算法,提出一种优化XML数据查询的概率方法,采用粒子群算法快速生成信息素分布,利用蚁群算法精确求解,达到了优势互补,提高了数据查询的范围和收敛的效率。仿真实验表明这种融合方法具有更好的查询效果。
提出了大规模移动自组网中一种稳定的分段式路由协议,该协议中每个节点维护一个K跳邻域路由表来分段建立路由。模拟研究表明该协议性能良好,具有稳定性强和路由成功率高等特点。