基于Meta图的卫星应用信息链服务路径选择

卫星信息的服务过程包含从作战单元发出任务请求直至服务响应的整个环路,Meta图能够全过程描述链路从获取卫星下传信息到最终生成卫星应用产品与服务的信息状态转化规律。提出了基于Meta图的卫星应用信息链建模方法,利用基于关联矩阵的最大Meta路迭代算法求解卫星应用信息链服务路径。拓展了解决卫星应用分析、建模、设计、评价问题的思路,为卫星应用的全过程服务提供决策支持。     

一种基于信誉QoS的网格资源调度算法

针对目前网格资源管理中存在的调度机制与信任机制分离、资源调度过多依赖于性能服务质量（QoS）的缺陷,讨论了基于信誉QoS的网格资源调度问题．分析了全局可信度模型,提出了基于信誉QoS的网格资源调度算法．该算法在保证服务安全性和可靠性的同时兼顾了网格负载平衡．实验结果表明,该算法在保证服务质量、维护系统性能和抵御恶意节点攻击等方面具有良好的综合性能．     

基于服务质量需求的存储系统动态优先权调度策略

多媒体应用要求存储系统提供保证服务质量的数据访问服务,响应时间超过延迟上限的访问请求必须小于一定的比例．基于服务质量需求的动态优先权调度策略（QADPS）根据多媒体应用接受存储系统服务的历史信息,计算多媒体应用的服务质量失败距离;并为失败距离较小的多媒体应用分配较高的调度优先权．QADPS根据多媒体应用的不同服务质量需求,实现了有差别的调度：多媒体应用的服务质量需求越严格,它的访问请求被调度的机会越高．QADPS能够在保证服务质量的前提下,支持更多的并发多媒体应用．     

一种支持端到端QoS的服务网格体系结构

随着网格技术研究和应用的不断深入,缺乏服务质量保证已成为制约网格应用的瓶颈之一.如何建立一个开放的、可扩展的体系结构,是当前支持端到端服务质量的服务网格体系结构研究的重要问题.提出了支持服务质量的服务网格层次体系结构(QESA),并通过对网格服务容器、信息服务与调度服务的服务质量扩展实现了该体系结构,设计了基于资源能力管理与服务预留的服务质量保证方法,讨论了服务质量感知的服务发现和服务调度的实现机制.通过中尺度天气系统降水量预报的网格应用(AREM)对其进行了性能评价,结果表明,基于QESA的服务网格中间件可为网格作业提供确定的服务质量保证能力.     

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

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

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

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

基于排队网络的卫星应用信息链节点资源配置方法

针对卫星应用信息链的研究,给出一种基于排队网络理论的卫星应用信息链模型,确定相关的基本参数。分析在排队网络理论下卫星应用信息链节点的资源配置问题,并提出基于排队时间感知的节点资源配置优化算法,对信息链节点资源进行合理配置。     

一种基于服务质量保证的多天线跨层调度方法

多天线技术由于其能显著地提升系统吞吐率而备受关注.基站通过选择当前信道状态最好的用户进行通信能进一步提升系统吞吐率.但系统仅根据用户的信道状态信息调度用户会引起用户服务质量的下降.基于以上考虑.提出了一种基于服务质量保证的跨层调度算法.考虑了两种业务类型,实时业务和非实时业务.为了保证这两种不同业务类型不同的服务质量要求,系统为每个用户赋予一个与之对应的优先级参数.优先级参数随用户的服务状态和信道信息动态变化.调度器根据用户的优先级参数调度用户.仿真结果表明,提出的多用户调度算法能在满足用户服务质量要求的前提下,实现对无线资源的有效利用.     

网格环境下信任QoS的量化研究

目前研究网格QoS(服务质量)越来越成为热点,很多论文里都能找到基于QoS的调度算法.但由于忽视信任机制的影响,大大降低了服务质量.所以本文中我们把信任加入了网格系统中进行研究服务质量问题,以期提高服务质量.在早期的研究中虚拟组织层将网格QoS参数分成了五类.本文基于这样的分类提出了一种量化信任QoS的方法,其中把信任QoS的参数分别考虑,并把量化模型应用到调度算法中与性能QoS进行比较,结果表明基于信任QoS优于性能QoS算法.     

异构融合网络中服务质量控制仿真

针对当前网络服务质量控制方法中存在的用户满意度低和服务延迟长问题,提出基于蚁群算法的异构融合网络中服务质量控制方法。定义网络服务质量效用函数,结合质量参数层与使用者感知层关键质量参数定量评价网络服务质量,引入网络服务延迟约束条件,构建异构融合网络中服务质量控制目标函数。基于网络资源ID查询资源目前状态信息,初始化网络各资源点信息素,并计算任务分配概率值,更新局部信息素,直到任务队列中的任务均被分配至资源处理处为止。判断任务成功解决与否,假设任务没有被成功解决,则重新调度网络资源,并将任务重新排列在等待队列中。实时更新全局信息素和网络中各个节点可信度,以此综合评价此次资源调度,假设调度方案满足网络服务质量控制目标函数,则将该调度方案当作最优网络服务质量控制方案;反之,则不断更新当前解,直到得到最优网络服务质量控制方案。实验结果表明,该方法用户满意度高、服务延迟短。     

基于遗传算法的多性能目标网格服务调度算法

在分析状态图工作流模型的基础上，提出了一种网格环境下多QoS（服务质量）约束的组合服务模型，根据提出的模型归纳出了动态服务调度问题的形式化描述，并提出了一种基于遗传算法的动态服务调度算法进行求解.该算法采用基于服务区域及服务实例个数的编码方式，以组合方案的有效性和组合服务的综合QoS参数的效用值作为适应度函数，从而保证组合服务调度的全局QoS要求.与其它算法进行了比较.实验结果显示该算法是可行和有效的．     

基于信任QoS增强的网格服务调度算法

针对目前服务网格资源管理中存在的信任机制与调度机制分离的缺陷,基于网格信任模型与信任效益函数,讨论了信任QoS增强的计算服务调度问题．分析传统调度算法的缺陷,提出了基于信任关系的网格服务调度算法．该算法在保证服务性能Qos要求的同时兼顾信任QoS的要求．对基于信任关系的网格服务调度算法性能进行了多角度分析和大规模仿真实验．结果表明:该算法较传统的基于性能QoS的调度启发式和另外两种基于信任Qos的调度启发式而言,不仅具有较优的平均信任效益、总信任效益和较小的最终服务期,而且在失效服务数和系统吞吐率等方面具有较好的综合性能．     

An optimization approach for decentralized QoS‐based scheduling based on utility and pricing in Grid computing

This paper presents an optimization approach for decentralized Quality of Service (QoS)‐based scheduling based on utility and pricing in Grid computing. The paper assumes that the quality dimensions can be easily formulated as utility functions to express quality preferences for each task agent. The utility values are calculated by the user‐supplied utility function that can be formulated with the task parameters. The QoS constraint Grid resource scheduling problem is formulated into a utility optimization problem. The QoS‐based Grid resource scheduling optimization is decomposed into two subproblems by applying the Lagrangian method. In the Grid, a Grid task agent acts as a consumer paying for the Grid resource and the resource providers receive profits from task agents. A pricing‐based QoS scheduling algorithm is used to perform optimally decentralized QoS‐based resource scheduling. The experiments investigate the effect of the QoS metrics on the global utility and compare the performance of the proposed algorithm with other economical Grid resource scheduling algorithms. Copyright © 2006 John Wiley & Sons, Ltd.     

Real-time scheduling of divisible loads in cluster computing environments

Cluster computing has become an important paradigm for solving large-scale problems. To enhance the quality of service (QoS) and provide performance guarantees in a cluster computing environment, various real-time scheduling algorithms and workload models have been investigated. Computational loads that can be arbitrarily divided into independent tasks represent many real-world applications. However, the problem of providing performance guarantees to divisible load applications has only recently been studied systematically. In this work, three important and necessary design decisions, (1) workload partitioning, (2) node assignment, and (3) task execution order, are identified for real-time divisible load scheduling. A scheduling framework that can configure different policies for each of the three design decisions is proposed and used to generate various algorithms. This paper systematically studies these algorithms and identifies scenarios where the choices of design parameters have significant effects.     

An intelligent scheduling system using fuzzy logic controller for management of services in WiMAX networks

The appearance of media applications with high bandwidth and quality of service requirements has made a significant impact in telecommunications technology. In this direction, the IEEE802.16 has defined wireless access systems called WiMAX. These systems provide high-speed communications over a long distance. For this purpose some service classes with QoS requirements are defined; but the QoS scheduler is not standardized in IEEE802.16. The scheduling mechanism has a significant effect on the performance of WiMAX systems for use of bandwidth and radio resources. Some scheduling algorithms have been introduced by researchers; but they only provide some limited aspects of QoS. An intelligent decision support system is therefore necessary for scheduling. In this paper a fuzzy based scheduling system is proposed for compounds of real-time and non-real-time polling services which provide QoS requirements and fairness in dynamic conditions. A series of simulation experiments have been carried out to evaluate the performance of the proposed scheduling algorithm in terms of latency and throughput QoS parameters. The results show that the proposed method performs effectively regarding both of these criteria and achieves proportional system performance and fairness among different types of traffic.     

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

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

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

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

一种基于松弛时间的服务网格资源能力预留机制

通过资源能力预留为网格服务提供确定的QoS保证是实现服务网格QoS管理的基础和关键.针对确定性资源能力预留的"资源能力碎片"问题,提出了一种支持松弛时间的灵活资源能力预留机制,并设计了支持松弛时间的资源预留请求接纳控制算法.在CROWN的节点服务器上实现了该机制,并通过仿真实验进行性能评价.结果表明,和已有的确定型预留机制相比,支持松弛时间的资源能力预留机制,使资源能力调度具有更多的自主性,可显著地提高网格资源的综合利用效率.     

无线调度算法

为满足无线应用中的Qos要求，调度算法是很重要的。由于无线网络变化的链路错误率和容量，因此为其设计调度算法非常有挑战性。近来提出了多种适合无线网络的调度算法。该文分析了3种基于TDD的调度算法。讨论了各种算法的实现过程和优缺点，最后对它们的性能进行比较．得出了有意义的结论。     

一种可信的服务组合QoS保障机制

针对目前服务计算模型中对应用的可信性支持不足,提出并设计了一种基于虚拟服务的服务可信性保障机制.组合服务中的各个任务环节由虚拟原子服务完成,通过对应用的QoS规划、服务组合以及资源调度方法以满足虚拟原子服务可信需求,进而保障组合服务的可信特性.经过实验验证,该机制可有效保障组合服务的可信QoS要求.