[发明专利]工作负载分配装置及其工作负载分配方法

说明书

技术领域

本发明提供一种工作负载分配装置及其工作负载分配方法。更具体而言，本发明提供一种关于透过演算法选择机制为数个服务器分配工作负载的工作负载分配装置及其工作负载分配方法。

背景技术

为因应现代网路快速、稳定及多元化的要求，服务器丛集技术已广泛被使用。经由数台服务器所组成的服务器丛集(Cluster)，可有效提高服务器的高度调适性，并达成扩充执行效能等等优点。然而，随着服务器丛集技术的发展，如何有效地将工作负载分配至服务器丛集内的多个服务器中，也变得更加重要且复杂。

对于传统的服务器丛集而言，在分配工作负载至服务器丛集内的多个服务器时，大多只会配置一种演算法作为工作负载的分配准则，例如透过：随机法(Random)、轮询法(Round-Robin)、最少连线法(Least-Connection)及加权法(Weighted)等等。再者，在分配工作负载至服务器丛集内的多个服务器时，通常会因应不同的工作负载分配目标，例如；负载平衡、提升效率、提升服务品质等等，决定一种较适用的演算法。

然而，处于服务器丛集中的服务器，经常会受到多个无法预期的变数的影响，这将使得只设置一种演算法作为工作负载的分配准则，并无法应付这些变数所造成的问题。举例而言，当服务器丛集应用于电力负载分配的情况时，若仅使用一种演算法作为负载分配的准则，一旦影响服务器丛集中的服务器的变数改变或增加，例如电价、电流量、延迟时间或任务量等等变数，原本选用的演算法将无法有效地进行负载分配。于是，服务器丛集中的服务器将面临工作负载分配失衡、工作负载分配效率减低等问题。

另一方面，当工作负载分配目标转变时，原本设置的演算法大多无法满足新的工作负载分配目标。举例而言，当服务器丛集应用于电力负载分配的情况时，若工作负载分配目标由负载平衡转变为节省能源，则原本为了满足负载平衡所配置的演算法，将难以继续满足节省能源。换言之，为了特定的工作负载分配目标，设置特定的演算法，是传统的服务器丛集在进行工作负载分配时，所惯用的技术手段。

综上所述，传统的工作负载分配并无法因应各种不同的情况，而作出适应性地改变。有鉴于此，如何适应性地将工作负载分配至服务器丛集内的多个服务器，确为所属技术领域中亟需克服的重要问题。

发明内容

本发明的主要目的在于适应性地将工作负载分配至服务器丛集内的多个服务器。因此，本发明提供一种工作负载分配装置及其工作负载分配方法。进一步言，本发明针对服务器丛集内的多个服务器的运作状态进行监视，以取得该等服务器的运作状态，并根据该等服务器的运作状态，针对数个演算法建立一平均性能指标表。本发明对该平均性能指标表进行正规化，并建立与该平均性能指标表相对应的一加权分配表。本发明透过该已正规化的性能指标表与该加权分配表，作为一演算法选择机制，以自该等演算法中选出最适合当下进行工作负载分配的一候选演算法。

本发明透过监视该等服务器的运作状态，可即时因应该等服务器的运作状态的变化而选择不同的演算法，并据以改变分配工作负载至该等服务器的方式，故可有效改善该等服务器突然受到多个无法预期的变数所造成的影响。再者，本发明可透过加权分配表进行适应性地调整上述演算法选择机制，以于工作负载分配目标改变时，即时且适应性地选择出最适合的演算法进行工作负载的分配。总言之，本发明可适应性地将工作负载分配至服务器丛集内的多个服务器。

为达上述目的，本发明提供了一种工作负载分配装置，包含一监控器、一处理器及一分配器。该监控器用以监控数个服务器的运作状态。该处理器电性连接至该监控器，用以执行下列操作：根据该等服务器的运作状态，针对数个演算法建立一平均性能指标表；正规化该平均性能指标表；根据该已正规化性能指标表及一相对应的权重分配表而计算各该演算法的一基准值；以及根据该等基准值自该等演算法选择一候选演算法。该分配器电性连接至该处理器，用以根据该候选演算法，分配一工作负载至该等服务器。

为达上述目的，本发明更提供了一种工作负载分配方法，包含下列步骤：

(a)使一监控器监控数个服务器的运作状态；

(b)使一处理器根据该等服务器的运作状态，针对数个演算法建立一平均性能指标表，其中该处理器电性连接至该监控器；

(c)使该处理器正规化该平均性能指标表；

(d)使该处理器根据该已正规化性能指标表及一相对应的权重分配表，计算各该演算法的一基准值；

(e)使该处理器根据该等基准值自该等演算法选择一候选演算法；以及