多服务副本下的一种分布式负载均衡路径算法

目前的服务器负载均衡算法多只针对选择一台服务器提供所有服务,不能满足服务组合需要选择一组服务副本的情况。针对整个集群系统拥有多台服务器,每台服务器具有多个服务副本的服务查找与组合的路径选择和负载均衡问题,提出了一种基于节点负载变化的分布式负载均衡路径算法LCNA（Load Changes of Notes-considered Algorithm）。LCNA算法以基于DHT的路由算法来建立集群系统的服务列表和路由转发列表,以服务器节点的动态负载变化作为测度进行服务节点的选择。实验结果表明,LCNA算法能有效提高多服务副本环境下应用的整体性能,具有良好的负载均衡效果。     

对象存储系统中自适应的元数据负载均衡机制

面向对象的存储系统在研究、工程以及服务领域均得到了广泛的应用.在面向对象的存储系统中,元数据的负载均衡对于提高整个系统的I/O性能具有重要的作用.现有的元数据负载均衡策略不能动态地平衡元数据的访问负载,而且自适应性以及容错特性有待提高.提出了一种自适应的分布式元数据负载均衡机制(adaptabledistributed load balancing of metadata,简称ADMLB),包含基本的负载均衡算法和分布式的增量负载均衡算法.采用基本的负载均衡算法按照服务器的性能公平地分布负载,使用分布式的负载均衡算法定时地调整负载的分布.ADMLB采取分布式的方法均衡地在元数据服务器之间分布负载,根据负载的变化自适应地进行调整,具有很好的容错特性,而且用户可以高效地定位元数据服务器.     

基于动态权重的一致性哈希微服务负载均衡优化

随着互联网技术的发展,互联网服务器集群的负载能力正在面临着前所未有的挑战,实现合理的负载均衡策略尤为重要。为了使负载均衡达到最佳的效率,可以使用一致性哈希算法来对集群负载均衡系统进行负载分配。针对微服务架构的服务器集群场景,对该集群负载均衡的特性进行分析,提出一种基于虚拟节点的一致性哈希环的设计与分割方法及基于动态权值的分配策略,在一致性哈希算法的基础上,实现服务集群之间的负载转移,解决微服务集群中服务负载增多,导致服务之间负载不均衡的问题,防止其中某些服务因为负载压力过大,导致服务崩溃的问题。经实验表明,与传统的一致性哈希算法相比,改进后的负载均衡策略负载不均衡的概率是原来的31%;并且动态分配策略具有良好的负载均衡性能,有效地解决了微服务分布式架构的负载均衡问题。     

分布式缓存系统中一种优化缓存部署的图算法

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制.     

分布式缓存系统中一种优化缓存部署的图算法

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制.     

综合负载变化和分发代价的负载均衡方法研究

业务流程执行系统为业务流程管理的核心组成。针对该系统的应用场景及其中的负载均衡问题,提出了一种基于负载变化和分发代价的负载均衡方法——LVDCB（Load Variety and Distribution Cost Based algorithm）。该算法采用测度LVDC来进行服务节点的选择。LVDC测度综合考虑当前节点的负载变化情况和其与代理服务的网络变化状况,不断进行自适应调整。与原有的服务负载均衡算法相比,所需信息量更少,同时考虑了服务实例所处的网络变化情况。模拟实验表明,算法具有良好的负载均衡效果。     

实时通信集群负载均衡策略研究与应用

实时通信主要传输实时音视频,具有低延时和高带宽消耗的特点.在用户量较大的场景下,单服务器方案无法满足整体需求,此时需搭建分布式集群对外提供服务,而如何将这些访问合理的分配到不同服务器上,均衡集群内服务器的负载就显得尤为重要.本文首先分析单服务器场景下的实时通信流程,然后研究和分析常见的负载均衡算法,同时为满足同群组客户端需转发到相同服务器的一致性要求,提出一种基于一致性哈希算法和遗传算法的自适应负载均衡算法,并对该算法进行应用和实验验证.     

ALAD动态负载均衡算法研究

针对现有服务器集群的负载平衡算法不足,提出一种应用层自适应动态负载平衡算法。利用应用层特点,在负载均衡服务器端收集应用服务器负载信息,提出一种综合的权重计算方法,动态区分不同状态的服务器。通过自适应选择算法,合理分配请求至应用服务器。实验结果表明,在不同的负载情况下,该算法能有效地平衡负载,充分利用服务器资源。     

基于权重轮询负载均衡算法的优化

随着电商网站用户规模不断增长,高并发问题成为在搭建大规模电商网站系统时面临的一项重大挑战,通过负载均衡算法来实现Web服务集群中各节点均衡负载是解决高并发的手段之一.然而,目前通用的负载均衡算法都存在一些不足之处,针对这一问题,提出了一种动态自适应权重轮询随机负载均衡算法（Dynamic Adaptive Weight Round-Robin Random Load-Balancing,DAWRRRLB）,该算法考虑到影响Web服务集群中服务器节点性能的多重因素,根据节点在运行过程中的实时负载情况动态的改变集群中节点的负载性能,并结合改进的Pick-K算法对权重轮询负载均衡算法进行优化,始终保证性能最优的服务器节点在提供服务.通过多次实验对比,改进的DAWRRRLB算法可以有效的提高负载均衡效率.     

负载均衡中粒子群优化算法的研究

负载均衡技术是集群系统任务调度的中心环节,静态分配负载均衡算法,不能很好地实现异构服务器负载均衡.本文采用自适应的动态负载算法来计算服务器的负载,达到异构的均衡效果.实验结果表明,该方法降低了服务器端事务请求的相应时间,提高了系统的吞吐率,从而改善了系统的性能.     

用基于代理的方法构建互联网业务环境

网络的最终价值在于它所能提供给最终用户的业务，而不是网络本身的通信能力．互联网已成为计算机网络业务实现的主要环境．随着互联网业务数量、种类越来越多，过程越来越复杂，人们急需构建一种合适的互联网业务环境，在此环境基础之上能够快速方便地实现业务生成、交付、配置、发现和管理，以业务为驱动来合理地使用网络资源．本文分析了业务参与方相互关系．提出了一种基于代理的互联网业务环境，确定了各种代理在业务环境中所需具备的功能，对业务过程和业务环境实现方法进行了说明。给出了一个基于此业务环境的应用实例．     

ISS-QUAL: A Measure of Service Quality for the Information Systems Function

This article details the development and validation of ISS-QUAL, a measure of service quality for the Information Systems function. The ISS-QUAL measure is based on a theoretical model which operationalizes service quality as the comparison of expectations and perceptions across three factors: service delivery, service product, and service environment. The article concludes by reporting the results of a comparison between ISS-QUAL and SERVQUAL, in which ISS-QUAL is shown to have greater explanatory power.     

用户驱动的服务聚合方法及其支撑框架

虚拟计算环境的重要目标之一,就是在动态、开放、多变的网络环境中对分布异构资源按需进行聚合,并提供有效的资源发布、发现、订阅等机制.通过服务来抽象和封装资源是资源虚拟化的主要手段之一,但现有面向服务的体系结构(service oriented architecture,简称SOA)所采用的"以服务提供商为中心"的服务组织模式容易导致用户发现和订阅服务的难度随着服务的增加而增加.提出一种用户驱动的服务聚合技术,即根据用户需求,将功能相似的服务聚合成服务池并封装为单一的虚拟服务,随后根据用户QoS需求进行自动协商,选出最佳服务或服务组合.该方法的特点在于将服务池作为用户发现和订阅的唯一实体,从用户角度将大量服务聚合成为相对稳定和统一的资源视图,屏蔽资源的复杂性、多样性和多变性,支持自动QoS协商,从而有效提高用户对服务资源的利用.     

基于语义的服务发现技术研究综述

语义Web服务是Web服务的语义扩展，它能够有效地提高服务发现的效率，并使得实现服务发现自动化成为可能。基于语义的服务发现是语义Web服务技术的核心，其关键技术包括标识语义的Web服务描述语言、基于语义的服务发现体系结构和基于语义的服务匹配算法。本文分别从这三个方面对目前基于语义的服务发现技术进行了详细的分析比较。文章最后对基于语义的Web服务发现技术进行了总结与展望。     

基于组合索引的语义Web服务发现算法

为提高Web服务发现的效率,将倒排索引和功能兼容性索引相结合,设计一种组合索引方法。组合索引由服务的加权简洁功能兼容图和输出概念的图节点倒排索引构成。基于组合索引,提出一种服务发现算法,与基于倒排索引和功能兼容性索引的服务发现算法的对比分析表明,该算法能够明显减少功能兼容性检查的次数和平均索引链长,具有较优的性能。     

一种SaaS模式下的服务社区模型及其在全国科技信息服务网中的应用

如何从服务的提供、运营和使用等多个维度有效组织和管理服务是软件即服务(SaaS)模式下面临的一个重要挑战.以支持服务发现为主要目标的传统服务管理方法难以适应SaaS模式下服务的动态有界、关联演化和可控可测等特征及满足服务全生命周期管控的需求.该文结合全国科技信息服务网实际应用,探索了一种支持科技信息资源整合共享与综合利用的"双向"SaaS模式,并提出一种适于该模式下服务管理的服务社区模型.服务社区模型支持服务元建模和业务规范及服务管控策略自主定义,可以使能面向特定业务领域的有界化和有序化服务管理.文中还针对服务管理边界的演化需求讨论了该模型下的服务社区派生机制.最后,以全国科技信息服务网中的科技信息服务运营管理为具体案例,展示并讨论了服务社区模型的使用方法、应用效果和适用范围.     

融合网络环境下快速可靠的服务组合容错方法

针对传统容错方法在融合网络环境下服务组合的低效性,本文提出了一种快速可靠的服务组合容错方法.该方法首先采用模糊逻辑,对服务的临时性故障进行服务重试;然后采用多属性决策理论,对服务的永久性故障进行服务复制;最后通过改进的粒子群算法,对永久性故障进行服务补偿.基于真实数据集的实验结果表明,所提方法在故障排除率、故障处理时间与组合最优度方面,均优于其它方法.     

A Service Level Agreement Language for Dynamic Electronic Services

This paper proposes a novel language for Service Level Agreements (SLAs) for dynamic and spontaneous electronic services. In a cross-organizational setting, it is important for customers of a service to obtain, monitor and enforce quality of service (QoS) guarantees by service providers, usually expressed in the form of SLAs. Since the supervision and management of SLAs and the provisioning of corresponding systems should be automated for economic reasons, we need a formal language to define an SLA. If, moreover, providers and customers want to sign custom-made SLAs, the SLA language, correspondingly, must provide a large degree of flexibility.The SLA language described in this paper aims at providing the needed flexibility by means of an XML-based representation and a runtime system for SLAs. Using this language, parties to an SLA can describe how parameters are measured and computed from raw metrics, the guarantees they want with respect to those parameters and the involvement of third parties to, e.g., independently verify SLA compliance.     

基于IOQ模型的Web服务组合算法

提出一种IOQ模型及在该模型下求解构成复杂服务的各个子服务的算法,将该类服务组合问题转化为简单问题,即在满足QoS约束的服务集合中,已知服务的输入集合和输出集合,利用输出集合倒序查找各子服务及其输入集合。针对该类服务组合问题,给出算法模型及求解问题算法的伪代码。