国家教育部博士点基金(20050288015)
- 作品数:18 被引量:143H指数:7
- 相关作者:孙亚民张佩云黄波周灵赵春霞更多>>
- 相关机构:南京理工大学安徽师范大学佛山科学技术学院更多>>
- 发文基金:国家教育部博士点基金国家高技术研究发展计划安徽省高校省级自然科学研究项目更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 一个有效的分布式移动IP组播路由算法被引量:1
- 2007年
- 为了优化移动IP环境下组播树的代价,减少移动结点的切换时延,设计了分布式移动IP组播路由算法BNSBMR(Bone NodeSet-Based Multicast Routing Algorithm)。该算法使用"骨干结点集"的思想,能大大降低组播树代价,并优化切换时延;同时使用分布式的策略来进行设计,使得算法具有良好的可扩展性,有利于在大规模移动Internet上的实现。仿真实验表明:根据该算法生成的组播树代价、时延等性能明显优于其他同类移动IP组播路由算法。
- 周灵孙亚民
- 关键词:分布式算法移动IP组播路由
- 动态Web服务组合研究被引量:29
- 2007年
- Web服务作为一种崭新的分布式计算模型,是Web上数据和信息集成的有效机制。动态Web服务组合作为一种灵活、快速集成信息的重要方法,成为开放异构环境中复杂分布应用的新的研究热点。本文首先分析了几种Web服务描述方式并给出了动态Web服务组合定义及模式;其次,结合目前存在的一些组合平台和框架,重点分析了基于工作流和基于AI规划的动态Web服务组合原理与典型应用,并分析了其它相关的一些动态Web服务组合策略;最后提出了动态Web服务组合面临的挑战和进一步的研究方向。
- 张佩云孙亚民
- 关键词:WEB服务动态服务组合工作流
- 基于MPH的时延约束Steiner树算法被引量:13
- 2008年
- 为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了MPH(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCMPH(delay-constrained MPH)用于构造时延约束最小代价组播树.该算法中每个目的结点通过与当前组播树有最小代价的路径加入组播树;若时延不满足要求,则通过合并最小时延SPT(shortest path tree)树进而产生一个满足时延约束的最小代价组播树.仿真实验表明,DCMPH算法生成的组播树在保证时延要求的情况下,与同类算法相比取得了很好的代价性能和较低的计算复杂度.
- 周灵孙亚民
- 关键词:组播路由STEINER树时延约束NP-COMPLETE
- 一种基于语义匹配的Web服务混合选择机制被引量:5
- 2007年
- 为更好地选择满足用户需求的Web服务,提出1种兼顾语义匹配和服务质量(QoS)属性的服务混合选择策略及分析框架,该策略先选择出满足语义匹配的服务集,然后按服务的QoS值在该服务集里选择最佳QoS性能服务,这种混合式选择策略同时满足服务的功能要求和非功能要求,提高了服务选择的正确性和可用性。给出结合语义匹配度和QoS指标值的Web服务混合选择算法,并对多种控制结构进行了分析,为动态服务组合产生增值效果奠定了良好的基础,促进了Web服务的应用。
- 张佩云黄波孙亚民
- 关键词:WEB服务语义匹配服务质量
- 基于Petri网的Web服务组合模型描述和验证被引量:34
- 2007年
- Web服务及其组合的形式化描述和验证是Web服务中一个重要的研究方向。分析了基于Petri网建模的优势,给出基于Petri网的Web服务的形式化定义和描述,对Web服务组合进行建模及元素映射,给出Petri网模型生成算法并对组合服务模型的可达性、安全性、有界性与活性等特性进行验证分析。最后是对一个具体的业务流程的建模和验证分析。由分析可知,该建模方法具有一定的表达和验证Web服务组合模型的能力。
- 张佩云黄波孙亚民
- 关键词:WEB服务PETRI网
- 复杂FMS系统的启发式调度策略被引量:1
- 2009年
- 用Petri网对柔性制造系统进行建模的基础上,提出了一种针对较大规模柔性制造系统的启发式调度优化算法。采用了改进的子节点处理方法、与派遣规则相结合的启发函数以及移动窗口等策略,弥补了算法在节点质量评价和节点搜索方面的不足,有效减小算法在可达图中寻路时对节点的搜索范围,加快了算法的收敛速度。仿真结果表明:相对于其他调度算法,该文算法可以快速、高效的编制系统调度计划。
- 黄波赵春霞卢先领孙亚民
- 关键词:柔性制造系统PETRI网调度算法
- 基于语义与模板的Web服务混合合成被引量:4
- 2008年
- 为提高Web服务合成的动态性及降低合成的复杂度,提出了一个基于语义与模板的混合合成框架,并详细分析了基于该框架的抽象服务流程和具体服务流程构建过程。在宏观上,采用工作流及语义模板实现服务合成,并基于服务模板和过程约束设计流程,创建复杂流程以表示现实世界的需求及实现对粗粒度服务合成流程的控制;在微观上,对工作流抽象活动节点实现动态服务合成规划,以减少人工干预,提高服务合成的动态性和自动性。通过宏观、微观间的有机结合,该框架可有效降低服务合成的复杂度,提高合成的可靠性及效率。
- 张佩云黄波孙亚民
- 关键词:WEB服务合成语义
- 基于流态随机Petri网的工业混合系统模型分析被引量:2
- 2009年
- 工业中的混合动态系统模型所隐含的是连续与离散相混合的随机过程,使得对模型的数值分析和性能评价变得十分困难。针对此类系统,采用二阶流态随机Petri网进行模型的描述,将模型抽象为二阶偏微分方程组,并采用数值分析方法对模型进行求解。实例仿真表明,该方法能对工业中连续和离散相混合系统进行有效的建模与分析,具有重要实际价值。
- 黄波赵春霞张佩云孙亚民
- 关键词:模型分析
- 一种基于语义与QoS感知的Web服务匹配机制被引量:21
- 2010年
- Web服务匹配是动态服务组合的一个重要环节,然而目前大多数的研究仅从单个抽象服务的角度进行局部语义匹配,没有考虑到服务组合的全局匹配,此外,即使考虑了全局匹配也仅从QoS角度进行匹配,没有考虑到全局语义匹配.针对服务组合流程,提出了基于抽象服务的局部语义匹配与基于QoS感知的全局语义匹配,设计了语义匹配算法,并扩展对服务输入/输出匹配的可用性分析,建立了全局匹配的QoS模型及其评价方法,基于该模型及评价方法,采用遗传算法实现全局语义匹配度最大化及满足用户的QoS指标需求.仿真实验结果表明:基于语义与QoS感知的服务匹配算法是可行的和有效的.
- 张佩云黄波孙亚民
- 关键词:语义匹配QOS模型遗传算法
- Waxman-Salama模型网络拓扑生成算法设计与实现被引量:8
- 2008年
- 随机网络拓扑的生成算法是现代网络通信研究的一个重要方面.首先介绍了Waxman模型和Salama模型;然后针对该模型的缺点进行了网络连通性方面的改进;讨论了基于该模型的网络拓扑生成算法的关键步骤;基于高级语言给出了一个实例,并进行了Dijkstra SPT算法的仿真测试.
- 周灵
- 关键词:网络模型拓扑结构仿真