云计算负载均衡算法调研报告

云计算负载均衡算法调研报告

问:计算机的负载均衡算法?
  1. 答:计算机的负载均衡算法主要有以下几种:
    1、静态负载均衡算法包括:轮询,比率,优先权。
    2、动态负载均衡算法包括:最少连接数,最快响应速郑模轮度,喊信观察方法,预测法,动态性能分配,动态服务器补充,服务质量,服务类型,规则模式。
    负载均衡算法的种类有很多种,常见的负载均衡算法包括轮询法、随机法、源地址哈希法、加权轮询法、加权随机法、最小连接法等,应根据具体的使用场景选取对应的算法。
    扩展资料:
    在计算机的世界,这就是大家耳熟能详的负载均衡(load balancing),所谓负载均衡,就是说如果一组计算机节点(或者一组进程)提供相同的(同质的)服务,那么对服务的请求就应该均匀的分摊到这些节点上。
    负载均衡的意义在于,让所有节点以最小的代价、最好的状态对外提供服务,这样系统吞吐量最大,性能更高,对于用户而言请求的时间也更小。而且,负载均衡增强了系统的可靠性,最大化降低了单个节点过载、甚至crash的概率。不难想象,如果一个系统绝大部分请求都落在同一个节点上,那么这些请求响应时间都很慢,而且万一节码没点降级或者崩溃,那么所有请求又会转移到下一个节点,造成雪崩。
问:服务器集群的负载均衡算法有哪些
  1. 答:轮转(Round-Robin)算法
    加权轮转(Weighted Round Robin)算法
    最贺吵高小连接数(Least Connections)算法
    加权碰冲最小连接数(Weighted Least Connections)算法
    目的地址哈希散列(Destination Hashing Scheduling)算法
    源地址哈希散列(Source Hashing Scheduling)禅尺算法
    随机(Random)算法
  2. 答:随机:负载均衡方法随机的把负载分配到各个可用的服务器上,通过随机数生成算法选取一个服务器,然后把连接发送悄旅给它。虽然许多均衡产品都支持该算法,但是它的有效性一直受到质疑,除非把服务器的可运行时间看的很重。
    轮询:轮询算法按顺序把每个新的连接请求分配给下一个服务器,最终把所有请求平分给所有的服务器。轮询算法在大多数情况下都工作的不错,但是如果负载均衡的设备在处理速度、连接速度和内存等方面不是完全均等,那么效果会更启肆凳好。
    加权轮询:该算法中,每个机器接受的连接数量是按权重比例分配的。这是对普通轮询算法的改进,比如你可以设定:第三台机器的处理能力是第一台机器的两倍,那么负载均衡器会把两倍的连接数量分配给第3台机器。
    动态轮询:类似于加权轮询,但是,权重值基于对各个雹吵服务器的持续监控,并且不断更新。这是一个动态负载均衡算法,基于服务器的实时性能分析分配连接,比如每个节点的当前连接数或者节点的最快响应时间等。
    最快算法:最快算法基于所有服务器中的最快响应时间分配连接。该算法在服务器跨不同 的环境中特别有用。
    最少连接:系统把新连接分配给当前连接数目最少的服务器。该算法在各个服务器运算能力基本相似的环境中非常有效。
    观察算法:该算法同时利用最小连接算法和最快算法来实施负载均衡。服务器根据当前的连接数和响应时间得到一个分数,分数较高代表性能较好,会得到更多的连接。
    预判算法:该算法使用观察算法来计算分数,但是预判算法会分析分数的变化趋势来判断某台服务器的性能正在改善还是降低。具有改善趋势的服务器会得到更多的连接。该算法适用于大多数环境。
问:对现有的视频点播系统的负载均衡算法有什么创新性的改进观点
  1. 答:你的问题太专业了。我知道一些皮毛
    一般来说,视频点播中的负载均衡,有两个重要的影响参数,一是点播率(也就是并发流),二是峰值时间。最最简单的负载均衡,可以设想建立N台镜像服务器为终端提供服务,这样,客户可以根据 传输的就近原则,自由选择视频服务器接入;但这样做的缺点很明显,存储资源浪费严重,性价比严重失调;
    所以,一般的设计考虑,是按照某个时间段内,影片的兆配物点播次数,来对负载均衡策略做出预判断,同时,算法也要根据峰值点播的特点卖橡,重点考虑时间因素。所以,算法模型是与时间段、兴趣值,点播率等因子密切相关的。你可以根据具体需求,提出相应的优化算法。
    这方面,有很多统计学中的模型可以借鉴采用;我就不一一列举了;
    至于这方面的创新性,我的确不太清楚,你可以去请教高效流媒体实族液验室里做相关课题的高人。
云计算负载均衡算法调研报告
下载Doc文档

猜你喜欢