基于Skyline的QoS感知的动态服务选择

服务计算相关技术标准的持续完善和不断成熟推动了基于Web服务重用的分布式应用系统开发方式的迅速普及.而随着服务数量的爆炸性增长,网络上存在着大量功能相似、非功能特性各异的服务,如何在功能相当的服务集中选择质量较优的服务成为一个亟待解决的问题.传统的基于服务质量的服务选择方法,无论是局部最优或是全局最优策略,均面向服务库中的所有服务进行选择,选择效率受服务数量影响较大,因此不适用于基于大规模服务库的服务选择.文中引入数据库查询中的skyline方法,利用skyline中的支配关系,在选择过程中仅考虑skyline之上的服务,从而大大缩小了服务选择的范围,提高了服务选择的效率.同时针对动态Web服务环境,提出一种动态环境下的skyline服务维护算法,并通过一系列仿真实验证明了所提算法的高效性及良好的可扩展性.     

动态的QoS感知Web服务选择和组合优化模型

Web服务软件工程的实用化挑战之一是QoS感知的选择、组合和稍后的绑定,表现为允许在运行时绑定一组领域Web服务构成面向服务的系统.这些领域Web服务在提供要求的功能同时,还满足一些非功能约束,例如总的费用或响应时间,并且使之最优化.对此作者提出了一种把Web服务看作为首类构件对象的关系查询基础结构,它通过各种Web服务操作调用评估查询.鉴于个性化和效率在这种评估中的重要作用,提出了一个基于聚合不同Web服务的多属性QoS参数的查询优化模型.该模型通过用户设定的全局约束和偏好、一个动态的等级方案以及多级匹配来调整QoS.等级提供了一个Web服务的行为评估,而多级匹配通过使用类似的和部分的答案对解决方案的空间进行扩展.进而给出了模型求解的遗传算法,并从适应度函数的静态惩罚、动态惩罚以及拉伸3个方面对优化性能进行了比较.文中最后介绍了一个从高端实现的服务查询引擎原型系统,用以展示该方法的适应性、可行性和有效性.     

基于云模型的不确定性QoS 感知的Skyline 服务选择

由于传统QoS感知的Web服务选择方法无法保证服务选择的可靠性和实时性,提出了一种基于云模型的不确定性QoS感知的Skyline服务选择方法.该方法首先通过云模型计算QoS的不确定性,然后采用Skyline计算提取Web服务中的Skyline服务,剔除冗余服务,最后采用混合整数规划在Skyline服务中进行服务选择.在公共有效数据集和合成数据集上的实验结果表明,所提出的方法能够为用户提供可靠、快速的服务选择.     

一种基于QoS的Web服务选择模型

服务质量是面向服务应用中考虑的重要因素之一.对现有的SOA标准模型进行了扩展,提出了一种基于QoS的Web服务选择模型.模型中新增实体提供对QoS的支持,采集服务提供者和服务消费者的QoS反馈信息,以此评估Web服务的质量.在服务选择时,该模型在考虑QoS评价排名的同时,运用滑动窗口策略,分摊系统负载和避免负载抖动现象.仿真实验结果显示了该思想的有效性.     

基于QoS的语义Web服务选择

用XML语言描述的Web服务由于缺乏语义信息而使得服务选择的效率大大下降.将语义网和Web服务相结合,介绍一种能够描述服务语义信息的语言OWL-S,并在此基础上提出一种基于服务质量(QoS)的语义Web服务选择算法.它的基本思想是首先将含有语义信息的服务请求者和提供者双方进行相似度匹配,并记录下所有相似度达到一定要求的服务提供者,然后在这个结果集中进行QoS评价,选择出一个QoS值最大的服务.这样的选择算法使得服务选择的效率和精确度得到提高.     

基于QoS的Web服务选择方法研究进展

基于QoS的Web服务选择是从功能相同的Web服务中以Web服务的QoS属性为评价指标选出最优服务的过程,其作为语义Web服务领域的关键技术正在蓬勃发展.文章考察了现有的Web服务选择方法,对其进行了归类,分析了各类方法的优缺点,讨论了这个方向的研究重点及未来的研究趋势.     

结合语义与事务属性的QoS感知的服务优化选择

服务级别协议（SLA）等级感知的服务选择是NP难题。针对服务选择中维度与粒度方面的问题,提出结合语义与事务属性的服务质量（QoS）感知的服务优化选择模型。该模型从语义链接匹配度、QoS与事务三个维度对服务进行优化选择,并设计了支持多粒度的编码策略。针对服务选择中时间复杂度高的问题,提出了克隆选择与遗传算法相结合的混合优化算法。该算法首先采用动态适应度函数,逐代淘汰不满足约束的个体;其次给出了事务属性的优先级,并根据优先级设计了知识启发式的交叉与变异算子,以保证个体满足事务属性要求;最后在遗传算法中对优秀个体进行克隆选择,以增强对最优解的搜索能力。仿真实验中,该算法在服务选择的精确度和成功率方面均优于遗传算法;在时间花费上稍高于遗传算法但远低于穷举法。实验结果表明,所提算法能在较少时间花费的基础上保证服务选择的质量。     

基于QoS的Web服务选择算法综述*

服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素。针对近几年来基于QoS的Web服务选择算法的发展状况进行了综述,介绍和总结了当前基于QoS的Web服务选择问题模型,对服务选择策略进行了分类,并对当前的一些典型的基于QoS的Web服务选择算法进行了系统的分析和评论。最后指出了现有算法中的不足之处,展望了该领域的进一步研究方向。     

一种基于QoS的网格服务选择机制

开放网格服务体系结构OGSA提出了网格服务的概念,为网格资源的虚拟化管理给出了一条有效途径。当前网格系统对于网格服务的支持主要集中在服务的功能发现与调用部分,缺乏对服务的非功能属性的管理支持。服务的非功能属性如服务的响应时间、价格、可靠性等对于用户来说非常重要,体现着用户对网格服务的QoS需求。基于QoS的服务选择机制能够对网格服务的QoS模型进行管理和度量,对于用户提出的QoS需求,服务匹配算法能够为用户选择满足需求倾向的服务。     

基于QoS的网格错误处理服务选择模型

在检测到错误发生的情况下,错误管理服务如何针对实际的不同网格应用程序,选择恰当的错误处理服务,是保证可靠网格容错能力的一个关键问题.针对网格计算环境下的错误处理需求,提出一种基于服务质量QoS的错误处理服务选择模型.在分析网格错误处理的相关背景及需求基础上,给出几种常用错误处理技术的形式化定义,提出相应的服务质量标准;将基于QoS的错误处理服务选择问题抽象为多属性决策问题,建立相应的决策模型.     

支持QoS的Web服务选择模型的研究与实现

提出一种新的支持服务质量(QoS)的Web服务选择模型(WSSM-Q)。该模型定义了一组描述Web服务QoS指标的分类tModel,用QoS量化值描述服务提供者的QoS通告,用约束型需求和偏好型需求描述服务消费者的QoS需求,采用四阶段选择算法选择满足消费者需求的Web服务。实验结果表明该模型是可行的和有效的。     

一种高效的基于服务功能规约的服务选择方法

服务因其灵活的应用机制,逐渐成为软件开发过程中的主要载体.面对网络中涌现出的大量功能相同或相似而QoS(quality of service)不同的服务群体,如何快速、准确地定位到所需要的服务个体,仍是一项十分具有挑战性的工作.基于服务对功能的封装特性,提出一种基于服务功能规约的服务选择方法,将功能相关的抽象服务规约为一个粒度更大的服务级的抽象服务;然后,针对规约后的大粒度抽象服务完成服务发现和组合优化的过程.由于规约操作能够有效减少参与服务组合优化的抽象服务的个数以及相应的候选服务的个数,从而使算法的执行效率得到有效提升.实验结果表明:该算法与传统的启发式算法相比执行效率更高,并且对服务组合规模及候选服务规模表现出更好的扩展性.     

服务质量敏感型空间信息服务引擎设计

为避免基于速率控制的TCP友好拥塞控制策略在调整多媒体流的发送速率时变化波动较大的问题,提出一种新的改进策略——延迟预警算法,通过在发送端设置延迟预警信号,对TFRC流的发送速率进行调整,使其在与TCP流的竞争中变得更加平滑。仿真实验结果表明,该算法能够有效改善TFRC的性能,具有良好TCP友好性及速率平滑性。     

QoS保障的LTE-A飞蜂窝资源块分配与MCS选择研究

针对LTE-A飞蜂窝网络下行链路的资源块(Resource Block,RB)分配与调制编码策略(Modulation-and-Co-ding Scheme,MCS)选择问题,构建了整数线性规划模型,以在保障每个飞蜂窝用户最小吞吐量的需求下,最大化飞蜂窝系统吞吐量。其中,吞吐量是衡量网络性能最重要的服务质量(Quality of Service,QoS)指标之一。鉴于此问题是一个NP难问题,提出了一种ACOGA智能优化算法。该算法结合遗传算法(Genetic Algorithm,GA)与蚁群优化(Ant Colony Optimization,ACO)算法,可实现RB的动态分配与MCS的动态选择,并收敛到一种近优的分配策略。其中,GA算法动态地优化ACO算法中的参数配置,ACO算法利用优化后的参数配置执行RB分配与MCS选择。仿真表明,与采用静态参数配置的ACO算法相比较,ACOGA算法可使飞蜂窝系统的吞吐量提高12%以上,并显著提高了收敛速率。     

基于抽象服务模型提高Web服务匹配的适应性

为提高Web服务匹配方法对业务需求变化性和服务差异性的适应性,提出一种抽象服务模型以及该模型驱动的Web服务匹配方法.模型通过对多样性和具有差异性的服务的统一描述,刻画了影响服务具体能力的接口和行为属性,可基于模型检验思想,有效支撑适应性的服务匹配.本方法已应用于构建面向科学计算领域的问题求解环境.实验和应用表明基于本模型可以提高服务匹配的适应性.     

Efficient Agent-Based Selection of DiffServ SLAs over MPLS Networks Within the ASP Service Model

The demand for QoS provisioning support over Internet grows continuously. One of the factors contributing to this demand is the increasing penetration of Application Service Providers (ASPs) to the market. This necessitates the development of mechanisms for the efficient realization of Service Level Agreements (SLA). In this paper, we develop and evaluate an approach for efficient SLA selection and implementation (support, policing/shaping, and charging) in a DiffServ-over-MPLS network domain. We describe how this approach is applied in a realistic service provision scenario based on the ASP service model. A negotiation process between a user and a network provider is introduced; thus the user can choose from the alternative options for allocation of resources the one that better matches his needs. For the purposes of negotiation, we develop an appropriate utility model that expresses user preferences in a simple yet informative way. Furthermore, we discuss the implementation of our approach in a small-scale experimental DiffServ-over-MPLS network, for the case of a simple scenario of ASP services provision. We also assess the economic efficiency of our approach by means of simulation experiments, the results of which advocate that our approach is incentive compatible, in the sense that individual optimization by each user (in SLA selection) also leads to improved social welfare. Our approach is quite general and can be combined with several policies for network management, or as a complement to the traffic engineering procedures.     

基于QoS的P2P网络服务组合聚集遗传算法模型

现有P2P网络服务缺乏服务质量保证,很难应用于商业领域。该文将服务质量属性引入P2P网络服务,提出P2P网络中服务组合模型,并给出一个基于服务质量的P2P服务组合计算方法。然后提出遗传算法,给出满足用户服务水平协议的服务组合求解步骤。通过实验比较得出,提出的遗传算法求解P2P服务组合计算模型有良好的时间性能。     

QoS-aware software components

The next generation of complex software systems will be highly distributed, component-based, and service-oriented. They will need to operate in unattended mode, possibly in hostile environments, and they'll be composed of many "replaceable" components discoverable at runtime. Moreover, they will have to run on a multitude of unknown and heterogeneous hardware and network platforms. Three major requirements for such systems are performance, availability, and security. Performance requirements imply that these systems must be adaptable and self-configurable to changes in workload intensity. Availability and security requirements suggest that these systems also must adapt and reconfigure themselves to withstand attacks and failures. This paper focuses specifically on QoS requirements for performance and describes the framework for QoS-aware distributed applications.     

高效的数据源选择方式

随着关键词查询技术的飞速发展和互联网数据的迅猛增长,高效、准确的数据源选择变得十分有意义。提出了一种基于倒排列表的数据源选择方式,通过这种方式,能够在短时间内选择出相关度高的数据源,在这些数据源中执行检索,从而减少查询时间,给用户带来了更好的查询体验。从实验结果可以看出,这种方法在实际系统(例如机票查询系统)中可以得到很好的效果。为了在大规模的数据集上高效地实现相关算法,将min-hash算法应用到相似度估计中来,减少了查询空间和时间的消耗。与传统算法的比较结果表明:min-hash算法能够得到较高的精确度,并且极大地节省了算法的运行时间。     

支持服务关联的组合服务选择方法研究

在面向服务的应用中,服务集成商通过选择已有服务并对这些服务进行组合,为其消费者提供增值(value-added)服务.然而,现有的组合服务选择模型中,各可选服务被认为是相互独立的,可选服务的服务质量独立于其他服务.而在实际的面向服务应用中,可选服务的服务质量往往依赖于其他可选服务,现有组合服务选择方法无法应对这种普遍存在的场景.文中提出了一个支持服务关联关系的QoS描述模型,用于刻画可选服务的服务质量对其他可选服务的依赖关系,并给出该QoS描述的自动生成方法.在此基础上,提出了支持服务关联的组合服务选择方法,包括基于整数规划求解最优解的组合服务选择方法和基于启发求解次优解的组合服务选择方法.通过实例分析,体现了文中方法具有良好的适用性.对比实验结果表明,文中基于整数规划方法获取的组合服务QoS明显优于同类方法;并且,文中基于启发式方法能够高效地获取较优组合服务QoS.