分布式网络环境下的负载平衡原理及算法

在分析服务器集群负载平衡的特点的基础上，针对集中式负载平衡调度，提出了LT1算法，并给出算法实现的过程和算法效率评估的具体方法。为了解决该算法中接近临界状态时性能急剧下降的问题，进一步提出改进算法LTI ，以判别和避免集群进入临界状态。此算法有效地提高了分布式网络资源的利用率。     

同构集群中并行计算熵研究

分析同构集群中的并行计算熵,验算并行计算熵对负载均衡程度的影响.研究结果表明,同构集群的最大相对负载率随着并行计算熵的递增而递减,当且仅当负载完全均衡时,并行计算熵达到最大值.并行计算熵能较好地衡量同构集群的负载均衡程度,可有效提高同构集群的性能.     

改进的文化粒子群算法的电子商务服务器集群负载均衡

随着电子商务的发展,电子商务企业服务器集群负载均衡问题越来越严重,为了解决粒子群算法在求解电子商务服务器集群负载均衡问题上存在的不足,提出一种改进的文化粒子群算法的服务器集群负载均衡策略.首先利用粒子群算法的主群体空间和文化算法的知识空间形成"双演化双促进"机制,提高算法全局搜索能力和运行效率;然后引入遗传算法进化机制对知识空间演化操作进行改进,最后将该算法应用于电子商务服务器集群负载均衡问题求解.经过仿真验证,改进文化粒子群算法,提高服务器集群系统资源利用率,负载更加均衡.     

Linux服务器集群中的负载均衡技术研究

服务器集群技术是解决目前网络计算瓶颈的一种有效方案,负载均衡技术是其中的关键.对Linux虚拟服务器集群的结构与原理进行讨论,重点阐述了基于网络地址转换(NAT)的负载均衡技术以及满足不同应用需要的4种负载均衡算法,并在Linux操作系统环境下构建了虚拟服务器集群,测试了负载响应、服务性能、调度器备份.结果表明,基于IP层的负载均衡技术是有效的,集群技术较大幅度地提高了系统的综合性能.     

多重请求调度的分布式Web缓存集群设计

设计了一种采用多重用户请求调度机制的、基于内容交换的WebCache集群.集群前端使用基于第4层的负载平衡策略将用户请求分发给后端;后端采用第7层交换技术,按内容转发请求到最佳匹配后端,并直接应答用户.此系统综合了当前第4层和第7层调度技术的优点,避免了前端瓶颈问题,提高了整个集群的转发效率和缓存的命中率.     

NAT-PT簇负载平衡解决方案分析

在IPv4/IPv6实现互访环境中,NAT-PT是实现IPv4/IPv6互访的一个重要技术,但单一的NAT-PT必定会负载过重.就此,提出了NAT-PT簇解决单一NAT-PT负载过重的问题,分析了基于QoS路由算法、MPLS流量工程算法、集中式负载平衡调度算法解决NAT-PT簇负载均衡的方案,并给出了集中式负载平衡调度算法.     

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

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

构建高性能集群计算机系统的关键技术

高性能计算机技术是衡量一个国家科技水平及综合国力的重要标志之一,目前世界上一些发达国家都在争相投入巨额资金对它进行开发和研究.PC集群计算机就是最廉价的高性能计算机.着重讨论了集群计算机系统构建中的一些关键技术,如可扩展性、可用性、资源管理、负载平衡和并行程序设计环境等,并给出了一个基于MPI环境的并行程序设计实例,同时,也根据集群系统的特点提出了它在不同领域中的实用意义.     

基于Agent的Web缓存主动负载均衡模型

为改善Web缓存系统中存在负载不平衡现象,提出了一种基于Agent的自主式缓存负载平衡方案.文中对Agent的结构进行了设计,指出了现有均衡算法的不足,提出了基于主机检测的动态复制均衡算法和交换负载均衡算法.最后通过仿真对方案的有效性进行了检验,检验结果表明,选择不同的均衡策略和算法与传统方法相比有更好的灵活性.     

构建高性能集群计算机系统的关键技术

高性能计算机技术是衡量一个国家科技水平是综合国力的重要标志之一,目前世界上一些发达国家都在争相投入巨额资金对它进行和研究。PG集群计算机就是最廉价的高性能计算机、着重讨论了集群计算机系统构建中的一些关键技术,如可扩展性,可用性、资源管理、负载平衡和并行程序设计环境等,并给出了一个基于MPI环境的并行程序设计实例。同时,也根据集群系统的特点提出了它在不同领域中的实用意义。     

计算机集群中负载均衡技术的研究

将多台计算机组织起来进行协同工作来模拟一台功能更强大的计算机来解决问题,这种技术称为集群技术。群集中负载均衡在多节点之间按照一定的策略(算法)分发网络或计算处理负载。负载均衡建立在现有网络结构之上,它提供了一种廉价有效的方法来扩展服务器带宽,增加吞吐量,提高数据处理能力,同时又可以避免单点故障。     

机群计算中的负载共享策略

采用负载平衡策略的目的是为了改进系统中各结点的利用率 ,追求系统负载的绝对平衡会造成系统开销的增大。在计算机群中 ,除了追求系统的利用率外 ,还需提高并行任务的加速比。论文中主要分析了机群计算中负载共享的基本特点、负载共享策略 ,并提出了在 C/ S模式下负载共享的算法及其实现的基本原理     

负载均衡优先的改进优先级表调度算法

针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.     

基于双DNS的缓冲可伸缩网络设计与实现

通过对网络负载均衡技术的研究,采用DNS轮序、网络地址转换和网络负载均衡群集技术,设计并实现了一种具有外、内网双重调度机制和具有缓冲能力的可伸缩网络,解决了网络服务的负载均衡、响应时间、吞吐率和可靠性问题。测试结果表明,该方法具有较大的优越性。     

无线网络位置管理中的一种用户聚合算法

随着用户数量的增加，位置管理策略对网络信令负荷和网络数据库访问负荷的影响将更加重要，好的位置管理策略可大大降低系统运行的开销，显著提高系统性能。该文充分利用终端用户之间的相关性，引入群首概念，提出一种位置管理的用户聚合算法。该算法在基本不改变网络结构和增加寻呼开销的同时，减少了位置更新的信令开销，并可与现有的各项优化算法同时使用，特别适用于军事集群中的战斗单位终端和交通工具上的用户终端的位置管理。仿真验证表明，该算法提高了系统的性能。     

无线传感器网络分簇路由协议分析

针对无线传感器网络分簇路由协议的特点,对当前一些典型的分簇协议进行了分类及分析,指出了各类协议的优缺点,并从簇负载平衡性、数据融合、簇头产生速度、簇形成速度、簇维护开销、算法健壮性、算法节能性等方面进行了比较,最后总结出未来的研究热点和发展趋势。     

无线传感器网络路由协议成簇算法研究

阐述了无线传感器网络中路由协议成簇算法。在分析LEACH和SCRP的基础上,结合二者各自特点,提出了对SCRP的改进方案,并对实现算法进行了详细描述。由于考虑了网络负载平衡,该改进算法有利于提高WSN能量利用率,延长整个WSN网络的生存时间,拓展了基于簇的WSN路由协议的应用范围。     

基于模糊聚类的云计算集群资源调度算法

针对现有的云计算集群资源调度算法具有的负载不均衡和在线动态适应能力不强的缺点,提出了一种基于模糊聚类的云计算动态集群资源调度算法。首先,构建了云计算环境下的资源调度模型。然后采用模糊聚类对云计算集群资源进行聚类,根据节点与所有聚类中心的距离判断是否需要增减聚类数量。当新任务到来时,自动计算其到各个聚类中心的距离,将具有最小聚类距离的聚类中心分配给该任务。在Cloudsim环境下进行仿真试验,结果表明该方法能有效地实现云计算集群资源的动态调度,且较其它方法相比,具有反应实时和负载均衡的优点,是一种适合云计算环境的可行任务调度方法。     

基于手势的交互式三维场景并行光线跟踪绘制研究

利用光线跟踪可以绘制出高质量的真实感场景画面,但计算量很大,难以实现实时交互式绘制.为此,三维真实感场景的实时交互式绘制往往需要用到集群,但集群的绘制速度是由绘制速度最慢的节点决定的,如果节点之间的任务没有被划分均匀,集群的绘制效率就会下降.为了满足实时交互式绘制的要求、提高集群的绘制效率,设计了在粗粒度和细粒度两个层次上同时实现并行计算的集群绘制系统,并针对集群的负载均衡问题提出了基于像素递归深度的负载均衡方法.该方法首先统计出每个像素的递归深度从而得到整个场景的递归深度图,然后对上一帧按递归深度进行均衡划分.根据连续两帧所对应的场景具有的时空相关性,上一帧的划分结果可作为下一帧划分的依据.本算法的优势在于能够快速实现三维动态场景下的集群负载均衡.实验表明,该集群绘制系统可以高效地实现基于Kinect的实时交互式绘制.