实时集群计算机系统动态负载平衡算法的研究

负载平衡是集群计算机并行计算的核心问题。在研究了多种非实时并行系统负载平衡算法后，根据实时集群系统的牧点，提出了一种基于动态任务分配表的负载平衡算法，并对算法的设计思想和实现作了阐述。并对此算法的实时性作了大量测试，结果表明其负载平衡延时基本满足二次曲线特征，故此算法的实时性是较优的。     

一种动态网络负载平衡集群的实践方法

讨论了网络负载平衡集群系统下．基本的平衡算法和动态负载平衡机制．在LVS的基础上配合轮询算法实现了集群的动态负反馈机制。给出了一个基本的动态平衡模型并加以分析．     

动态反馈的异构集群负载均衡算法的实现

虚拟服务技术(LVS)的集群负载调度系统中的加权调度算法权值是静态的,没有动态调整机制,不能依据真实服务器处理能力进行动态的任务分配;给出了一种通过量化调度器和真实服务器的实时反馈负载信息指标,采用服务器负载率和分配权值为计算指标,引入临界回归因子,利用动态反馈临界加速回归的算法思想,实现基于动态反馈机制的动态反馈临界加速回归分配算法。该算法能根据负载均衡调度器和业务处理服务器的实时反馈信息,及时进行负载调度,实现负载动态平衡,进一步提高服务器的利用效率和集群系统的吞吐率,并在LVS的负载平衡调度集群系统中进行了应用性的实验验证。测试结果表明,该算法可实时反馈负载信息,动态进行负载调度,整体上较好的实现了负载动态平衡,提高了服务器的利用效率和集群系统的吞吐率。     

浅析集群系统中的动态负载平衡

本文简单介绍了工作站集群的特点,并详细讨论了工作站集群负载平衡中的各个方面的问题,给出了解决此类问题的常用策略.最后立足于SPMD模式下大规模数字运算并行程序,给出了一个有代表性的实现动态负载平衡的算法.     

浅析集群系统中的动态负载平衡

本简单介绍了工作站集群的特点，并详细讨论了工作站集群负载平衡中的各个方面的问题，给出了解决此类问题的常用策略．最后立足于SPMD模式下大规模数字运算并行程序，给出了一个有代表性的实现动态负载平衡的算法．     

普通Linux实时应用的局限性分析

Linux应用于嵌入式系统有很大的优势,但在大多数嵌入式系统中操作系统要求实时性,而实时性不强是Linux应用于实时环境的主要缺点,文中分析了普通Linux不能直接用于实时系统的原因,并介绍了Linux实时改造、调度算法改造的常用方法.     

基于反馈的片上多处理器系统层次负载平衡算法

针对现有负载平衡算法未能有效利用片上多处理器系统线程级并行性,没有考虑线程间数据共享与通信以及产生颠簸等问题,提出了一种基于反馈的层次负载平衡算法.采用层次式调度,将属于同一进程的多个线程静态调度到特定规模的内核子集上,并在此基础上根据系统实时负载情况在特定内核子集内动态迁移线程,以降低同一进程的多个线程之间的通信代价.在线程迁移过程中,引入反馈机制,即以系统颠簸情况为反馈信息,实时调整迁移数目,最终使系统较快地达到平衡.实验表明,基于反馈的层次负载平衡算法能使系统的平衡程度达到较高的水平,引入的反馈机制可使系统平衡速度提高 28%,并在系统平衡前使"颠簸"数目减少 54%.     

Linux系统实时性探讨

标准Linux是典型的分时系统,具有较差的实时性.随着Linux操作系统在实时应用领域的不断扩展,增强Linux系统的实时性变得尤为必要.以分析Linux内核调度策略及算法为出发点,从整个Linux系统的角度讨论了几种不同的增强Linux系统实时性的方法,并总结了当前Linux系统实时性研究的方向.     

嵌入式多核操作系统关键技术

 分析了目前多核操作系统的现状,多核芯片的出现导致了相应操作系统的改变,嵌入式操作系统的一些关键问题被提出。通过研究多核操作系统在实时性调度算法、负载平衡、同步机制中的现状及其存在的问题,提出未来的研究方向。并辅之以分析一个软实时多核操作系统LITMUS,对其基于多核体系结构的嵌入式多核平台的应用给出了基本的研究设想。     

集中式动态负载均衡算法的研究

目前的负载均衡算法中难以探测节点终端的实际负载,导致难以有效地满足负载均衡集群系统实时需求.通过分析集群系统中的资源管理优化技术和负载均衡调度算法,对集群系统的模型结构进行了分析,提出了一种改进的集群系统的负载均衡算法,该算法较好地解决了集群的资源调度问题.     

一种适应性的动态负载平衡模型

为了改善分布式系统中负载分布不平衡对性能的影响，提出并实现了一个基于控制理论的时滞脉冲切换负载平衡模型.该模型根据节点资源的动态性建立了相关子系统.当节点状态发生改变时触发子系统的切换，并根据负载迁移规则对过量负载进行迁移，迁移比例根据节点的实时运行状态进行计算.节点仅在此时才进行信息广播，降低了通信开销，提升了动态负载平衡的效率.给出了相应的负载平衡算法，并在实际平台上进行了验证.实验结果表明，与其他负载平衡算法相比，本模型算法使负载平衡时间平均减少29.82%.     

多级负载平衡系统的设计和实现

目前机群系统中采用的负载平衡多是在作业、进程和线程中的任一级实现，很少有采用多级负载平衡的系统，其原因是为了减少在实现负载平衡的过程中引入的通信开销。该文提出了一种结合作业级和进程级的多级负载平衡算法，通过采用动态多阈值的自适应负载收集技术以减少通信开销。实验结果表明，这种负载平衡方法能够有效地提高并行作业的运行性能。     

基于OPNET的集群负载均衡仿真

为了分析比较集群负载均衡中随机调度算法、轮转算法、加权轮转算法等3种基本算法,介绍了OPNET的建模方法,给出了基于OPNET进行网络仿真的建模层次和步骤,并运用OPNET建立集群系统模型,对其进行仿真测试.仿真结果表明:3种算法均能实现负载的平衡分配,在同构集群中,轮转算法有较好的负载均衡效果;但在异构的集群系统中,加权轮转算法具有最好负载均衡效果.     

Apusic与JBoss的集群策略分析与研究

在服务器集群中,负载均衡是一个关键部分,它是集群系统中任务分配的核心环节.该文在比较3种负载均衡策略的基础上分析了JBoss应用服务器集群负载均衡策略的特点,对国内第一个自主知识产权Apusic应用服务器负载均衡策略进行了分析,给出了其实现方法.     

基于集群的Web服务负载均衡算法研究

使用服务器集群系统解决网络服务节点的性能瓶颈问题是目前普遍采用的方法,其中负载均衡技术又是决定整个集群的性能和可伸缩性的关键因素。在此提出了一种结合动态任务分配表和基于多IP虚拟路由器集群系统的负载均衡技术。     

负载均衡技术在WAP网关中的应用

介绍了WAP设计模型及WAP网关的作用,分析了传统WAP网关的负载问题,提出了在WAP网关中架设服务器集群的负载均衡方案,并给出两种负载均衡策略的算法.     

并行计算环境负载信息的动态监测及处理

负载平衡(load balancing)是网络通信和网络并行计算中的关键问题之一. 为达到负载平衡,就必须对各节点的负载指标进行分析,给出各节点的负载值. 通过系统调用与读取硬件配置信息,实时地获取负载计算所需的参数,利用这些参数计算出复合型负载指标. 该指标经加权处理后为并行计算的进程迁移提供了更加准确的负载值.     

支持多租约SaaS应用按需服务的负载均衡策略

负载均衡是支持多租约SaaS应用实现可扩展性的关键技术.针对现有的负载均衡策略无法适应多租约SaaS应用按需服务特点的问题,提出了一种支持多租约SaaS应用按需服务的负载均衡策略.基于对租约用户个性化需求的分析,建立了面向租约功能类型的服务器负载模型.面向租约用户非功能需求提出了系统资源预分配规则和算法,并基于系统资源...     

Implementation Study of Dynamic Load Balancing Algorithm of Parallel Tree Computation on Clusters of Heterogeneous Workstation

Introduction Inthe1980sresearchersbelievedthatthebestwayto improvecomputerperformancewasbycreatingfasterand momefficientprocessors.Thisideawaschallengedby parallelprocessingwhichinessencemeanslinkingtogether twoormorecomputerstosolvejointlyacomputational problem.Inearly1990sthetrendwastomoveawayfrom expensiveandspecializedproprietarysupercomputers towardsnetworkofworkstations,producinganew computingplatformcalledCOW.[1]Theemergenceof COWhasbeenfosterednotonlybyrecentadvancesin computerhardw…