CN106776395A - 一种共享集群的任务调度方法及装置 - Google Patents

一种共享集群的任务调度方法及装置 Download PDF

Info

Publication number
CN106776395A
CN106776395A CN201710046973.2A CN201710046973A CN106776395A CN 106776395 A CN106776395 A CN 106776395A CN 201710046973 A CN201710046973 A CN 201710046973A CN 106776395 A CN106776395 A CN 106776395A
Authority
CN
China
Prior art keywords
task
checkpointing
occupancy
kinds
resources
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710046973.2A
Other languages
English (en)
Other versions
CN106776395B (zh
Inventor
包卫东
朱晓敏
邵屹杨
肖文华
王吉
陈黄科
陈超
刘桂鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN201710046973.2A priority Critical patent/CN106776395B/zh
Publication of CN106776395A publication Critical patent/CN106776395A/zh
Application granted granted Critical
Publication of CN106776395B publication Critical patent/CN106776395B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1652—Handling requests for interconnection or transfer for access to memory bus based on arbitration in a multiprocessor architecture
    • G06F13/1663—Access to shared memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)

Abstract

本发明公开了一种共享集群的任务调度方法及装置包括：确定共享集群中的资源与调度参数；定时检查是否需要设置检查点；当需要设置检查点时，确定需要设置检查点的任务，并为之设置检查点；当有新任务到达时，更新正在运行的任务与混合等待队列；当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列。本发明能够缩短低优先级任务的响应时间、提高资源利用率，进而提高云端的整体性能。

Description

一种共享集群的任务调度方法及装置
技术领域
本发明涉及信息处理领域，特别是指一种共享集群的任务调度方法及装置。
背景技术
随着现代数据中心的发展，云计算技术正在变得越来越便捷、有影响力。多个商业云平台可以为消费者提供现购现付方式，消费者们不用考虑云的架构就可以直接将程序部署在云平台上。这种方式对消费者来说确实很便利，但它同时也为云服务提供商带来了一些管理难题。
共享集群使得云计算平台变为现实。值得注意的是包括谷歌和微软在内的大多数商业云平台都使用了先占式任务调度方法来解决集群中发生的资源不足的问题。一般地说，任务在提交到云端时的附带属性中包含了该任务的优先级，而不同的优先级与用户购买的不同等级的服务相关。这意味着当系统中资源紧张时(系统负载较重)，高优先级的任务将不顾低优先级任务的执行进展，中断其执行过程，从而优先执行。当前采用的先占式任务调度机制为简单地终止低优先级任务运行，并在资源充足时重新开始运行。
这种传统的先占式任务调度可以保证高优先级任务尽快完成。然而它会使低优先级任务付出极大的代价。这种基于终止的先占式调度方法不仅增加了低优先级任务特别是需要长时间运行的低优先级任务的响应时间，而且消耗了大量的资源、极大地削弱了整个云端的效能。
针对现有技术中低优先级任务响应时间长、资源消耗大、云端工作效率低的问题，目前尚未提出有效的技术方案。
发明内容
有鉴于此，本发明实施例的目的在于提出一种共享集群的任务调度方法及装置，能够缩短低优先级任务的响应时间、提高资源利用率，进而提高云端的整体性能。
基于上述目的本发明实施例提供的共享集群的任务调度方法，包括：
确定共享集群中的资源与调度参数；
定时检查是否需要设置检查点；
当需要设置检查点时，确定需要设置检查点的任务，并为之设置检查点；
当有新任务到达时，更新正在运行的任务与混合等待队列；
当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列。
其中，共享集群中的资源与调度参数包括：
确定共享集群中资源的种类数量与各类资源的总量；
根据共享集群的负载波动确定检查点设置阈值；
确定每两次检查之间的检查点设置间隔。
并且，定时检查是否需要设置检查点包括：
获取当前各类资源的占用率；
根据当前各类资源的占用率中的最大值确定当前共享集群的占用率；
将当前共享集群的占用率与检查点设置阈值进行比对，大于检查点设置阈值判定为需要设置检查点，否则判定为不需要设置检查点；
等待检查点设置间隔长度的时间后重复上述步骤进行下一次检查。
同时，确定需要设置检查点的任务包括：
获取每个正在运行的任务的优先级，并将所有正在运行的任务按照优先级由高到低排列；
获取每个正在运行的任务当前对各类资源的占用率；
从队列中依次取出任务，并将被取出任务当前对各类资源的占用率进行累加，直到各类资源的占用率均超过检查点设置阈值为止；
选取占用率最先超过检查点设置阈值的资源所对应的任务，将该任务与队列中位于该任务之后的全部任务确定为需要设置检查点的任务。
同时，当有新任务到达时，更新正在运行的任务与混合等待队列包括：
获取新到达任务对各类资源的占用率，当共享集群各类可用资源不足以处理新到达任务时继续下一步骤，否则开始运行；
获取新到达任务的优先级，当新到达任务优先级处于两个正在运行的任务之间时继续下一步骤，否则进入混合等待队列；
判断所有优先级低于新到达任务的正在运行的任务当前对各类资源的占用率、与共享集群各类可用资源之和是否足够运行新到达任务，是则中止所有优先级低于新到达任务的正在运行的任务并转移到可用队列中并运行新到达任务，否则新到达任务进入混合等待队列。
同时，当共享集群的资源使用状况发生变化时，为有任务完成时或共享集群各类可用资源增加时。
并且，当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列包括：
将被完成的任务从正在运行的任务中删除并释放其占用的各类资源；
获取每个混合等待队列的任务的优先级，并将所有混合等待队列的任务按照优先级由高到低排列；
从队列中依次取出任务，并将被取出任务当前对各类资源的占用率进行累加，直到各类资源的占用率与所有正在运行的任务当前对各类资源的占用率之和均超过总量为止；
选取占用率最先超过总量的资源所对应的任务，运行队列中位于该任务之前的全部任务。
并且，运行队列中位于该任务之前的全部任务包括：
对于设置了检查点的任务，从最后一个检查点开始运行；
对于未设置检查点的任务，从头开始运行。
上述步骤中，当多个被比较的任务具有相同优先级时，将多个任务中到达时间较早的视为优先级较高的进行处理。
从上面所述可以看出，本发明实施例提供的共享集群的任务调度方法及装置，通过使用定时检查是否需要设置检查点、确定需要设置检查点的任务，并当有新任务到达或共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列的技术手段，缩短低优先级任务的响应时间、提高资源利用率，进而提高云端的整体性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明提供的共享集群的任务调度方法的第一个实施例的流程示意图；
图2为本发明提供的共享集群的任务调度方法的第二个实施例中，集群在某确定时刻的状况模型示意图；
图3为本发明提供的共享集群的任务调度方法的第二个实施例中，根据集群状态不同采用的不同调度策略示意图；
图4为本发明提供的执行共享集群的任务调度方法的电子设备的一个实施例的硬件结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
基于上述目的，本发明实施例的第一个方面，提出了一种能够针对不同用户或不同类型的用户进行共享集群的任务调度的共享集群的任务调度方法的第一个实施例。如图1所示，为本发明提供的共享集群的任务调度方法的第一个实施例的流程示意图。
所述共享集群的任务调度方法，可选的，应用于服务器，包括：
步骤S101，确定共享集群中的资源与调度参数；
步骤S103，定时检查是否需要设置检查点；
步骤S105，当需要设置检查点时，确定需要设置检查点的任务，并为之设置检查点；
步骤S107，当有新任务到达时，更新正在运行的任务与混合等待队列；
步骤S109，当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列。
其中，共享集群中的资源与调度参数包括：
确定共享集群中资源的种类数量与各类资源的总量；
根据共享集群的负载波动确定检查点设置阈值；
确定每两次检查之间的检查点设置间隔。
并且，定时检查是否需要设置检查点包括：
获取当前各类资源的占用率；
根据当前各类资源的占用率中的最大值确定当前共享集群的占用率；
将当前共享集群的占用率与检查点设置阈值进行比对，大于检查点设置阈值判定为需要设置检查点，否则判定为不需要设置检查点；
等待检查点设置间隔长度的时间后重复上述步骤进行下一次检查。
同时，确定需要设置检查点的任务包括：
获取每个正在运行的任务的优先级，并将所有正在运行的任务按照优先级由高到低排列；
获取每个正在运行的任务当前对各类资源的占用率；
从队列中依次取出任务，并将被取出任务当前对各类资源的占用率进行累加，直到各类资源的占用率均超过检查点设置阈值为止；
选取占用率最先超过检查点设置阈值的资源所对应的任务，将该任务与队列中位于该任务之后的全部任务确定为需要设置检查点的任务。
同时，当有新任务到达时，更新正在运行的任务与混合等待队列包括：
获取新到达任务对各类资源的占用率，当共享集群各类可用资源不足以处理新到达任务时继续下一步骤，否则开始运行；
获取新到达任务的优先级，当新到达任务优先级处于两个正在运行的任务之间时继续下一步骤，否则进入混合等待队列；
判断所有优先级低于新到达任务的正在运行的任务当前对各类资源的占用率、与共享集群各类可用资源之和是否足够运行新到达任务，是则中止所有优先级低于新到达任务的正在运行的任务并转移到可用队列中并运行新到达任务，否则新到达任务进入混合等待队列。
同时，当共享集群的资源使用状况发生变化时，为有任务完成时或共享集群各类可用资源增加时。
并且，当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列包括：
将被完成的任务从正在运行的任务中删除并释放其占用的各类资源；
获取每个混合等待队列的任务的优先级，并将所有混合等待队列的任务按照优先级由高到低排列；
从队列中依次取出任务，并将被取出任务当前对各类资源的占用率进行累加，直到各类资源的占用率与所有正在运行的任务当前对各类资源的占用率之和均超过总量为止；
选取占用率最先超过总量的资源所对应的任务，运行队列中位于该任务之前的全部任务。
并且，运行队列中位于该任务之前的全部任务包括：
对于设置了检查点的任务，从最后一个检查点开始运行；
对于未设置检查点的任务，从头开始运行。
上述步骤中，当多个被比较的任务具有相同优先级时，将多个任务中到达时间较早的视为优先级较高的进行处理。
从上述实施例可以看出，本发明实施例提供的共享集群的任务调度方法，通过使用定时检查是否需要设置检查点、确定需要设置检查点的任务，并当有新任务到达或共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列的技术手段，缩短低优先级任务的响应时间、提高资源利用率，进而提高云端的整体性能。
本发明实施例还提出了一种能够针对不同用户或不同类型的用户进行共享集群的任务调度的共享集群的任务调度方法的第二个实施例。
所述共享集群的任务调度方法，可选的，应用于服务器，包括：
步骤S101，确定共享集群中的资源与调度参数。
步骤S103，定时检查是否需要设置检查点。
先占式任务分配导致任务被打断是任务终止的主要原因。这样的情况在商业云环境中频繁发生。设置检查点可以有效地解决任务终止导致的性能降低的问题。此外，如果我们假设先占式任务分配导致的任务终止是任务被打断的唯一原因，那就没有必要在云端资源充足的情况下设置检查点。例如，真实的商业云中几乎所有种类的资源在夜晚时段都是十分充足的，先占式任务分配导致的任务终止在这些时段很少发生，所以在这些时段设置检查点是没有必要的。
因此，当发生先占式任务分配导致的任务终止的可能性足够大、不能被忽略时，也就是说当云端的资源接近枯竭时，就是设置检查点的时候了。
为了公式化描述检查点设置的条件，我们给出以下模型。
令集群中某一特定资源Rx的总量为Rx在特定时刻t的占用率为则该集群在该特定时刻t的资源占用率可以被定义为则应该设置检查点的时刻可以被如下定义。当且仅当集群资源占用率超过一个特定的阈值T时，即当存在时，该时刻t为应该设置检查点的时刻。其中为一定值，为一随时间变化的变量，T为在0和1之间的参数。
阈值T要在系统运行之前作为一个先决条件确定下来。它可以根据不同的云平台上的任务负载情况的不同而进行调整。如果阈值T过于接近1，那么大多数低优先级任务将没有机会被设置检查点，也就是说，他们可能会因为先占式任务调度被直接终止运行，并不得不在之后从头重新开始。另一方面，如果阈值T接近0，那么系统将会设置太多不必要的检查点，这将导致大量资源的浪费。在实验中，对于一个特定的集群来说，工作负载波动越大，阈值T就应该越接近0；工作负载波动越小，阈值T应该越接近1。
阈值T的最优值实际上是根据整个集群的负载状态所确定的一个折衷。
步骤S105，当需要设置检查点时，确定需要设置检查点的任务，并为之设置检查点。
从实际的观察中得出为所有的任务都设置检查点显然是不明智的。显然，昂贵的服务层级上的任务不太可能是低优先级任务。事实证明低优先级任务在实际运行中更可能会被频繁打断和重启，这是值得注意的。因此，为了提高整个云端的性能，我们更加关注低优先级的任务，为它们设置检查点。
图2示出的是集群在某确定时刻的状况模型。显然，资源R的占用量超过了检查点设置阈值T。当集群的状态如图2所示时，任务B和任务C应该被设置检查点。
我们假定特定任务的运行顺序是被他们的优先级和到达时间决定的。
一般来讲，每隔一个确定的时间间隔I，检查是否成立。如果在某时刻成立，则将所有正在运行的任务按照它们的优先级排列，(具有相同优先级的任务按照她们的达到时间排列，到达时间早的任务按照优先级较高对待)。假设在时刻t正在运行的任务数为m，令优先级最高的任务为优先级最低的任务为令被任务占用的资源Rx的量为则有
为了更进一步阐述上述概念，我们先考虑云端中的某一种资源Rx。如果存在则该时刻t应该设置检查点的任务为其中k∈{1,2,…,m}。
当考虑多种资源都可能是云端性能的瓶颈是，情况更为复杂一些。假设有n种瓶颈资源R1,R2,…,Rn超过了检查点设置阈值T，则有：
令则t时刻应设置检查点的任务为其中k1,k2,…,kn∈{1,2,…,m}。
当检查点方法在CHIME中应用时，设置检查点的任务是那些有较低优先级的任务。如果这些任务所占用的资源被释放，那么每种资源的占用率都应该恰好低于阈值T。
检查点将按照上述的机制持续性地进行设置，直到每种资源的占用率都低于阈值T。
步骤S107，当有新任务到达时，更新正在运行的任务与混合等待队列。
显然先占的情况不会在资源充足的时候发生。在资源充足时，新到达的任务会在到达后被立即执行。当集群中的资源使用达到峰值时，我们提出按照一个简单的规则实施先占式策略，这个名为混合等待队列的方法可以简洁地解决任务先占和恢复问题。
当高优先级任务到达，而资源几乎耗尽的时候，低优先级任务必须做出牺牲而为高优先级的任务腾出资源。当高优先级任务不断到达时，越来越多的低优先级任务会被终止。为恢复并继续完成这些低优先级的任务，需为被终止的任务建立一个集合。实际上这些任务是按照它们的优先级和到达时间排序的。另一种情况，当低优先级任务到达时，不会因为先占式任务调度而导致任务被终结，这些低优先级的任务将会保持等待状态直到高优先级的任务完成。这些任务也会按顺序排列起来。混合等待队列就这样产生。
根据集群状态不同采用的不同调度策略如图3所示。混合等待队列使得按优先级的调度方法在处理多种类型的任务时更加灵活。混合调度队列在排列时忽略了任务是否被终止过，也忽略了任务是否设置过检查点，而将目光聚焦在任务的优先级和到达时间上。更重要的是，混合等待队列使得任务的恢复更加有序了。
一般来讲，当集群中的某种资源Rx将要耗尽，新到达的任务没有足够的资源可以运行时，包含所有未完成任务的混合等待队列就被建立起来。混合等待队列初始化为一空队列，假定在某时刻t有m个任务在集群中运行。新任务Jarrived在该时刻到达，那么将会发生下列两种情形中的一种：
假设Jarrived的优先级介于正在运行的任务和之间。如果对于R1,R2,…,Rn中的所有资源，成立，且对于部分资源成立，则任务为被先占式调度终止的任务，其中i,j∈{0,1,…,m}。新到达的任务Jarrived将在这些任务终止并转移到混合等待队列之后开始运行。(值得注意的是如果检查点设置阈值过高，一部分被终止的任务就会因为没有设置过检查点而不能恢复原来的运行状态，需要重新开始运行。)
如果上述状况不被满足，则Jarrived将进入混合等待队列。
所以，如果Jarrived比足够多的正在运行任务的优先级更高(足够的意思是这些正在运行的任务所占用的资源加上集群中的可用资源足够运行Jarrived)，则将这些正在运行的任务终止并转移到混合等待队列中，开始运行Jarrived。否则，将Jarrived放入混合等待队列。
与几种商业云平台采用的方法不同，混合等待队列无视了新到达的任务和被终止的任务的差别。它只关注这些等待任务的优先级和到达时间，这是十分重要和有意义的。
步骤S109，当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列。
当资源逐渐恢复充足，混合等待队列中的任务就应该被重启和恢复。同样，保持混合等待队列中的任务的优先级和到达时间，任务的恢复会十分有序。恢复和重启策略的目标是当集群的资源使用状况发生变化时，能够使可用的资源尽可能优先供给高优先级的任务。策略具体表述如下。
当集群中的资源使用状况在t时刻发生变化时，假设总共有q个任务在混合等待队列中，他们按照优先级和到达时间排列，依次为假定有m个正在运行的任务。如果对于R1,R2,…,Rn中的所有资源，存在且对于部分资源存在则任务为应当恢复(之前设置过检查点)或重启(之前没有设置过检查点)的任务，其中j∈{m+1,m+2,…,m+q}。这些任务将立即开始运行。
从上述实施例可以看出，本发明实施例提供的共享集群的任务调度方法，通过使用定时检查是否需要设置检查点、确定需要设置检查点的任务，并当有新任务到达或共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列的技术手段，缩短低优先级任务的响应时间、提高资源利用率，进而提高云端的整体性能。
基于上述目的，本发明实施例的第三个方面，提出了一种执行所述共享集群的任务调度方法的装置的一个实施例。如图4所示，为本发明提供的执行所述共享集群的任务调度方法的装置的一个实施例的硬件结构示意图。
如图4所示，所述装置包括：
一个或多个处理器401以及存储器402，图4中以一个处理器401为例。
所述执行所述共享集群的任务调度方法的装置还可以包括：输入装置403和输出装置404。
处理器401、存储器402、输入装置403和输出装置404可以通过总线或者其他方式连接，图4中以通过总线连接为例。
存储器402作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的所述共享集群的任务调度方法对应的程序指令/模块。处理器401通过运行存储在存储器1002中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的共享集群的任务调度方法。
存储器402可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据共享集群的任务调度装置的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器402可选包括相对于处理器401远程设置的存储器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置403可接收输入的数字或字符信息，以及产生与共享集群的任务调度装置的用户设置以及功能控制有关的键信号输入。输出装置404可包括显示屏等显示设备。
所述一个或者多个模块存储在所述存储器402中，当被所述一个或者多个处理器401执行时，执行上述任意方法实施例中的共享集群的任务调度方法。所述执行所述共享集群的任务调度方法的装置的实施例，其技术效果与前述任意方法实施例相同或者类似。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。所述计算机程序的实施例，其技术效果与前述任意方法实施例相同或者类似。
此外，典型地，本公开所述的装置、设备等可为各种电子终端设备，例如手机、个人数字助理(PDA)、平板电脑(PAD)、智能电视等，也可以是大型终端设备，如服务器等，因此本公开的保护范围不应限定为某种特定类型的装置、设备。本公开所述的客户端可以是以电子硬件、计算机软件或两者的组合形式应用于上述任意一种电子终端设备中。
此外，根据本公开的方法还可以被实现为由CPU执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被CPU执行时，执行本公开的方法中限定的上述功能。
此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外，应该明白的是，本文所述的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)以及直接RambusRAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现所述的功能，但是这种实现决定不应被解释为导致脱离本公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里所述功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP核、或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，所述存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中，所述功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将所述功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外先、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
公开的示例性实施例，但是应当注公开的示例性实施例，但是应当注意，在不背离权利要求限定的本公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本公开的元素可以以个体形式描述或要求，但是也可以设想多个，除非明确限制为单数。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”(“a”、“an”、“the”)旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上所述的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (10)

1.一种共享集群的任务调度方法，其特征在于，包括：
确定共享集群中的资源与调度参数；
定时检查是否需要设置检查点；
当需要设置检查点时，确定需要设置检查点的任务，并为之设置检查点；
当有新任务到达时，更新正在运行的任务与混合等待队列；
当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列。
2.根据权利要求1所述的方法，其特征在于，共享集群中的资源与调度参数包括：
确定共享集群中资源的种类数量与各类资源的总量；
根据共享集群的负载波动确定检查点设置阈值；
确定每两次检查之间的检查点设置间隔。
3.根据权利要求2所述的方法，其特征在于，定时检查是否需要设置检查点包括：
获取当前各类资源的占用率；
根据当前各类资源的占用率中的最大值确定当前共享集群的占用率；
将当前共享集群的占用率与检查点设置阈值进行比对，大于检查点设置阈值判定为需要设置检查点，否则判定为不需要设置检查点；
等待检查点设置间隔长度的时间后重复上述步骤进行下一次检查。
4.根据权利要求2所述的方法，其特征在于，确定需要设置检查点的任务包括：
获取每个正在运行的任务的优先级，并将所有正在运行的任务按照优先级由高到低排列；
获取每个正在运行的任务当前对各类资源的占用率；
从队列中依次取出任务，并将被取出任务当前对各类资源的占用率进行累加，直到各类资源的占用率均超过检查点设置阈值为止；
选取占用率最先超过检查点设置阈值的资源所对应的任务，将该任务与队列中位于该任务之后的全部任务确定为需要设置检查点的任务。
5.根据权利要求2所述的方法，其特征在于，当有新任务到达时，更新正在运行的任务与混合等待队列包括：
获取新到达任务对各类资源的占用率，当共享集群各类可用资源不足以处理新到达任务时继续下一步骤，否则开始运行；
获取新到达任务的优先级，当新到达任务优先级处于两个正在运行的任务之间时继续下一步骤，否则进入混合等待队列；
判断所有优先级低于新到达任务的正在运行的任务当前对各类资源的占用率、与共享集群各类可用资源之和是否足够运行新到达任务，是则中止所有优先级低于新到达任务的正在运行的任务并转移到可用队列中并运行新到达任务，否则新到达任务进入混合等待队列。
6.根据权利要求2所述的方法，其特征在于，当共享集群的资源使用状况发生变化时，为有任务完成时或共享集群各类可用资源增加时。
7.根据权利要求6所述的方法，其特征在于，当共享集群的资源使用状况发生变化时，更新正在运行的任务与混合等待队列包括：
将被完成的任务从正在运行的任务中删除并释放其占用的各类资源；
获取每个混合等待队列的任务的优先级，并将所有混合等待队列的任务按照优先级由高到低排列；
从队列中依次取出任务，并将被取出任务当前对各类资源的占用率进行累加，直到各类资源的占用率与所有正在运行的任务当前对各类资源的占用率之和均超过总量为止；
选取占用率最先超过总量的资源所对应的任务，运行队列中位于该任务之前的全部任务。
8.根据权利要求7所述的方法，其特征在于，运行队列中位于该任务之前的全部任务包括：
对于设置了检查点的任务，从最后一个检查点开始运行；
对于未设置检查点的任务，从头开始运行。
9.根据权利要求4-8中任意一项所述的方法，其特征在于，当多个被比较的任务具有相同优先级时，将多个任务中到达时间较早的视为优先级较高的进行处理。
10.一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-9任意一项所述的方法。
CN201710046973.2A 2017-01-22 2017-01-22 一种共享集群的任务调度方法及装置 Active CN106776395B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710046973.2A CN106776395B (zh) 2017-01-22 2017-01-22 一种共享集群的任务调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710046973.2A CN106776395B (zh) 2017-01-22 2017-01-22 一种共享集群的任务调度方法及装置

Publications (2)

Publication Number Publication Date
CN106776395A true CN106776395A (zh) 2017-05-31
CN106776395B CN106776395B (zh) 2018-03-30

Family

ID=58943938

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710046973.2A Active CN106776395B (zh) 2017-01-22 2017-01-22 一种共享集群的任务调度方法及装置

Country Status (1)

Country Link
CN (1) CN106776395B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108984289A (zh) * 2018-07-19 2018-12-11 北京车联天下信息技术有限公司 优先级控制方法、装置及车联网服务平台
CN109765889A (zh) * 2018-12-31 2019-05-17 深圳市越疆科技有限公司 一种机器人的监控方法、装置及智能终端
CN109857574A (zh) * 2019-01-10 2019-06-07 暨南大学 一种低能耗集群环境下可超载负载感知的服务质量提升方法
CN111090504A (zh) * 2019-10-12 2020-05-01 苏州浪潮智能科技有限公司 一种基于pacemaker实现定时任务的方法、设备及介质
JP2020091540A (ja) * 2018-12-03 2020-06-11 株式会社デンソー 情報処理装置
CN112748999A (zh) * 2021-01-28 2021-05-04 新疆睿思高科信息科技有限公司 一种集群调度系统及方法
CN113722054A (zh) * 2020-05-25 2021-11-30 中移(苏州)软件技术有限公司 一种资源管理方法、装置以及计算机存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050065834A1 (en) * 1999-08-10 2005-03-24 Hale Gregory B. Management of the flow of passengers, baggage and cargo in relation to travel facilities
CN101123521A (zh) * 2006-08-07 2008-02-13 华为技术有限公司 一种集群内检查点的管理方法
CN103582868A (zh) * 2011-05-27 2014-02-12 微软公司 操作者状态检查点

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050065834A1 (en) * 1999-08-10 2005-03-24 Hale Gregory B. Management of the flow of passengers, baggage and cargo in relation to travel facilities
CN101123521A (zh) * 2006-08-07 2008-02-13 华为技术有限公司 一种集群内检查点的管理方法
CN103582868A (zh) * 2011-05-27 2014-02-12 微软公司 操作者状态检查点

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108984289A (zh) * 2018-07-19 2018-12-11 北京车联天下信息技术有限公司 优先级控制方法、装置及车联网服务平台
CN108984289B (zh) * 2018-07-19 2021-07-23 无锡车联天下信息技术有限公司 优先级控制方法、装置及车联网服务平台
JP2020091540A (ja) * 2018-12-03 2020-06-11 株式会社デンソー 情報処理装置
JP7263746B2 (ja) 2018-12-03 2023-04-25 株式会社デンソー 情報処理装置
CN109765889A (zh) * 2018-12-31 2019-05-17 深圳市越疆科技有限公司 一种机器人的监控方法、装置及智能终端
CN109857574A (zh) * 2019-01-10 2019-06-07 暨南大学 一种低能耗集群环境下可超载负载感知的服务质量提升方法
CN109857574B (zh) * 2019-01-10 2021-03-19 暨南大学 一种低能耗集群环境下可超载负载感知的服务质量提升方法
CN111090504A (zh) * 2019-10-12 2020-05-01 苏州浪潮智能科技有限公司 一种基于pacemaker实现定时任务的方法、设备及介质
CN111090504B (zh) * 2019-10-12 2022-07-19 苏州浪潮智能科技有限公司 一种基于pacemaker实现定时任务的方法、设备及介质
CN113722054A (zh) * 2020-05-25 2021-11-30 中移(苏州)软件技术有限公司 一种资源管理方法、装置以及计算机存储介质
CN113722054B (zh) * 2020-05-25 2024-04-09 中移(苏州)软件技术有限公司 一种资源管理方法、装置以及计算机存储介质
CN112748999A (zh) * 2021-01-28 2021-05-04 新疆睿思高科信息科技有限公司 一种集群调度系统及方法

Also Published As

Publication number Publication date
CN106776395B (zh) 2018-03-30

Similar Documents

Publication Publication Date Title
CN106776395B (zh) 一种共享集群的任务调度方法及装置
US9262220B2 (en) Scheduling workloads and making provision decisions of computer resources in a computing environment
CN105511954A (zh) 一种报文处理方法及装置
CN111367679A (zh) 人工智能算力资源复用方法及装置
CN111782355B (zh) 一种基于混合负载的云计算任务调度方法及系统
CN110321226A (zh) 主机的自动扩缩容方法、装置、主机及存储介质
TW200401529A (en) System and method for the allocation of grid computing workload to network workstations
CN113535367A (zh) 任务调度方法及相关装置
CN106033373A (zh) 一种云计算平台中虚拟机资源调度方法和调度系统
CN105159841B (zh) 一种内存迁移方法及装置
WO2024021489A1 (zh) 一种任务调度方法、装置及Kubernetes调度器
CN105022668B (zh) 一种作业调度方法及系统
CN110806928A (zh) 一种作业提交方法及系统
CN113961346A (zh) 数据缓存的管理与调度方法、装置、电子设备和存储介质
CN111124644B (zh) 任务调度资源的确定方法、装置及系统
CN106339458A (zh) 一种基于弹性分布式数据集的Stage划分方法和终端
US20170344266A1 (en) Methods for dynamic resource reservation based on classified i/o requests and devices thereof
CN110399200A (zh) 一种云平台资源调度方法和装置
CN106775975A (zh) 进程调度方法及装置
CN111158875B (zh) 基于多模块的多任务处理方法、装置及系统
US10318341B2 (en) Selecting and resizing currently executing job to accommodate execution of another job
CN109189581B (zh) 一种作业调度方法和装置
CN111831408A (zh) 异步任务处理方法、装置、电子设备及介质
CN113821174B (zh) 存储处理方法、装置、网卡设备及存储介质
CN115809126A (zh) 混合部署场景下的作业调度方法、装置及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant