电子商务中的负载平衡算法实现与分析VIP专享

电子商务中的负载平衡算法实现与分析 在电子商务进展迅速的今日，网络的运行状态，是电子商务能否顺利进行的有力保障，现有网络资源的利用率高低就一个重要问题，网络的负载平衡就是解决这个问题的方法之一，下面对几种常见的负载平衡方法，进行分析比较 一、静态均衡算法 静态的负载平衡是指当一个请求到来时，将根据预先约定的匹配规则将该请求指派到一个特定的真实服务器。静态负载平衡算法主要任务是决定如何选择下一个节点，然后将新的服务请求转发给它。现在，针对不同的网络服务需求和配置已经有相当多的讨论和应用，比较普遍的算法是:轮询 (Round Robin)，散列(Source Hashing)等等。一个好的静态负载均衡算法也并不是万能的，它一般只在某些特别的应用环境下才能发挥最大效用，静态负载平衡也是实现动态负载平衡的基础 轮询调度 (Round Robin Scheduling)算法就是以轮询的方式依次将请求调度不同的服务器，即每次调度执行 i 二(Q+l)mod n，选出第‘台服务器。这种算法的优点是简洁明确，无需记录当前连接的状态。 散列法通过单向的不可逆的哈希 (Hash)函数将请求发往集群节点。目标地址散列调度 (Destination Hashing Scheduling)算法先根据请求的目标 IP 地址，作为散列键 (Hash Key)从静态的散列表找出对应的服务器，若该服务器可用并且未超载，则将请求发送到该服务器。源地址散列调度 (Source HashingScheduling)则是将请求的源 IP 地址作为散列键从静态分配的散列表找出对应的服务器。 二、 动态均衡算法 在实际的访问过程中，很有可能存在这样情况，即有些节点已经超负荷运行，而其他节点基本上处于空闲状态;或者有些节点的处理任务已经很繁忙，但还有很长的请求队列，同时又不断地收到新的请求。这些情况都会导致客户端长时间的等待，使集群的整体服务质量下降。因此，有必要采纳一种机制，使得平衡器能够实时地了解各个节点的负载状况，并根据负载的变化做出相应调整。 动态的负载平衡算法是根据系统当前的负载状况来调整任务划分。这类算法能及时、准确的把握各个节点的负载状况，并根据各个节点的资源使用状况来动态调整负载的分布。动态均衡算法将考虑每一个节点的实时负载和响应能力，不断调整任务分布的比例，避开有些节点超载时依旧收到大量请求，从而提高集群的整体吞吐率。 最小连接调度(Least-Connection Scheduling)算法是一种典型的动态调度算法，它通过记录服务器当前活跃的连接数来...