基于二元关系的网格服务关系的研究

根据OGSA和WSRF规范,网格服务是网格环境中资源的抽象和封装.网格服务间的关系是复杂的,文中基于二元关系的理论,提出了等价网格服务关系、偏序网格服务关系和全序网格服务关系的概念.给出了网格服务关系有关性质的定理和最小服务、最大服务的可达性矩阵判定方法.为服务匹配、服务组合和服务协同的研究提供了理论的支持.     

一种有效的服务资源自动语义标注方法

在服务网格中,分布式网络计算的实现依赖于如何在OGSA下实现服务交互问题的有效解决.为此,服务接口必须采用机器可理解的方式描述,从而为网格服务的动态发现和组合提供底层支持.服务语义标注技术满足了上述需求,它提出使用共享域本体中机器可理解的元数据标注服务资源描述.提出了一种有效的服务资源自动语义标注方法,该方法将服务语义标注过程分解为域标注和概念标注两个阶段,重点针对域标注问题,提出了基于机器学习的域标注算法,对实际服务资源的标注实验验证了该算法的有效性.     

基于二元关系的网格服务关系的研究

根据OGSA和WSRF规范,网格服务是网格环境中资源的抽象和封装。网格服务间的关系是复杂的,文中基于二元关系的理论,提出了等价网格服务关系、偏序网格服务关系和全序网格服务关系的概念。给出了网格服务关系有关性质的定理和最小服务、最大服务的可达性矩阵判定方法。为服务匹配、服务组合和服务协同的研究提供了理论的支持。     

网格信息服务的一致性研究及应用

随着开放网格服务体系结构OGSA的出现，计算网格的研究已开始向服务网格过渡，由于应用的多样性和复杂性，服务网格的研究面临着空前的挑战，当前网格信息服务系统基本上都是对计算资源、数据资源和网络资源等的管理、注册发布及资源发现，但这种方式需要做进一步的改进来适应服务网格的需要．除中国科学院计算技术研究所的VEGA之外，HowU网格平台是另一较成熟的服务网格平台．分析了HowU信息服务器的服务组织和管理机制，并重点针对信息一致性问题进行了研究，即如何保证网格范围内服务的存在性以及组织域范围内服务信息的有效性．最后给出模拟性能分析．     

网格服务系统安全体系的研究与设计

网格将分散的资源聚合在一起,形成更高层次的分布式资源共享环境,安全问题一直以来都是网格环境中考虑的一个重要问题.研究并设计了网格服务系统的安全体系结构,分析了网格服务系统的特点及面临的安全问题,讨论了安全体系中涉及的技术手段,通过本地及域级用户映射机制和资源自描述的安全方案,实现了较为灵活的网格服务系统安全体系.     

二元网络服务关系及动态服务组合的研究

动态网格服务组合能在服务运行过程中集成和协同多个服务的功能,因此能解决面向服务应用中的复杂问题。基于二元关系理论,给出了与网格服务关系相关的一些概念。在对以上概念有关性质研究的基础上,提出了任务偏序集驱动的动态服务组合方法。该方法容易实现,仿真实验结果表明该方法的组合效率很高。     

一种面向服务网格的通用框架及服务访问模型

网格资源的表示、组织、部署、发现、创建、使用和撤销是网格计算的重要研究问题,随着Webservices技术和服务网格理念的逐步成熟,以“服务”的方式来包装网格资源已经成为了一种趋势,并得到了网格界的一致认同。由于网格资源的“充足性”及“共享性”,采用池的方式来组织网格资源,以及把网格资源包装成服务,是一种很合理的方式。用户对网格的一次访问过程包括访问场景的创建,访问的实施,以及实施完成后的撤销,具有生命期的特征,而这正是虚拟组织所具有的功能,基于虚拟组织来设计服务访问模型是很合理的。基于物理资源池、服务池以及虚拟组织的思想,文章提出了面向服务网格的通用框架模型及服务访问模型VSP,VSP模型被用于指导HowU信息处理平台的设计。     

基于服务交换的网格资源分配模型

在以服务为核心的网格计算体系结构中,为了实现信任域之间安全任务调度,服务和用户被赋予信任度标签,利用置信度策略成为解决网格计算资源调度安全的一种手段。基于面向服务体系结构,提出了一种服务资源交换协商的参考模型,来解决跨信任域的服务请求和响应问题。文中首先列举了相关的概念,给出参考模型结构,阐述了跨信任域的服务交换协商安全步骤,最后指出了该参考模型中面临的两个重要问题,为进一步研究基于服务交换的网格服务资源分配模型设定方向。     

网格服务复制机制的研究

网格的OGSA模型要求网格上一切资源都是服务,实现对网格服务的复制可以解决网格中网格服务的访问瓶颈、负载均衡等问题.现有的网格副本服务技术只能对数据、文件资源等静态资源进行复制,不能对包含软硬件需求的有状态的网格服务进行复制.针对这一问题,我们提出了一种有状态网格服务的复制方法,该方法基于虚拟工作空间、Snapshot和有状态资源模拟技术的原理,实现了对网格服务代码的复制、对网格服务运行所需的软硬件环境的复制和搭建、对网格服务内存数据的复制和对网格服务使用的有状态资源的复制.     

基于管理域的网格信息服务的研究与设计

对Web服务的相关技术进行了研究,描述了基于Web服务及管理域的网格信息服务的设计框架及流程,其中定义了一些基本概念,然后对网格信息服务做了全新设计并详细介绍了各层、各模块所发挥的作用以及它们之间的调用关系,结合资源实际分布与管理模式,采用了对网格资源信息基于管理域,及域内分布的信息结点协同缓存与管理的汇集与发布方式,实现了网格环境中各种资源的监测和高效使用,具有一定的灵活性,扩展性和容错性.     

服务发现技术中的服务描述和服务匹配技术

普及计算环境中的设备和应用需要通过服务发现来获得其它设备和应用所提供的服务。在服务发现技术中,服务描述、需求描述和服务匹配是迫切需要解决的关键问题。但由于服务和需求的多样性和复杂性,以及普及计算环境的动态性和异构性,使这些问题更加困难和复杂。所以,寻找一种灵活高效而又准确的方式来进行服务描述、需求描述,进而进行服务匹配,具有非常重要的意义。对现有多种服务发现系统中的服务描述需求描述和服务匹配技术进行比较分析,指出了现有解决方案的一些不足,并对未来的研究进行了展望。     

一种面向Web服务的分级服务模型*

以服务响应时间为QoS参数,提出了一种面向Web服务的分级QoS方法,该方法从预测请求响应时间入手,通过区分操作类型并采用优先级队列调度策略,进而保证请求响应时间.在ONCE平台内置SOAP引擎SOAPExpress的基础上进行了原型实现.实验表明,该方法能有效地保证不同级别用户的请求响应时间,实现服务分级.     

Indeterminacy-aware service selection for reliable service composition

With the development of Internet and Web service technology, Web service composition has been an effective way to construct software applications; service selection is the crucial element in the composition process. However, the existing selection methods mostly generate static plans since they neglect the inherent stochastic and dynamic nature of Web services. As a result, Web service composition often inevitably terminates with failure. An indeterminacy-aware service selection algorithmbased on an improved Markov decision process (IMDP) has been designed for reliable service composition, but it suffers from higher computation complexity. Therefore, an efficient method is proposed, which can reduce the computation cost by converting the service selection problem based on IMDP into solving a nonhomogeneous linear equation set. Experimental results demonstrate the success rate of service composition has been improved greatly, whilst also reducing computation cost.     

提高Web服务匹配效率的服务过滤方法

为提高Web服务匹配的时间效率,提出了Web服务与当前服务请求之间的泛化语义无关关系,并证明了满足该关系的服务与当前服务的不可匹配性;提出了判定服务与当前请求的语义泛化无关的高效判定规则,即两者的泛化语义的交是不可满足的;基于该判定规则,提出了支持Web服务匹配的服务过滤方法。应用和实验分析表明,该方法可提高服务匹配的时间效率。     

DSI: distributed service integration for service grid

This paper presents DSI, a distributed service discovery and integration utility for service grid. The goal of DSI is efficiently to improve service publishing, deletion and lookup,decentralized control, scalability, and availability. DSI comprises a logically global metadata pool and a double-layered DHT (Distributed Hash Table). Efficient service publishing and lookup are achieved by adopting DHT. Clean service deletion is guaranteed by time-stamping. And system availability is improved by replication combined with automatic indexer selection. Experiments show that DSI can achieve short response time, low processing cost and high availability.     

Minimum cost service composition in service overlay networks

In service computing, it is often desirable to find the service composition solution for a given service composition request such that the total cost of the service composition solution is minimized. In this paper, we study the problem of finding the minimum cost service composition (MCSC) for a general service composition request which is represented by a directed acyclic graph (DAG). We first prove that the general case of the MCSC problem is NP-Hard. We then show that optimal solutions can be found in polynomial time for some special structured service composition requests. To this end, we derive a sufficient condition on the service composition request graph and propose corresponding algorithms to find the optimal solutions in polynomial time. Using such algorithms as building blocks, we propose heuristic algorithms to decompose the general service composition request graph into service composition request subgraphs with optimal structures. Simulation results demonstrate the effectiveness of the proposed heuristic algorithms.     

面向服务簇的服务流程构建

为了减少服务流程的构建时间,优化流程的服务质量,增强流程响应自适应性,提出一种面向服务簇的流程构建方法。采用服务簇作为组成服务流程的基本单位,将服务流程的构建划分为面向簇的流程服务推荐和最优服务流程质量计算两个阶段,并给出具体实现方案。仿真实验以10000个Web服务和不同的流程模式作为测试源,与面向原子服务组建的服务流程相比,面向簇构建服务流程及服务失效时的流程重构时间均至少降低50%,而构建的服务流程质量至少提高10%。仿真结果表明该方法可以有效缩减流程组建时间,提高构建流程的服务质量,增强流程响应自适应性。     

基于服务模式的快速服务组合方法研究

多数传统服务组合方法忽视了领域服务的特性,针对特定的领域服务上下文环境时无法进一步提高优化性能,对此提出一种基于模式的快速服务组合方法。分析了领域服务的特征和规律,提出了服务模式的概念。进而给出了一种基于模式的两阶段快速服务组合方法,该方法在第一阶段利用已有的服务模式,采用贪心覆盖策略对用户需求进行快速覆盖,第二阶段则采用原子服务满足第一阶段无法满足的需求。实验表明利用该方法能获得良好的效果和性能。     

Transport service

A technical study group of the British Post Office's PSS User Forum has produced proposals for a standard transport service, consistent with the architectural structure under development within ISO and CCITT. The nature of this service is described and the advantages which accrue from its use discussed. In particular, the use of optional elements to provide cost effective solutions with potential for growth is explained.     

The service curve service discipline for the rate-controlled EDF service discipline in variable-sized packet networks

Guaranteed service will provide high quality services to real-time applications, e.g., audio or video, over packet networks such as the Internet. To support guaranteed service, a service discipline must guarantee a delay bound to each session. In addition, a preferred service discipline should achieve high network utilization and good scalability. The service disciplines studied so far have problems in achieving these two objectives at the same time. Generalized processor sharing (GPS) service disciplines can have low network utilization. Rate-controlled (RC) service disciplines have difficulty in scalability because of regulators. For service curve (SC) service disciplines, both the network utilization and the scalability depend on the adopted SC. To date, there have been no studies on an SC which can make an SC discipline achieve these two objectives. We propose a new service discipline based on SC service disciplines. The proposed discipline achieves these two goals in a variable-sized packet environment. We show that the discipline can achieve the network utilization achievable by the RC service disciplines. We further show that our SC requires O(1) complexity for deadline calculation. Different from the RC service disciplines, the SC service discipline with our SC does not need regulators at all. Thus, it has better scalability than the RC service disciplines and is work-conserving. We also show that the proposed SC makes SC service disciplines have strictly higher network utilization than the GPS service disciplines including the multi-rate service discipline.