[发明专利]用于分配资源的设备和方法

说明书

（多个）相关申请

本申请要求2013年1月30日提交的韩国专利申请第10-2013-0010378号的权益，由此通过引用进行合并，如同全部在这里阐明一样。

技术领域

本发明涉及用于分配资源的方案，并更具体地，涉及适于在分布计算环境中执行包括按照管线（pipeline）形式配置的作业的服务的、用于分配资源的设备和方法。

背景技术

如公知的，资源管理系统管理簇中的计算资源并运行用户提交的作业。当前使用的资源管理系统包括简单Linux用途资源管理（Simple Linux Utility for Resource Management）(SLURM)系统、Terascale开放源资源和队列管理器（Terascale Open-Source Resource and Queue Manager）(TORQUE)、太阳网格引擎（Sun Grid Engine）(SGE)等。

图1图示了典型资源管理系统的配置，其包括队列管理器102、作业调度器104、资源管理器106、资源分配管理器108、和资源110。

参考图1，队列管理器102接收用户提交的作业。当提交作业时，用户应设立或指定执行每一作业所必需的资源需求。提交的作业在作业调度器104选择之后运行。

作业调度器104从资源管理器106接收资源的状态信息，并确定何时使用计算资源、以及使用哪些计算资源，来运行作业。结果，可能根据调度策略而最佳地使用构成簇的资源。为此目的，资源管理器106向作业调度器104报告可用资源的状态信息。

资源分配管理器108接收作业调度器104所提供的关于要运行的作业的信息，并运行作业（参考Kalim Qureshi,Syed Munir Hussain Shah,Paul Manuel,“Empirical performance evaluation of schedulers for cluster of workstations,”Cluster Computing,Volume14Issue2,June2011）。

图2是示出了根据现有技术的向所选择的作业分配资源并运行所选择的作业的处理的流程图。

参考图2，用户可在传统资源管理系统中设立或指定作业的运行顺序、关于预测的运行时间的信息、以及关于作业必需的资源的信息。传统资源管理系统在步骤202基于包括作业的运行顺序的调度策略来选择要运行的作业。

为了所选择的作业的运行，在步骤204检查所选择的作业的在前作业。在步骤206检查是否存在在前作业。如果确定存在在前作业，则在步骤208检查是否正常完成在前作业的运行。作为步骤206的检查处理的结果，如果确定不存在在前作业，则认为（presume）正常完成在前作业，并且过程进行到步骤210。

作为步骤208的检查处理的结果，如果确定没有正常完成在前作业，则过程回到步骤202，并且执行选择新作业的处理。

作为步骤208的检查处理的结果，如果确定正常完成在前作业，则在步骤210确定为了所选择的作业指定的必要资源是否是可用的。作为步骤210的确定处理的结果，如果不存在可用资源，则在步骤212暂停该过程达到预定时间，并然后进行确定是否存在可用资源的处理。

作为步骤210的确定处理的结果，如果必要资源是可用的，则向所选择作业分配可用资源，并然后过程进行在步骤214运行所选择作业的处理。

作为示例，当假设其中按照管线形式顺序运行三个作业J1、J2和J3的服务S时，可如下基于诸如要运行的作业的规范、在前作业、必要资源、和预测的运行时间等属性，来定义用于运行服务S的输入到资源管理系统（RMS）的作业：

J1={作业1,空,2个CPU,20}

J2={作业2,J1,2个CPU,30}

J3={作业3,J2,3个CPU,20}

这里，作为作业J1、J2和J3的预测运行时间J_etime之和，来计算服务S的预测运行时间S_etime。S_etime=J1_etime+J2_etime+J3_etime=20+30+20=70

传统资源管理系统通过仅考虑是否完成在前作业J1或J2，基于作业所指定的（多个）必要资源来搜索和分配（多个）资源，以运行作业J2或J3。