用于分配资源的设备和方法技术

一种资源分配方法包括：基于包括作业顺序的调度策略来选择作业，基于可用资源的状态信息、在前作业的服务运行时间、预定预测运行时间、和在前运行阈值，来确定可用于所选择的作业的必要或最佳资源，和基于所确定的必要或最佳资源，来向所选择的作业分配资源，并运行所选择的作业。

【技术实现步骤摘要】
【专利摘要】一种资源分配方法包括：基于包括作业顺序的调度策略来选择作业，基于可用资源的状态信息、在前作业的服务运行时间、预定预测运行时间、和在前运行阈值，来确定可用于所选择的作业的必要或最佳资源，和基于所确定的必要或最佳资源，来向所选择的作业分配资源，并运行所选择的作业。【专利说明】(多个)相关申请本申请要求2013年I月30日提交的韩国专利申请第10-2013-0010378号的权益，由此通过引用进行合并，如同全部在这里阐明一样。
本专利技术涉及用于分配资源的方案，并更具体地，涉及适于在分布计算环境中执行包括按照管线(pipeline)形式配置的作业的服务的、。
技术介绍
如公知的，资源管理系统管理簇中的计算资源并运行用户提交的作业。当前使用的资源管理系统包括简单Linux用途资源管理(Simple Linux Utility for ResourceManagement) (SLURM)系统、Terascale 开放源资源和队列管理器(Terascale Open-SourceResource 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, “Empiricalperformance evaluation of schedulers for cluster of workstations,，，Cluster Computing, Volumel4Issue2, June2011)o图2是示出了根据现有技术的向所选择的作业分配资源并运行所选择的作业的处理的流程图。参考图2，用户可在传统资源管理系统中设立或指定作业的运行顺序、关于预测的运行时间的信息、以及关于作业必需的资源的信息。传统资源管理系统在步骤202基于包括作业的运行顺序的调度策略来选择要运行的作业。为了所选择的作业的运行，在步骤204检查所选择的作业的在前作业。在步骤206检查是否存在在前作业。如果确定存在在前作业，则在步骤208检查是否正常完成在前作业的运行。作为步骤206的检查处理的结果,如果确定不存在在前作业,则认为(presume)正常完成在前作业，并且过程进行到步骤210。作为步骤208的检查处理的结果，如果确定没有正常完成在前作业，则过程回到步骤202，并且执行选择新作业的处理。作为步骤208的检查处理的结果，如果确定正常完成在前作业，则在步骤210确定为了所选择的作业指定的必要资源是否是可用的。作为步骤210的确定处理的结果，如果不存在可用资源，则在步骤212暂停该过程达到预定时间，并然后进行确定是否存在可用资源的处理。作为步骤210的确定处理的结果，如果必要资源是可用的，则向所选择作业分配可用资源，并然后过程进行在步骤214运行所选择作业的处理。作为示例，当假设其中按照管线形式顺序运行三个作业Jl、J2和J3的服务S时，可如下基于诸如要运行的作业的规范、在前作业、必要资源、和预测的运行时间等属性，来定义用于运行服务S的输入到资源管理系统(RMS)的作业:Jl= {作业 I,空，2 个 CPU, 20}J2= {作业 2，Jl, 2 个 CPU, 30}J3= {作业 3，J2, 3 个 CPU, 20}这里，作为作业Jl、J2和J3的预测运行时间Jetime之和，来计算服务S的预测运行时间 Setimeo Setime=Jletime+J2etime+J3etime=20+30+20=70传统资源管理系统通过仅考虑是否完成在前作业Jl或J2，基于作业所指定的(多个)必要资源来搜索和分配(多个)资源，以运行作业J2或J3。所以，如果构成该服务的作业中的至少一个具有比其预测运行时间更长的运行时间，则该服务的实际运行时间也变得更长，并由此用户满意度恶化。例如，如果作业Jl的实际运行时间Jlrtime是比预测运行时间长10分钟的30分钟，则服务S的实际运行时间变长至少10分钟。Srtime ≥ Jlrtime+J2etime+J3etime=30+30+20=80Jlrtime — Jletime=30 — 20=10 ( Srtime-Setime即，在包括按照管线形式配置的多于两个作业的服务的情况下，传统资源管理系统具有的问题在于，作业运行延迟几个阶段与服务的运行的延迟直接关联。这仅因为，是否完成在前作业影响在后作业的运行。另外，在传统资源管理系统中，如果在前作业在比它们的预测运行时间更短的时间中运行，则即使在用户的服务预测运行时间中存在余地，也向在后作业分配用户指定的(多个)资源，以运行在后作业。所以，这成为使得使用资源的效率恶化的因素，因为不能向其他服务的作业分派比满足用户的预测运行时间必需的资源更大的可用资源。
技术实现思路
所以，本专利技术的目的是提供一种通过指定在完成在前作业之前所花费的服务运行时间的阈值、来向在后作业分配比用户指定的必要资源更多或更少的资源的方法，由此一般改进用户对于资源管理系统中包括按照环线形式配置的两个或多个作业的服务的运行时间的满意度。根据本专利技术的一个方面，提供了一种资源分配方法，包括:基于包括作业顺序的调度策略来选择作业；基于可用资源的状态信息、在前作业的服务运行时间、预定预测运行时间、和在前运行阈值，来确定可用于所选择的作业的必要或最佳资源；和基于所确定的必要或最佳资源，来向所选择的作业分配资源，并运行所选择的作业。根据本专利技术的另一方面，提供了一种资源分配方法，包括:基于包括作业顺序的调度策略来选择作业；检查当选择作业时是否正常完成在前作业；如果正常完成在前作业，则计算在预测运行时间和完成在前作业之前所花费的服务运行时间之间的差值；检查所计算的差值是否在预定在前运行阈值的范围中；如果所计算的差值不在预定在前运行阈值的范围中，则计算用于运行所选择的作业的最佳资源；如果所计算的差值在预定在前运行阈值的范围中，则确定用户指定的用于运行所选择的作业的必要资源；确定该必要资源或该最佳资源是否可用；和如果确定该必要资源或该最佳资源可用，则向所选择的作业分配资源，并运行所选择的作业。该预定在前运行阈值可表示所有在前作业之中的具有最长运行时间的最长运行路径的、实际运行时间和预测运行时间之间的差的可接受范围。该预定在前运行阈值可表示为运行时间的值或比率(％)。所述计算最佳资源的步骤可包括:如果所计算的差值不在该预定在前运行阈值的范围中，则本文档来自技高网...

【技术保护点】
一种资源分配方法，包括：基于包括作业顺序的调度策略来选择作业；基于可用资源的状态信息、在前作业的服务运行时间、预定预测运行时间、和在前运行阈值，来确定可用于所选择的作业的必要或最佳资源；和基于所确定的必要或最佳资源，来向所选择的作业分配资源，并运行所选择的作业。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：崔贤花，裵承朝，
申请(专利权)人：韩国电子通信研究院，
类型：发明
国别省市：韩国;KR