一种服务质量感知的网格工作流引擎

引入服务质量等非功能特性作为网格工作流的调度依据,可以使得网格工作流的执行和调度围绕服务质量的参数体系进行,能够更好地满足最终用户的要求.提出一种服务质量感知的网格工作流引擎QGWEngine,介绍QGWEngine支持的服务质量参数体系和所基于的网格工作流模型.给出QGWEngine的系统结构,并通过一个假想的网格工作流的例子验证了QGWEngine的有效性.     

服务质量感知的网格工作流调度

在网格工作流中引入服务质量,可以使网格中的资源更好地围绕用户的要求进行组织和分配,服务质量为工作流执行过程中选择成员服务提供了依据.工作流服务质量的估算和服务质量感知的工作流调度是实现服务质量感知的网格工作流的两个关键问题.基于一种网格工作流模型讨论了网格工作流的服务质量参数体系,提出了工作流服务质量的估算算法和网格工作流调度数学模型,并提出了基于遗传算法的调度方法.仿真实验表明,该调度算法具有较好的收敛性.     

基于服务质量的网格工作流算法优化

本文介绍了网格的基本概念,结合工作流任务的服务质量(QoS)需求,提出了基于服务质量的网格工作流调度算法,对GGWF算法中的LGSS算法做了改进,提出了ILGSS算法,对该算法的算法复杂度进行了分析,并在局域网环境下做了仿真实验,并给出了实验结果和分析,提出了在网格环境下探索自适应的工作流事务机制这一十分重要的研究方向,为网格环境下工作流的调度提供了一种新的解决方案.     

自定义服务质量模型的网格工作流调度算法

随着网格服务应用的发展,在网格工作流中,复杂的任务可以由多个独立的服务,通过工作流引擎等方式组合成新服务后完成。在组合服务的过程中,由不同服务提供商提供的候选服务,具有不同的服务质量参数,在网格工作流调度中,需要满足用户定义的服务质量约束。提出了方便用户定义的服务质量模型,并且在该模型的基础上,改进了网格工作流调度算法,通过实验分析证明改进后的算法优于传统的调度算法。     

网格工作流描述语言及相关工具的研究和设计

网格工作流描述语言是网格工作流中一个很重要的部分,针对目前Web服务商业流程描述语言BPELAWS描述网格服务工作流缺少表示性的不足,提出并设计了网格工作流描述语言(GridBPEL)中的网格服务生命周期部分,开发完善了网格工作流流程定义工具(GridWF_editor)的基本模块和关键类库,为网格工作流的进一步研究与应用奠定了基础.     

基于AGWL网格工作流模型的服务质量估算研究

针对ASKALON网格工作流管理系统中缺乏对服务质量组合方面的研究,基于AGWL网格工作流模型,提出了一种网格工作流服务质量的估算算法。该算法的主要特点是:1)基于AGWL语言;2)可扩展的QoS度量;3)多维全局QoS度量。最后,用仿真实验验证了该算法的可行性。     

一种基于BPEL的网格工作流引擎

随着网格应用复杂性的不断增加,需要将多个网格服务编排成为一个网格服务工作流模型,然后由工作流引擎执行对网格服务的调用.为此,我们设计并实现了一个基于BPEL的网格服务工作流引擎BPEL FlowEngine.考虑到网格环境的各种特征,该引擎采用分级处理机制,可以同时调用Web服务、网格服务以及网格调度器.本文将介绍该引擎的结构和具体实现技术,并且与GWES引擎的性能进行比较,最后描述了该引擎在生物信息学计算中的示范应用.     

基于服务质量的网格工作流系统研究

网格工作流可以定义成为完成特定目标而在异构和分布的资源上以一定次序执行的网格应用服务的集合.在网格工作流中引入服务质量,为网格服务的调度提供了依据,使得工作流的执行更加满足用户需求.通过使用服务质量可以对网格工作流进行选择和执行,从而更加符合用户的期望.提出了一种典型的基于服务质量的网格工作流管理体系结构及相关的服务质量参数体系,讨论了基于服务质量的工作流调度算法,并给出一个基于快速遗传算法的应用实例.     

多QoS约束的双目标最优的网格工作流调度研究*

针对当前网格工作流调度算法中大多只考虑DAG结构的网格工作流,涉及QoS参数较少或将多QoS参数聚合成一个单目标函数进行优化调度,提出了一种多QoS约束的双目标最优的网格工作流调度算法。该算法是基于AGWL网格工作流模型和改进的MOPSO算法,其目标是在满足可靠性、可利用性和声誉这三维QoS参数约束下,同时最小化两个冲突目标,即响应时间和服务费用。通过与原MOPSO所设计的网格工作流调度算法比较,该算法能获得更优的优化解。     

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

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

Joint optimisation of application QoS and energy conservation in grid environment

Mobile and wireless devices with limited energy are now of interest for the grid community. Reducing the related energy consumption is very important for wireless devices. Compared to conventional grid systems, energy aware grids need to support application quality of service (QoS) with limited energy. There is an inherent conflict in the design goals for high grid application QoS and low energy consumption. To address this challenging problem, this article considers joint optimisation of application QoS and energy conservation in grid environment. Joint optimisation of application QoS and energy conservation is targeted to maximise the system utility without exceeding the deadline and the total energy available, which can be provided by an exhaustible source such as a battery. This article formulates joint optimisation of application QoS and energy conservation as constrained maximisation problem; the constraints include energy budget and application QoS requirements. This article also presents a QoS and energy aware scheduling algorithm (QESA) which balances application QoS and energy conservation to improve system performance. In the simulation, the performance evaluation of QESA is conducted.     

网格环境下一种可调目标的启发式调度策略

针对网格环境下不同类型的任务执行时间相差较大的问题,提出了基于任务平均执行时间的忍耐度的概念,重新构造了启发式规则,体现了任务QoS的要求;并将这种服务质量的需求与任务完成时间相结合,给出了一个可调节的局部目标函数,实现了一种基于任务完成时间和任务服务质量的启发式调度算法OA-Sufferage;最后,给出了服务率(service ratio)的概念和定义,定量地衡量任务得到的服务质量.实验结果表明,该策略优先调度那些等待时间相对于执行时间较大的任务,提高了任务的服务率;而且可以通过调节局部目标函数中的偏好因子(preference factor),追求任务完成时间和QoS的不同目标,更加适合开放复杂的网格环境.     

基于多QoS属性的分类优化调度算法

实现用户的服务质量（Qos）是网格计算中力求达到的重要目标,网格资源的分布性、异构性、动态性等特征使网格环境下以服务质量为指导的资源调度成为一个复杂的问题,尤其是在用户的任务具有多种QoS属性的情况下。该文利用经济模型研究网格QoS控制的资源分配问题。以效用最大化为目标通过综合效用函数量化服务质量,设计了在时间和费用受限情况下对任务进行分类的优化调度算法,该调度算法满足用户多QoS属性。仿真实验显示了该算法的有效性。     

基于网格计算的QoS模型的研究

随着网格技术和应用的不断深入，对网格提出了严格的服务质量（quality of service，简称QoS）要求，网格计算中的QoS成为研究应用的焦点．缺乏QoS保证逐渐成为制约网格应用的瓶颈之一。论文对网格计算的质量服务进行了研究，描述了网格QoS定义，网格QoS需求和网格QoS的层次模型。同时也介绍了当前研究思路度以后的发展趋势。     

Tradeoffs between energy consumption and QoS in mobile grid

Mobile grid, which combines grid and mobile computing, supports mobile users and resources in a seamless and transparent way. However, mobility, QoS support, energy management, and service provisioning pose challenges to mobile grid. The paper presents a tradeoff policy between energy consumption and QoS in the mobile grid environment. Utility function is used to specify each QoS dimension; we formulate the problem of energy and QoS tradeoff by utility optimization. The work is different from the classical energy aware scheduling, which usually takes the consumed energy as the constraints; our utility model regards consumed energy as one of the components of measure of the utility values, which indicates the tradeoff of application satisfaction and consumed energy. It is a more accurate utility model for abstracting the energy characteristics and QoS requirement for mobile users and resources in mobile grid. The paper also proposes a distributed energy–QoS tradeoff algorithm. The performance evaluation of our energy–QoS tradeoff algorithm is evaluated and compared with other energy and deadline constrained scheduling algorithm.     

基于多代理的网格资源高可用信任调度模型

网格作为高度异构的环境，其随机性、动态性是网格的本质特点之一，也是开发和应用网格的一个难点，这种本质特点造成了网格应用环境的不稳定性。该文分析了网格的资源随机性和动态性特点，对资源进行分类，将信任引入到资源调度过程中，提出了基于智能Agents的网格资源高可用信任调度模型，以提供稳定可靠的品质服务QoS。     

Cross-layer optimization policy for QoS scheduling in computational grid

This paper presents a cross-layer quality of service (QoS) optimization policy for computational grid. Efficient QoS management is critical for computational grid to meet heterogeneity and dynamics of resources and users’ requirements. There are different QoS metrics at different layers of computational grid. To improve perceived QoS by end users over computational grid, QoS supports can be addressed in different layers, including application layer, collective layer, fabric layer and so forth. The paper tackles cross-layer grid QoS optimization as optimization decomposition, each layer corresponds to a decomposed subproblem. The proposed policy produces an optimal set of grid resources, service compositions and user's payments at the fabric layer, collective layer and application layer respectively to maximize global grid QoS. The cross-layer optimization problem decomposes into three subproblems: grid resource allocation problem, service composing and user satisfaction degree maximization problem, all of which interact through the optimal variables for capacities of grid resources and service demand. In order to coordinate the subproblems, cross-layer QoS feedback mechanism is established to ensure different layer interactions. The simulations are conducted to validate the efficiency of the proposed policy.     

制造网格中QoS管理的研究

为了将制造网格技术应用到实际中去，为分布异地的制造企业提供资源共享和协同工作的平台，根据制造业的实际情况，以贯穿整个产品生产过程的产品质量控制为依据，把生产过程中对产品质量的要求延伸为对服务质量的要求，将服务质量的理念和管理方法引入制造网格中，建立制造网格服务质量管理（MG－QoS）系统，提出了一种基于QoS管理的制造网格实际应用的初步解决方案。