在客户机-服务器或主机环境中计算作业的多目标分配制造技术

本发明专利技术公开了在客户机－服务器或主机环境中计算作业的多目标分配。根据本发明专利技术，一种利用多个处理器处理计算作业的方法包括：处理作业的请求被接收，其中，所述作业具有与该作业相关联的优先级；第一组处理器被指定为可用于处理所述作业，其中，第一组中的处理器数量基于与该作业相关联的优先级；第二组处理器被指定为可用于处理所述作业，其中，对于第二组中的每一个处理器，处理器的当前利用率小于第二预定利用率；然后，利用从第一组处理器和第二组处理器中选择的一个或多个处理器来处理作业。

【技术实现步骤摘要】

本专利技术涉及将计算作业分派到物理资源(节点)用于在客户机-服务器或主机环境中处理，更具体地讲，涉及在客户机-服务器或主机环境中计算作业的多目标分配。
技术介绍
服务器或主机环境可以由用于处理不同客户的计算请求的大量节点组成。这样，各个客户请求的处理能够尽可能独立于所述请求分派的实际硬件资源，系统开始使用“虚拟机”处理用户的请求，该虚拟机是各个物理资源的集合。利用物理资源的虚拟化，执行不同客户请求的虚拟机能够被移植到系统中的其它硬件，而不影响相应用户请求的结果。此外，不需要重新配置用于处理用户请求的应用以适合新的硬件。当前，计算作业可以由调度程序分配以便预定义在主机环境中的特定硬件上运行的虚拟机。可替换地，在主机环境中运行的负载平衡器能够以系统中的全部资源具有相似利用率的方式分发当前运行的任务。技术上，负载平衡器移动不同的虚拟机，并且这可以通过已有的虚拟化技术容易地完成。负载平衡的意图是尽可能有效地利用系统资源来最大化系统中计算作业的总体吞吐量。为此，可以使用管理软件，例如IBM的Virtual Machine Manager或者HP的ProLiant Essential Workload Management Pack。从客户的角度来看，期望硬件资源的高度可用性和对他们请求的较短的响应时间。从提供商的角度来看，期望较高的客户满意度，因为这保证了与客户的未来业务。但是，提供商与不同的客户具有不同的商业关系。例如，一些客户会比其他客户愿意为更高的可用性和更短的响应时间支付更多。因此，提供商愿意向客户提供不同的服务等级(例如，资源可用性和响应时间)，以便他们能够更迎合高优先级的客户，同时还维持对较低优先级客户的适当服务。到此为止，这种将重心放在特定客户上已经通过下述方式得以实现：将-->用于处理客户请求的主机环境划分为若干分区，其中不同分区具有不同的处理带宽，并将来自不同客户的作业分派给不同分区。不幸的是，这导致这样的结果：因为在一个分区中的空闲资源不能被用于为客户处理分派给其它分区的作业，所以主机环境的总体利用率降低。而且，即使在其它分区中有足够的空闲资源可用，被分派给已经被完全利用(例如，为了处理分派给该分区的其它请求)的分区的客户请求也完全不能被处理。在另一种实施方式中，使用了客户份额来实现不同客户之间的一种分级，这样，每个客户每个时间段对系统具有受限量的处理时间。这样，如果已经使用了时间段中分配给客户的时间，那么在那个时间段中，来自该客户的其它请求不能被处理。这又导致了低的总体利用率，因为即使资源空闲，一些请求也不能被处理。
技术实现思路
在第一一般方面，公开了一种利用多个处理器处理计算作业的方法。接收处理作业的请求，其中该作业具有与该作业相关联的优先级。第一组处理器被指定为可用于处理作业，其中第一组中的处理器数量基于与该作业相关联的优先级。第二组处理器被指定为可用于处理作业，其中对于第二组中的每个处理器，处理器的当前利用率小于第二预定利用率。然后，作业利用从第一组处理器和第二组处理器中选择的一个或多个处理器进行处理。实施方式可以包括一个或多个以下特征。例如，第二预定利用率可以基于作业的优先级以及基于该处理器所属的处理器子集。可以确定处理作业的处理器数量(N)，并且可以利用从第一和第二组中选择具有最低当前利用率的N个处理器来处理作业。确定处理作业的处理器数量可以包括接收对利用至少N个处理器来处理作业的请求。可以通过广域网来接收该请求。第三组处理器可以被指定为可用于处理作业，其中对于第三组中的每个处理器，处理器的当前利用率小于第三预定利用率，并且其中第三预定利用率低于第二预定利用率；并且可以利用从第一、第二和第三组处理器中选择的一个或多个处理器来处理作业。可以确定处理作业的处理器数量(N)；当第一和第二组中的处理器数量的总和小于N时，请求可以被排队；并且，当第一和第二组中的处理器数量的总和大于或等于N时，可以利用从第一和第二组中选择的具有最低当前利用率的N个处理器来处理作业。可以确定处理作业的处理器数量；可以确定第一组中的处理器的当前利-->用率；可以重新指定第一组处理器，以便将当前利用率大于预定第一利用率的那些处理器排除在外；当重新指定的第一组中和第二组中的处理器数量的总和小于N时，请求可以被排队；并且，当重新指定的第一组中和第二组中的处理器数量的总和大于或等于N时，可以利用从重新指定的第一组中以及从第二组中选择的具有最低当前利用率的N个处理器来处理作业。可以确定第二组中的处理器的新的当前利用率，然后可以重新指定第二组处理器，以便将具有大于第二预定利用率的、新的当前利用率的那些处理器排除在外，然后可以利用从第一组处理器以及重新指定的第二组处理器中选择的一个或多个处理器来处理作业。在另一个一般方面，公开了一种利用多个处理器处理计算作业的方法。利用多个处理器来处理多个计算作业。第一组处理器被指定为可用于处理第一作业，其中第一组中的处理器数量基于与第一作业相关联的优先级。第二组处理器被指定为可用于处理作业，其中对于第二组中的每个处理器，处理器的初始利用率小于或等于基于优先级以及基于处理器所属的处理器子集的预定利用率。利用从第一组处理器中以及从第二组处理器中选择的多个处理器处理第一作业。确定处理第一作业的第二组中的处理器具有大于预定利用率的更新的利用率。然后，响应于所述确定，利用从第一组处理器和不包括具有大于第一预定利用率的利用率的处理器的第二组中选择的多个处理器来处理第一作业。实施方式可以包括一个或多个以下特征。例如，对于利用多个处理器处理的每个计算作业，基本组多个处理器被指定为可用于处理作业，其中用于每个作业的基本组中的处理器数量基于与作业相关联的优先级，可以利用从用于作业的基本组处理器以及不属于基本组的补充集的多个处理器中选择的处理器组来处理作业。确定用于处理作业的补充集中的处理器具有大于由作业优先级确定的利用率的利用率。响应于所述确定，可以利用从第一组处理器和不包括具有大于第一预定利用率的利用率的处理器的第二组中选择的多个处理器来处理作业。在另一个一般方面，用于处理计算作业的系统，包括输入队列、多个处理器、利用率服务引擎、以及调度引擎。输入队列适用于接收待处理的计算作业，其中优先级与该作业相关联。利用率服务引擎适用于确定处理器的利用率，其中第一组的多个处理器被指定为可用于处理作业，其中第一组中的-->处理器本文档来自技高网...

【技术保护点】
一种利用多个处理器处理计算作业的方法，该方法包括：　　　　接收处理作业的请求，其中，优先级与所述作业相关联；　　　　指定第一组处理器为可用于处理所述作业，其中，该第一组中的处理器数量基于与所述作业相关联的所述优先级；　　　　指定第二组处理器为可用于处理所述作业，其中，对于第二组中的每一个处理器，处理器的当前利用率小于第二预定利用率；以及　　　　利用从所述第一组处理器和第二组处理器中选择的一个或多个处理器来处理所述作业。

【技术特征摘要】
US 2007-3-16 11/724,7061.一种利用多个处理器处理计算作业的方法，该方法包括：
接收处理作业的请求，其中，优先级与所述作业相关联；
指定第一组处理器为可用于处理所述作业，其中，该第一组中的处理器
数量基于与所述作业相关联的所述优先级；
指定第二组处理器为可用于处理所述作业，其中，对于第二组中的每一
个处理器，处理器的当前利用率小于第二预定利用率；以及
利用从所述第一组处理器和第二组处理器中选择的一个或多个处理器来
处理所述作业。
2.如权利要求1所述的方法，其中，所述第二预定利用率基于所述作业
的优先级以及处理器所属的处理器子集。
3.如权利要求1所述的方法，还包括：
确定处理所述作业的处理器数量(N)；以及
利用从所述第一和第二组中选择的具有最低当前利用率的N个处理器来
处理所述作业。
4.如权利要求3所述的方法，其中，确定处理所述作业的处理器数量包
括接收对利用至少N个处理器来处理所述作业的请求。
5.如权利要求1所述的方法，还包括：
指定第三组处理器为可用于处理所述作业，其中，对于该第三组中的每
一个处理器，处理器的当前利用率小于第三预定利用率，其中，该第三预定
利用率小于所述第二预定利用率；以及
利用从所述第一、第二和第三组处理器中选择的一个或多个处理器来处
理所述作业。
6.如权利要求1所述的方法，还包括：
确定处理所述作业的处理器数量(N)；
当所述第一和第二组中的处理器数量的总和小于N时排队所述请求；以
及
当所述第一和第二组中的处理器数量的总和大于或等于N时，利用从所
述第一和第二组中选择的具有最低当前利用率的N个处理器来处理所述作
业。
7.如权利要求1所述的方法，还包括：
确定处理所述作业的处理器数量(N)；
确定所述第一组中处理器的当前利用率；
重新指定第一组处理器，以便将具有大于预定第一利用率的当前利用率
的那些处理器排除在外；
当重新指定的第一组中和第二组中的处理器数量的总和小于N时排队所
述请求；以及
当重新指定的第一组中和第二组中的处理器数量的总和大于或等于N
时，利用从重新指定的第一组以及从第二组中选择的具有最低当前利用率的
N个处理器来处理所述作业。
8.如权利要求1所述的方法，还包括：
确定所述第二组中处理器的新的当前利用率；然后
重新指定第二组处理器，以便将具有大于所述第二预定利用率的新的当
前利用率的那些处理器排除在外；然后
利用从第一组处理器以及重新指定的第二组处理器中选择的一个或多个
处理器来处理所述作业。
9.如权利要求1所述的方法，其中，通过广域网来接收所述请求。
10.一种利用多个处理器处理计算作业的方法，该方法包括：
利用所述多个处理器处理多个计算作业；
指定第一组处理器为可用于处理第一作业，其中，该第一组中的处理器
数量基于与该第一作业相关联的优先级；
指定第二组处理器为可用于处理所述作业，其中，对于该第二组中的每
一个处理器，处理器的初始利用率小于或等于基于所述优先级以及基于所述
处理器所属的处理器子集的预定利用率；
利用从所述第一组处理器和第二组处理器中选择的多个处理器来处理所
述第一作业；
确定处理所述第一作业的所述第二组中的处理器具有大于所述预定利用
率的更新的利用率；然后
响应于所述确定，利用从第一组处理器和不包括具有大于所述第一预定
利用率的利用率的处理器的第二组中选择的多个处理器来处理所述第一作
业。
11.如权利要求10所述的方法，还包括，对于利用所述多个处理器处理
的每一个计算作业：
指定基本组多个处理器为可用于处理所述作业，其中，所述基...

【专利技术属性】
技术研发人员：卡斯滕弗兰克，
申请(专利权)人：SAP股份公司，
类型：发明
国别省市：DE[德国]