文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 分布式网络环境下的负载平衡原理及算法
侵权投诉

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

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

来源:doc.guandang.net

在Internet/ Intranet 环境下一般采用Web 来集成共享的资源,但随着Web 服务器连接数目的不断增长,开始面临WWW服务器超载的问题。为了增大吞吐能力,提高反应速度,人们不得不升级或更换服务器。这里有两种选择,一种是采用昂贵的高性能主机或SMP 计算机,另一种则是把多台服务器用局域网络联结成一个集群,通过并行处理来扩展性能。比较这两种方案,后者的成本较低,并且具有较大的灵活性和较高的可靠性,目前有许多著名的WWW站点已经转向此类计算平台。我们称这种平台为并行WWW 服务器集群或工作站机群系统(Network of Workstations ,NOW) 。它的特点是各节点独立运行自己的操作系统,灵活性高;节点处理能力强,资源为多用户共享。机群系统中,计算节点是面向多用户的,计算的核心机制在于如何进行任务

的分配和调度 ,而任务的分配则取决于各计算节点负载信息的获取和处理技术。如何获取、使用收集本地节点的负载信息及任务调度就成为负载平衡系统的重要研究方向。 1 动态负载平衡调度驱动策略

在下面的讨论中,假定每个节点上的任务是动态产生的,每个节点的负载大小是动态变化的,因而不考虑静态负载平衡调度方法,只考虑动态负载平衡调度策略。一般说来,动态负载平衡调度可分为集中式调度和分布式调度两大类。前者是由一个调度服务器负责搜集系统负载信息,并由它来决定负载平衡调度方案,它的主要优点在于实现比较简单;后者是根据局部范围内的一些负载信息来进行负载平衡操作,每台计算机定期把它的负载信息广播给其它计算机,去更新那些局部维护的负载向量,它的最大优点在于具有良好的可扩放性。限于篇幅,主要讨论集中式调度原理己算法

2 集中式负载平衡调度策略

2. 1 集中式负载平衡调度原理

请求分配是并行WWW服务器集群中采用的一种典型技术。其主要原理,是由一台特殊的计算机(一般称为请求分配器) 集中接收所有的HTTP 请求,然后依据一定的原则把它们分配到集群中的各台服务器上去进行处理。分配的主要目的是使各台服务器的负载分布比较均衡,从而获得较高的整体吞吐能力和较快的反应速度。目前常用的请求分配算法主要有转轮法、最少连接法和最快连接法3 种。第1 种算法实现简单,但从本质上讲没有考虑负载均衡问题。第2 种算法对各个服务器的性能不加区分,而且不考虑请求的强度(请求文件的长度) 。第3 种算法虽然考虑了服务器的性能,但没有考虑请求强度。这些局限性使这些算法无法真正做到负载的“均衡”分配,因而无法较好地发挥系统的并行处理能力。

为了有效地提高请求分配算法的效率,并使算法能够适应异构服务器集群,应使请求分配器能够知道每一台服务器的处理能力,并且可对集中接收的每一个HTTP 请求的内容进行分析,同时应能比较准确地跟踪各个服务器的负载情况。服务器的处理能力可以事先通过实测获得,分析HTTP 请求只需分析它的请求头部分,而负载跟踪则可以通过在请求分配器上记录各服务器的应答进度来实现。基于以上考虑,本文实现了一个异构WWW服务器集群,设计了一种综合考虑HTTP 请求内容和各个服务器性能以及当前的负载情况的请求分配算法LTI(Least

第1页

你可能喜欢

热门文档

相关文档

  • 大型分布式仿真环境下的负载平衡策略

    分布式Web服务器负载均衡策... 暂无评价 6页 2财富值 云计算环境下的流量... 分布式Web服务器负载均衡策... 5页 免费 网络负载平衡的工作原理 3页 免费...

  • ...的码分多址技术网络监管的分布式动态负载平衡算法

    一种基于时分同步的码分多址技术网络监管的分布式动态负载平衡算法_专业资料。...分布式动态负载平衡模型为基础,设计了局域网环境下计算随机时延的负载转移时延模型...

  • 分布式系统中负载平衡算法分析

    分布式系统中负载平衡算法分析_计算机硬件及网络_IT/计算机_专业资料。分布式操作...随着研究的深入进行, 人们注意到在一个由网络所连接起来的多个计算机系统环境中...

  • 分布式空间数据库的动态负载平衡算法

    分布式空间数据库的动态负载平衡算法 针对分布式应用环境下空间数据库系统的负载失衡问题,提出一种基于服务类型的负载均衡算法。该算法根据不同空间信息服务类型对系统...

  • 【论文】分布式系统中网络负载平衡的研究

    本文介绍了分布式系统的定义和负载平衡技术,其中重点讨论了动态负载平衡的策略。最后,根据分布式应用的特点,提出了一种分布式系统网络负攀平衡的解决方案,并给出了算法...

  • 网络分布式并行计算的负载平衡_免费下载

    利用分布式系统动态负载平衡的原理, 设计了一种适应网络分布 式并行计算环境的...算法 2 仿真比 较研究表明这种体系结构和相应策略能对网络环境下分布式并行计算...

  • 【论文】基于内容的分布式web服务器负载平衡算法

    基于内容的分布式web服务器负载平衡算法_专业资料。通过分析服务器对静态内容和动态内容处理过程的不同,在给出分布式网络服务器系统结构模型的基础上,提出了一个新的...

  • 【论文】分布式动态自适应负载平衡算法

    分布式动态自适应负载平衡算法_专业资料。为了使分布式网络保持高效的运作,对网络的负载平衡算法的选择非常重要。在多种常用的负载平衡算法中选择了动态自适应负载平衡...

  • 【论文】一种分布式数据流系统负载平衡算法

    一种分布式数据流系统负载平衡算法_专业资料。分布式数据流系统中,当输入数据流速发生较大波动时,会引起部分节点过载,从而影响整个系统的数据处理能力。针对这个问题,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email