基于HTN规划的语义Web服务自动组合

面向服务体系结构(SOA)逐渐成为企业信息集成的主流技术,面对不断变更的用户需求和集成困难问题,自动化的服务组合是实现SOA的关键技术.语义Web服务使用本体描述语言对Web服务进行语义标注,使Web服务的自动发现、自动调用和自动组合成为可能.探讨了OWL-S和HTN规划等相关技术,给出了基于规划的语义Web服务组合方法,使用OWL-S API、JSHOP2规划器和JESS知识库,设计了一个基于HTN规划的语义Web服务自动组合系统.该系统由服务抽取器、服务编辑器、转换器、规划器、知识库和执行引擎等模块组成,实现了Web服务组合的自动化,并利用模糊约束表达用户偏好,使用分支限界法对HTN进行分解,实测结果表明用户满意度有显著提高.     

基于本体论的网格服务组合方法

针对网格服务组合环境模拟的需求,在本体论的基础上提出了一种网格服务组合方法(GSCM),该方法能较好地解决网格服务间的逻辑关系,实现了网格服务间的动态交互、动态组合。试验数据表明,此方法是有效且可行的,对网格服务集成做了一次有意义的尝试。     

基于网格的动态服务组合算法

提出了基于网格的动态服务组合模型与算法.首先检查需求语义形成服务的功能候选图;然后应用服务选择算法形成优化组合模型;最终选择理想的服务组合,并用实验进行模拟验证.结果表明,提出的模型和算法为用户提供了满意的服务功能.服务组合可聚合独立的、可重用组件,提供面向用户的服务.     

基于I/O自动机的网格服务组合的形式化

为了描述网格服务挖掘（GSM）中的网格服务组合,提出了一种基于I/O的网格服务自动机模型GSAM（Grid Service Automata Model）.该模型定义了两种类型的网格服务自动机GSA（Grid Service Automata）--描述服务功能的网格服务功能自动机GSFA（Grid Service Functional Automata）和描述服务间交互通道的网格服务通道自动机GSCA（Grid Service Channel Automata）.同时给出网格服务兼容签名、组合签名、隐藏操作的定义,以及几个相关的定理来精确刻画网格服务的组合过程和方法.文中还举例说明了如何利用GSAM对GSM中的网格服务共享存储器系统进行建模.结果表明,所提出的模型能够精确描述网格服务的组合及其形式化的推导.     

基于语义的网格服务组合研究

随着网格技术的发展,以及网格中资源的不断增加,网格服务组合具有非常重要的意义。针对网格服务的动态性和分布性,提出了一种基于语义P2P的网格服务组织方式,并提出了将基于情景演算方法中的通用程序转化为HTN领域模板,通过加入用户偏好对SHOP2规划算法进行了改进,减小了规划空间,提高了规划效率。     

基于概念关联程度的网格服务组合方法

为克服自动服务组合在网格环境下性能低下的弱点,提出了基于领域本体的两阶段法(two phases method,TPM)。首先根据聚类规则将同类网格服务归并为一个抽象服务类,针对服务类进行组合;然后选择具体的网格服务替换第一阶段生成的组合方案中相应的服务类。TPM定义了基于领域本体的服务类关联程度,并根据关联关系构建服务组合图,将服务组合问题转化为最短路径问题,给出了基于Dijkstra贪婪搜索的组合算法及服务选择策略。通过实验与同类方法在计算效率、服务满意度和服务质量上进行了对比,实验结果证明TPM规模扩展性良好,并能提供一定的QoS保障。     

基于软约束满足理论的用户偏好建模方法

用户建模是电子商务领域的重要研究问题之一,但是到目前为止还没有非常有效的方法能够建模用户的动态偏好等特征。在分析电子商务领域用户偏好特征获取一般特点的基础上,提出基于实例的两阶段递增式用户偏好特征获取方法。并采用基于半环的软约束满足问题表示用户的各类偏好特征,将用户建模看成是潜在方案空间上施加一系列偏好约束的过程。提出不同的偏好约束类型以及利用偏好约束建立用户模型的过程,实现电子商务领域复杂用户偏好的灵活建模。     

基于用户需求的QoS网格服务选取方法

网格环境中,用户不仅要求服务提供者的功能满足需求,而更多的要求网格服务的价格、响应时间、可用性、可靠性,信誉度等非功能因素也需要满足需求。针对这种情况,通过对用户QoS需求的分析,给出了一个基于用户需求的QoS网格服务选取方法。     

基于Globus网格服务开发的研究

随着信息时代科学技术的迅猛发展,如何提供强大的计算资源,如超级计算能力,海量存储处理能力,网络通信能力等,已成为计算机界的一个热点问题.网格技术的提出使解决这一问题成为可能,而如何把这些计算资源通过网格服务提供给网格使用者又成为一个新的研究课题.本文通过对网格技术和网格支撑平台Globus的分析和研究,详细介绍了网格服务的开发流程及网格服务的调用过程,并给出了寻找素数的网格服务开发实例.     

基于Globus网格服务开发的研究

随着信息时代科学技术的迅猛发展,如何提供强大的计算资源,如超级计算能力,海量存储处理能力,网络通信能力等,已成为计算机界的一个热点问题.网格技术的提出使解决这一问题成为可能,而如何把这些计算资源通过网格服务提供给网格使用者又成为一个新的研究课题.本文通过对网格技术和网格支撑平台G lobus的分析和研究,详细介绍了网格服务的开发流程及网格服务的调用过程,并给出了寻找素数的网格服务开发实例.     

基于改进层级任务网络规划的Web服务自动组合

为了在单一Web服务无法满足问题求解需求时可以自动地组合多个Web服务以解决复杂问题,利用服务本体描述语言OWL-S对常规Web服务进行语义封装,并选用层级任务网络(HTN)规划作为技术手段.在分析了OWL-S与HTN的相似性后,对HTN的操作算子(operator)和方法(method)定义进行改写,并对常规HTN规划算法进行扩展,使之成为具有领域知识的HTN规划,更适用于解决领域相关的服务组合问题.最后提出了一种基于改进HTN规划的服务自动组合规划器框架并搭建了试验系统.案例研究结果表明,这种改进的HTN规划算法在领域本体的配合下可以有效支持Web服务的自动组合.     

基于HTN的卫星应用任务分解

HTN(Hierarchical Task Network ,层次任务网络)具有任务描述和分解、任务分派、任务完成的能力以及约束机制和冲突解决机制,可以有效地对复杂问题进行规划.通过对卫星应用的复杂任务和基本任务的定义,分析了应用任务及其要素间的层次关系,就HTN在卫星应用任务的分解进行了初步探讨,指出了卫星应用任务分解的基本步骤和方法,得到卫星应用的基本任务.最后以海上移动目标的侦察监视应用任务为例,给出了应用任务分解过程和结果.     

经济网格中基于剪枝策略的时间-费用优化任务调度

由于在经济网格环境下,存在着资源异构和分布的特征,网格任务调度变成了一个复杂的问题.为此,针对独立任务,在考虑用户的服务质量经济需求偏好的基础上,提出了一个优化用户时间和费用的任务调度方案选择算法.该算法首先将网格中兼顾时间和费用的任务调度方案形式化为一个n层m叉树,然后将调度方案的选择问题转化为树的遍历问题,最后利用剪枝方法避免无效路径的搜索,降低了时间复杂度,实现了任务的优化调度.结果表明该算法能按照用户的时限和费用需求偏好选择优化的调度方案,且在性能上优于传统的未剪枝算法.所以该算法是一种可行的任务调度算法.     

基于网格服务的电子交易体系与交易流程分析

针对目前电子商务交易中存在的资源瓶颈问题,结合网格技术的应用背景,研究基于网格服务的电子商务交易体系与交易流程问题.从数据资源服务、网格服务中间件和电子商务网格服务等方面提出基于网格服务的电子商务交易体系,从交易识别和确定数据源、资源发现的资源调度算法、信用评价、支付网格服务等方面分析电子商务交易的网格服务流程;从交易过程、信用流程和评价方法等方面分析基于网格服务的电子商务交易的信用评价,提高交易的效率和可信度.     

一种基于DNS的企业网格服务定位算法

目的针对IP地址或者主机名称定位企业网格服务的不足,提出一种基于DNS的企业网格服务定位算法。方法DNS的相关协议以及网格服务的查找更新原理。结果构造了一种基于DNS的网格服务定位器,并给出了该定位器的实现算法及实验结果。结论该算法克服了传统方法的局限性,提供了一种透明、简便的方式定位网格服务。     

基于动态任务优先级的网格任务调度算法研究

网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.     

基于QoS的层次化校园网格计费模型

讨论了校园网格计费问题.分析了校园网格计费的特点,提出网格银行系统概念,引入多维服务质量(QoS)概念,建立了基于QoS的层次化校园网格计费模型.该模型由一个总行组件和若干个分行组件构成,总行组件部署在中心服务器,实现上层的认证、记账和结算;分行组件部署在各个资源域,实现下层的定价和算法.使用动态资源价格,实现由多维QoS到一维费用的算法.研究表明,模型适应校园网格的特点,可减轻服务器负担,反映资源使用情况,能更好地满足校园网格计费的需求.     

基于分布式Agent的网格任务调度模型研究

任务调度是实现高性能网格计算的基本问题。文章将分布式的概念引入多Agent技术,采用集中式和分布式相结合的管理方式,对Agent进行功能划分;提出了分布式Agent结构,描述了基于分布式Agent的网格任务调度模型,在此基础上,研究了分布式Agent在制造网格中的应用。