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

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

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

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

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

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

基于集群的CORBA中的集聚计算

集聚计算可使基于CORBA的应用服务器获得较好的可扩展性．提出了基于内容的服务请求的调度，有效地实现CORBA集聚计算，给出了CORBA虚拟服务器的系统结构，并对对象实现的放置、负载平衡进行讨论，从而使CORBA服务具有集群的单一系统映象的性质．     

基于局域网的并行计算负载平衡

负载平衡是并行计算中的一个重要问题．利用局域网实现并行计算是一种便于实现的廉价方式．首先分析了局域网中特有的“不确定”因素以及待计算问题本身的特点，提出了一种适合在局域网上实现和扩展的3层模型，并针对负载平衡问题给出了“分段双向计算”算法．     

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

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

基于工作站群负载平衡若干问题的研究

近十年来，计算模式已由主板迅速地转成了群机网络，而且通常以工程工作站群为典型．这样的网络具有着更优良的性能、更强的可靠性和基于主板系统的更大的可扩展性．这种网络的总体计算能力是十分惊人的，然而，为发挥这种功能的潜力，一个良好的负载分配策略是很必要的．本文对负载平衡过程中的几个关键因素加以分析，给出结论并指出主要应在哪方面进行进一步的研究．     

计算流体力学的微机网络集群系统的研究

介绍了微机集群架构和PVM技术在计算流体力学复杂课题研究中的有效性.着重讨论了在微机并行机群上进行CFD计算,以及计算中的负载平衡等相关问题.给出了并行分区计算的方法,并给出了实际计算结果.结果证明本文介绍的方法是正确的,能有效地均衡计算负载,达到较理想的并行效率.     

并行分布式图形生成系统

文章介绍了基于计算机网络的分布式并行图形生成系统，该系统符合ＯｐｅｎＧＬ规范．系统提出了利用非均匀分解实现负载平衡的分解算法，设计了具有自适应能力的体系结构，其研究结果可直接在微机和普通工作站组成的计算机网络上应用，也可用于开发高性能三维图形系统上．     

基于Petri网的动态负载平衡双层调度模型研究

根据集中式和分布式动态负载平衡调度方式的优点,提出一种动态负载平衡双层调度模型（DLBDSM）,并在Petri网上进行建模。该模型将分布式系统分成若干相对独立的任务调度组,调度组由1个调度服务器和3个工作站组成,组内采用集中式调度,组间采用分布式调度,顶层子系统和底层子系统分别．由每个任务调度组的调度服务器和工作站组成。与现有的动态负载平衡调度模型对比,DLBDSM模型具有易实现、易管理和实时性等优点,并能有效地减少任务迁移所带来的系统开销。     

奥运通勤线路公交调度问题研究

奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用"生成与选择"模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性.     

车载通信网中基于DSR分层机制的移动代理路由策略研究

分析了现有动态源路由(dynamic source routing,DSR)协议机制以及在车载通信网路由发现中存在的问题,提出一种基于DSR分层机制的移动代理路由策略(cluster mobile agent-dynamic source routing,CM-DSR),并对设计的算法进行仿真实验。结果表明,所提出的CM-DSR协议与DSR路由协议相比较,较大幅度地降低了端到端的传输延迟,减少了路由请求次数,包的提交率也有一定程度的提高。     

基于分布式多媒体的最佳实时综合负载平衡算法及相关模型研究

随着网络技术飞速发展，数据访问引起的服务器负载平衡问题日益得到人们的关注．负载平衡的算法也在不断地改进．文章基于分布式多媒体的热点数据访问所引起的典型负载问题．提出一种最佳的实时综合负载平衡模型和相关算法。     

电力系统短期负荷预测方法研究

采用混沌理论进行电力系统短期负荷预测，对利用Lyapunov指数算法进行负荷预测作了介绍，包括用混沌理论实现相空间的重构，以及通过计算关联维得到最优嵌入维数的方法、计算Lyapunov指数的方法和利用Lyapunov指数得到预测负荷数值的过程．实例预测结果，证明了算法的有效性，揭示了采用混沌理论进行短期负荷预测的优越性。     

路由器群集协议的实现

给出了RCP协议的具体实现,不仅实现了静态路由的热备份,而且实现了以IP包为粒度的动态负载均衡,还支持集群的SSI(Single System Image)特性,简化了应用。     

应用层和信道质量信息辅助的延时应答算法

为降低应答信号开销,IEEE 802.15.3高速个域网引入了延时应答机制。为解决个域网延时应答因无法适应视频业务的变速率特性和无线链路的不稳定性,并会严重降低视频业务性能,在针对视频应用分别分析立即应答和固定突发MAC帧数延时应答策略的基础上,利用视频帧尺寸信息和无线信道质量信息对延时应答策略进行优化,提出了一种应用层和信道质量信息辅助的自适应延时应答算法。仿真结果表明:该算法在不同负载及信道情况下较立即应答策略和固定突发MAC帧数延时应答策略明显改善视频业务服务质量,可提高视频业务的可解帧率性能约2%~4%。     

合理反馈机制下保证混合业务QoS的调度算法

针对正交频分复用(orthogonal frequency division multiplexing, OFDM)系统多用户中继场景中混合业务对时延的不同需求,提出一种基于合理反馈机制下的降低时延、保证混合业务服务质量的调度算法(mixed services with feedback scheduling , MSFS)。MSFS算法针对用户实时业务及非实时业务的不同需求分别采用不同的调度准则及反馈方式,以达到优化系统性能的目的。针对实时业务,增大其调度优先级以减少等待时延,并在其等待时延接近时延门限时,使其调度优先级迅速增加,以避免丢包;针对非实时业务,加入时延公平因子,使得该类用户业务在时延公平性方面得到改善,同时设置适当的反馈门限,在不影响业务服务质量需求的同时达到降低系统反馈量的目的。仿真结果表明,该算法在保证系统吞吐量和用户公平性的同时,不仅能够有效降低实时用户的时延,而且能够较大程度地减少系统反馈量。     

三维空间矢量PWM调制算法及其仿真研究

文章针对三维空间矢量PWM调制谐波含量少、可用于四桥臂等特点,重点分析了三维空间矢量调制的原理,对相关矢量发生的算法进行了详细推导;并利用MATLAB/SIMULINK仿真软件进行了仿真,仿真结果验证了三维空间矢量PWM调制算法的正确性。     

电动汽车空调系统随机模型预测控制算法研究

为提高电动汽车空调系统的能量效率,提出一种基于马尔可夫链的随机模型预测控制算法. 热负荷扰动对空调系统的温度性能和能量效率存在较大影响,因此文中采用移动边界和集总参数方法,逐步建立了压缩制冷循环和车舱热负荷的动力学模型,建立的空调系统控制模型中包含了热负荷信息.采用马尔可夫链随机方法预测热负荷干扰,提出随机模型预测控制算法. 仿真结果表明,该算法提升了空调系统的温度性能和能量效率.      

下一代互联网中的智能QoS组播路由算法

设计了一种下一代互联网中的智能QoS组播路由算法,给定一个QoS组播请求和柔性QoS需求,包括带宽需求、组播端到端延迟区间,延迟抖动区间和出错率区间,寻找一棵QoS组播路由树.提出一种基于演化算法和单纯形算法的混合算法来构造满足上述需求且费用近优QoS柔性组播路由树,兼顾网络负载均衡.仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法.