[发明专利]用于分配计算中心中资源的方法和装置

说明书

技术领域

本发明总体上涉及分布式计算。更具体地，本发明涉及用于分配 计算中心中资源的方法和装置。

背景技术

廉价硬件的可用性已造就了称作计算中心(computing farm)的 分布式计算系统，其中大量计算机系统(例如，服务器)使用高速网 络耦合在一起。许多企业使用计算中心来执行计算密集型任务。具体 地，计算中心已经用于执行各种各样的任务，包括但不限于，计算机 辅助设计、图形渲染、软件编辑和数据库查询处理。

传统技术通常使用排队系统来管理计算中心中的资源。在传统方 法中，系统管理员通常根据公司的标准使用策略来配置排队系统。当 项目需要有保证的资源以实现某个里程碑时，系统管理员通常将计算 中心中的一组计算机系统专门用于该项目。遗憾的是，如果该项目没 有使用所有的专用资源，此方法可导致利用率的降低。此外应注意， 系统管理员通常必须手动重新配置排队系统以便对资源进行专门使 用，因此，此方法沿袭了伴随任何需要手动干预的过程的所有缺点和 风险。

因此，非常需要找到用于分配计算中心中的资源而没有上述缺点 的系统和技术。

发明内容

本发明的一些实施方式提供了一种系统，其可以使项目所有者能 够确保该项目按时完成。该系统可以接收关于项目所需的作业槽(job slot)数量的信息，并且可以将作业槽需求动态映射至计算中心内的 作业槽。该系统可以利用调度计算中心中作业的排队系统来加以使 用。注意，排队系统通常不理解时间以及数天或数周内的资源规划的 概念。一些实施方式可以包含多周滚动调度，以支持管理者调度以后 的工作。

该系统可以操控排队系统中作业的优先级，以辅助排队系统放置 作业。如果作业多于一个预定时期仍未解决，并且如果该待决作业与 具有分配的项目相关联，则系统可以动态地操控计算中心中的作业， 从而使排队系统调度该待决作业。注意，该系统可以使用从管理接口 接收到的信息来确定与作业相关联的项目，并且确定该项目是否具有 分配。

具体地，操作过程中，该系统可以接收针对项目的资源需求信息。 该资源需求信息可以允许资源管理者指定，在特定的星期内应当分配 给特定的项目、或分配给指派至该项目的特定用户，或分配给执行该项 目的流程步骤的作业的用户的作业槽的特定数目。注意，可以指定针 对未来数周(例如，最多到未来的十二个周)的资源需求。

接下来，该系统可以接收在计算中心中执行新作业的请求。系统 可以使用资源需求信息来确定该新作业是否与已分配作业槽的项目 相关联。接下来，系统可以确定计算中心是否具有可用的作业槽。而 且，系统可以确定其是否已经将针对该项目而分配的所有作业槽分配 给了与该项目相关联的作业。如果计算中心中具有可用的作业槽，系 统可以将可用的作业槽分配给新作业。如果系统没有任何可用的作业 槽，并且系统已经将所有已分配的作业槽指派给了与该项目相关联的 作业，则系统可以将新作业放置到队列中。

另一方面，如果系统没有任何可用的作业槽，并且如果系统没有 将所有已分配的作业槽指派给与该项目相关联的作业，该系统可以通 过以下操作来执行该新作业：对当前正在执行的作业进行挂起或者重 新排队，并且将释放的作业槽分配给新作业。具体地，用户可以选择 作业应当被挂起还是重新排队。例如，用户可以通过使用环境变量来 指定该选择。注意，系统可以基于各种属性来动态地、确定地对作业 进行重新排队，这些属性包括但不限于：该作业开始的时，与该作业 相关联的项目的超额水平、所有活动项目的待决作业的数量、该作业 当前消耗的资源的数量以及该作业的运行时间限制。

在此方式中，该系统可以使得看起来该系统已经将确定数量的作 业槽专门用于项某目，但事实上，该系统没有将作业槽专用于该项目。 相反，当项目没有使用分配的作业槽时，系统将所分配的作业槽指派 给其它作业，但是该系统确保当该项目需要作业槽时将所分配的作业 槽指派给该项目。

通常，每个作业槽代表计算中心中标准资源量。因此，当排队系 统将作业槽分配给作业时，其隐式假设该标准资源量足够用于执行该 作业。然而，一些作业可能请求比标准资源量更多的资源。如果排队 系统在同一计算机系统调度多个资源密集型作业，则可能导致严重的 性能问题，如颠簸(thrashing)。