基于改进蚁群算法的遥感信息处理负载均衡任务调度算法研究

遥感信息服务链动态构建技术是根据用户提出的航天信息需求,以及用户0终端行为感知后形成的主动推送需求,将遥感信息获取与处理作为一种服务对待,利用服务组合与优化,动态构建服务链,实现网络环境下的信息资源按需聚合与高效协同,以满足对"端"的遥感信息支援应用需求;文章首先研究了蚁群算法和模拟退火算法在遥感信息处理计算节点任务上的调度原理,并分析了上述传统算法在得出最优解之前会出现的问题;基于蚁群算法并结合其他启发式算法的优点,提出了一种基于改进蚁群算法的负载均衡任务调度算法,完成了遥感信息多任务处理服务链的计算任务分配,提升了天基信息处理系统整体的计算效率;最后通过仿真实验验证了算法的有效性.     

活动多实例工作流中数据流的建模与调度

根据数据流模型的特点定义了数据流元模型,创建了能够准确描述活动问细粒度接口数据交互的数据流二步建模法,并为其提供了一种图形表示;扩展传统工作流引擎,提出了活动多实例工作流中数据流的调度策略,以及根据数据一致性验证准则实现了数据准备、数据提交等关键调度算法,进而提出的虚拟活动实例概念解决了活动实例数据多版本的管理问题．最后通过应用实例对文中的理论进行了验证．     

工作流参考模型研究与基于J2EE实现

实施工作流管理的主要目的是通过合理地调用和分配与活动有关的信息和资源来实现企业业务处理的高效、自动化执行.本文基于J2EE规范和工作流管理联盟规范,研究了抽象的工作流参考模型的功能组成部件、工作流执行服务、工作流执行引擎、接口以及接口间的信息交换,提出了一种由工作流引擎驱动的基于J2EE的框架实现,在此基础之上,工作流管理系统能很好地实现将企业业务处理过程中活动、信息及资源的调度策略集成到业务的自动协调操作中来.     

基于工作流的空间信息服务动态聚合技术研究

本文基于空间信息服务的特点和动态服务聚合的应用实际，提出了服务结点、服务群、服务聚合模型、服务聚合方案、服务聚合实例的概念，并在此基础上提出了基于工作流的五阶段动态服务聚合实现机制；参考工作流的研究成果，提出了动态服务聚合参考模型DSCRM，确定了动态服务聚合的研究框架，为开发聚合服务支撑平台以及在此基础上构造特定的服务聚合应用提供了可参考的计算模型；最后结合我们所承担SIG项目中具体应用实例来说明本文工作的可行性和有效性。     

基于图割的云环境中工作流调度改进算法

为提高云环境中工作流的执行效率,通过调整工作流引擎的调度策略,将MCGP（Multi Constraint Graph Partitioning）算法应用于工作流调度引擎,并对其不足,提出改进的MCGRP(Multi Constraint Graph Ratio Partitioning)算法。模拟实验表明,本文的调度算法有效地提高了系统的资源利用率和云环境中工作流的执行效率。     

基于遗传算法的网格服务工作流调度的研究

网格服务的提出为网格工作流的研究提供了新的契机与挑战，由网格服务组成的工作流（GSF）的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间搜索的特点，针对网格服务调度问题，提出基于遗传算法的网格服务工作流调度算法GSFGA，并改进了遗传算法的收敛特性，通过分析实验结果证明该算法优于传统的调度算法。     

基于SOA的工作流管理系统的研究与实现

传统的工作流管理参考模型只给出了构成工作流管理系统的各模块之间以及异枸的工作流管理系统之间的交互接口,但没有考虑分布式计算的实现,从而无法实现企业间的无缝集成.基于SOA的工作流管理系统,将SOA和工作流管理结合起来,通过工作流管理引擎调度Web服务,实现工作流的最优化.     

基于空间领域本体的动态工作流模型研究

OGC(Open Geospatial Consortium)提出的Web服务编排方法可以通过组合、协调各种空间信息Web服务,形成一种服务的工作流OWS2(OGC Web Services2),但这属于精确匹配的静态工作流。提出了一种基于本体和规则的动态工作流模型(Dynamic Work Flow Model based on Ontology and Rule,DWFMOR),它是对OWS2的改进。本模型首先针对空间信息的领域特征建立了相应的领域本体,基于这些本体设计了用于推理的工作流规则引擎,并使用protégé本体编辑器和Jena推理机进行了实现,最终建立了一个用于空间信息服务的工作流原型系统。实验表明,基于空间领域本体的工作流模型不仅可以根据业务的需求自动地查找和匹配空间信息Web服务,还可以动态地形成空间信息Web服务工作流。     

基于OGC标准的水利一张图关键技术解析

为解决水利空间数据共享困难的问题,江苏省基于开放地理信息标准,采用去中心化技术路线,构建水利一张图。利用OGC(开放地理空间信息联盟)提供空间数据交换和服务互操作协议,具体接口可以在业务领域定制化实现,提出以OWS(OGC网络服务)融合异构空间数据,实现地图局部更新和统一风格展示;通过URI定位属性并与Solr搜索引擎结合,扩展WFS实现基于语义的空间信息查询;基于服务链和工作流整合水利空间功能;结合LDAP协议实现CSW服务,构建跨部门、级别、业务的细粒度空间信息目录;通过服务负载均衡,实现云端GIS等方案。从技术上实现水利一张图平台框架,可满足水利空间信息公共服务的功能、性能需求,并为基于水利一张图整合全省水利信息资源,提供理论参考和技术借鉴。     

Web服务工作流中基于信任关系的QoS调度

不确定或恶意欺骗的服务节点对服务工作流调度的影响常常是致命的,因此仪从性能QoS角度研究工作流调度存在片面性.针对当前工作流调度中存在信任机制与调度机制分离的缺陷,提出了基于信任关系的工作流QoS调度方法,通过建立信任调度模型,利用D-S理论进行信任度计算,同时阐述了工作流路径级信任关系的慨念及其传递、合并的计算方法,并将信任关系作为Qos调度的重要指标来综合考虑.该方法在保证工作流性能QoS要求的同时兼顾信任Qos的要求,大量实验结果表明:该算法较传统的基于性能QOS的调度而言,不仅具有更优的Qos性能,而且显著提高了调度的成功率.     

一种基于剖分的空间数据存储调度服务模型

随着空间数据应用领域深度和广度的扩展,空间数据在组织、存储、更新、应用等方面存在速度、效率等难题。针对上述问题,基于地球剖分组织理论,结合面向客户端聚合服务的G/S模式架构,研究并提出一种空间剖分数据存储调度服务模型。给出了该模型体系架构、数据访问流程,设计了模型的地址编码结构及地址解析过程,形成了一种有效的"数据分散存储,客户端信息汇聚"的空间剖分数据组织管理、按需整合、快捷调度的机制,实现并验证了服务原型系统,其具有一定的理论意义和应用价值。     

Semantic Web-based geospatial knowledge transformation

Earth and space science research and applications typically involve collecting and analyzing large volumes of geospatial data much of which is derived from other existing data by applying a scientific workflow. Such a step-by-step process can be viewed as a process of geospatial knowledge transformation, which often involves hypotheses, inferences and integrations to derive user-specific data products from the knowledge of domain experts. Our research is focused on reducing the transformation effort by providing component inference and integration tools. The Semantic Web envisions a new standardized information infrastructure to enable interoperable machine-to-machine interactions and automatic or semi-automatic service chaining for deriving knowledge over networks. This paper describes a generic framework and implementation of how the Semantic Web proceeds through the life cycle of geospatial knowledge transformation, from geospatial modeling (knowledge formalization), through model instantiation (service chain) to model execution (data product). Our approach relies on semantic integrations. A number of ontologies used to capture domain knowledge are introduced in this paper as the basis of knowledge bases for describing and reasoning geospatial data and services. Also, a semantically enabled geospatial catalog service is described to enable more effective discovery, automation and integration of geospatial data and services.     

QoS图像自动处理模型设计

首先提出了结合QoS和自动图像处理的网格系统设计模型,本模型采用基于语义的高级请求分解并自动生成工作流,通过处理网格服务QoS属性的匹配处理过程,在满足QoS需求前提下找到最优服务组合。之后对模型主要模块进行详细分析,最后通过一个实验证明了模型在服务组合调度上的有效性。     

网格工作流引擎的设计与实现

针对传统工作流调度策略只强调任务的执行顺序、忽略任务本身相互间的逻辑关系等不足,基于GT4网格环境,以网格服务及其间的协作关系为出发点,设计并实现了用DAG(directed acyclic graph)模型描述网格工作流,并通过网格服务流语言(gridserviceflowlanguage,GSFL)形式化解析工作流的网格工作流引擎系统架构。在该架构中,设计并实现了基于Dijkstra的工作流调度算法,通过实例对该网格工作流引擎和调度算法进行了实验,实现了预期效果。     

基于QoS监控的可靠组合服务推荐模型

(1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. School of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China)     

面向服务的测量船测控服务总线系统

当前测量船测控软件系统需要完成对各类飞行器的遥测、遥控、外测、仿真等数据的处理,该系统复杂性较高,不易扩展和维护。面向服务的体系架构SOA是一个组件模型,它将复杂系统的不同功能单元封装为服务,并通过接口实现对服务的调用,大大降低了系统的复杂性,方便了系统功能的扩展。分析了测量船测控软件系统,设计了面向服务的测量船测控服务总线系统架构,该架构支持“服务调度规则”与“服务调度系统”2种服务调度模式,实现了系统服务端、客户端和服务调度。测试结果表明：该系统能够保证2种模式下的服务调用性能,对提高测量船测控软件系统的效率具有重要意义。     

A probabilistic approach to modeling and estimating the QoS of web-services-based workflows

Web services promise to become a key enabling technology for B2B e-commerce. One of the most-touted features of Web services is their capability to recursively construct a Web service as a workflow of other existing Web services. The quality of service (QoS) of Web-services-based workflows may be an essential determinant when selecting constituent Web services and determining the service-level agreement with users. To make such a selection possible, it is essential to estimate the QoS of a WS workflow based on the QoSs of its constituent WSs. In the context of WS workflow, this estimation can be made by a method called QoS aggregation. While most of the existing work on QoS aggregation treats the QoS as a deterministic value, we argue that due to some uncertainty related to a WS, it is more realistic to model its QoS as a random variable, and estimate the QoS of a WS workflow probabilistically. In this paper, we identify a set of QoS metrics in the context of WS workflows, and propose a unified probabilistic model for describing QoS values of a broader spectrum of atomic and composite Web services. Emulation data are used to demonstrate the efficiency and accuracy of the proposed approach.     

网格环境下工作流的费用-时间调度算法

开放网格服务架构（OGSA）和计算经济模型的提出，使得动态的、不同QoS的服务支持下的资源调度成为一个复杂且具有挑战性的问题。该文提出了网格环境下基于费用-时间的工作流调度算法，该算法采用动态资源选择策略适应网格计算环境下的动态性和自治性。在追求较小的工作流完成时间的同时，对费用进行了优化。模拟结果显示该调度算法符合计算网格的复杂环境，能够更好地满足不同用户的实际需要。     

Distributed Spatial Catalog Service on the CORBA Object Bus

Spatial catalog service is a necessary component for distributed geographic information. Spatial catalog services provide the capabilities for organizing and managing spatial metadata. Catalog services simplify the process of data discovery in a large spatial database, facilitate data transfer, and help data fusion.This paper presents a software architecture for spatial catalog services. We first discuss the general concept of spatial catalog facilities and the logical model of spatial catalog services. We then introduce the distributed object-oriented model for spatial catalog services based on the industrial standard Common Object Request Broker Architecture (CORBA). The core components of spatial catalog services, catalog and catalog registry, are described in detail with the CORBA Interface Definition Language (IDL). Examples are given to illustrate the structure of the catalog component and its relations with other service components in a distributed GIS. The model provides a common interface to spatial catalogs and related data no matter how catalogs are defined, what formats they use, and where they are located. It provides crucial services in a distributed Geographic Information System.     

基于工作流的并行化Web服务合成技术研究

为了提高基于工作流的服务合成效率,满足用户高质量的应用需求,提出了基于工作流的并行化Web服务合成方案,并提出了流程划分算法.该方案依据服务发现模块的个数,将流程中的各个服务划分到不同的服务发现模块中,以实现服务发现的并行化,进而提高了整个流程的执行效率.通过实例阐明了该方案,并且表明了该方案的高效性,最后总结了其优点.