[发明专利]在客户机－服务器或主机环境中计算作业的多目标分配

说明书

技术领域

本发明涉及将计算作业分派到物理资源(节点)用于在客户机-服务器或 主机环境中处理，更具体地讲，涉及在客户机-服务器或主机环境中计算作业 的多目标分配。

背景技术

服务器或主机环境可以由用于处理不同客户的计算请求的大量节点组 成。这样，各个客户请求的处理能够尽可能独立于所述请求分派的实际硬件 资源，系统开始使用“虚拟机”处理用户的请求，该虚拟机是各个物理资源 的集合。利用物理资源的虚拟化，执行不同客户请求的虚拟机能够被移植到 系统中的其它硬件，而不影响相应用户请求的结果。此外，不需要重新配置 用于处理用户请求的应用以适合新的硬件。

当前，计算作业可以由调度程序分配以便预定义在主机环境中的特定硬 件上运行的虚拟机。可替换地，在主机环境中运行的负载平衡器能够以系统 中的全部资源具有相似利用率的方式分发当前运行的任务。技术上，负载平 衡器移动不同的虚拟机，并且这可以通过已有的虚拟化技术容易地完成。负 载平衡的意图是尽可能有效地利用系统资源来最大化系统中计算作业的总体 吞吐量。为此，可以使用管理软件，例如IBM的Virtual Machine Manager或 者HP的ProLiant Essential Workload Management Pack。

从客户的角度来看，期望硬件资源的高度可用性和对他们请求的较短的 响应时间。从提供商的角度来看，期望较高的客户满意度，因为这保证了与 客户的未来业务。但是，提供商与不同的客户具有不同的商业关系。例如， 一些客户会比其他客户愿意为更高的可用性和更短的响应时间支付更多。因 此，提供商愿意向客户提供不同的服务等级(例如，资源可用性和响应时间)， 以便他们能够更迎合高优先级的客户，同时还维持对较低优先级客户的适当 服务。

到此为止，这种将重心放在特定客户上已经通过下述方式得以实现：将 用于处理客户请求的主机环境划分为若干分区，其中不同分区具有不同的处 理带宽，并将来自不同客户的作业分派给不同分区。不幸的是，这导致这样 的结果：因为在一个分区中的空闲资源不能被用于为客户处理分派给其它分 区的作业，所以主机环境的总体利用率降低。而且，即使在其它分区中有足 够的空闲资源可用，被分派给已经被完全利用(例如，为了处理分派给该分 区的其它请求)的分区的客户请求也完全不能被处理。在另一种实施方式中， 使用了客户份额来实现不同客户之间的一种分级，这样，每个客户每个时间 段对系统具有受限量的处理时间。这样，如果已经使用了时间段中分配给客 户的时间，那么在那个时间段中，来自该客户的其它请求不能被处理。这又 导致了低的总体利用率，因为即使资源空闲，一些请求也不能被处理。

发明内容

在第一一般方面，公开了一种利用多个处理器处理计算作业的方法。接 收处理作业的请求，其中该作业具有与该作业相关联的优先级。第一组处理 器被指定为可用于处理作业，其中第一组中的处理器数量基于与该作业相关 联的优先级。第二组处理器被指定为可用于处理作业，其中对于第二组中的 每个处理器，处理器的当前利用率小于第二预定利用率。然后，作业利用从 第一组处理器和第二组处理器中选择的一个或多个处理器进行处理。

实施方式可以包括一个或多个以下特征。例如，第二预定利用率可以基 于作业的优先级以及基于该处理器所属的处理器子集。可以确定处理作业的 处理器数量(N)，并且可以利用从第一和第二组中选择具有最低当前利用率 的N个处理器来处理作业。确定处理作业的处理器数量可以包括接收对利用 至少N个处理器来处理作业的请求。可以通过广域网来接收该请求。

第三组处理器可以被指定为可用于处理作业，其中对于第三组中的每个 处理器，处理器的当前利用率小于第三预定利用率，并且其中第三预定利用 率低于第二预定利用率；并且可以利用从第一、第二和第三组处理器中选择 的一个或多个处理器来处理作业。可以确定处理作业的处理器数量(N)；当 第一和第二组中的处理器数量的总和小于N时，请求可以被排队；并且，当 第一和第二组中的处理器数量的总和大于或等于N时，可以利用从第一和第 二组中选择的具有最低当前利用率的N个处理器来处理作业。