CN115237613A - 一种多方安全计算任务调度方法、装置和可读存储介质 - Google Patents

Abstract

本发明实施例提供了一种多方安全计算任务调度方法、装置和可读存储介质。其中的方法包括：获取任务队列，所述任务队列中包括待调度任务；统计所述N个管理域中每个管理域的剩余单位资源数量；根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；调度所述目标任务。本发明实施例可以避免资源死锁的情况，可以提高集群的资源利用率以及提高执行多方安全计算任务的效率。

Description

一种多方安全计算任务调度方法、装置和可读存储介质

技术领域

本发明涉及多方安全计算领域，尤其涉及一种多方安全计算任务调度方法、装置和可读存储介质。

背景技术

MPC（Secure Multi-party Computation，多方安全计算）是一种保护数据隐私安全的算法。多个参与方可以在不泄漏自身数据的前提下，使用多方安全计算技术进行协作计算，得到计算结果。

一个多方安全计算任务需要多个参与方协同运行。例如，假设多方安全计算任务JobA需要4个参与方，在调度JobA时，如果这4个参与方中的3个参与方（如参与方1、参与方2和参与方3）都有足够的资源启动JobA，但是有一个参与方（如参与方4）的资源不足，则这3个参与方（参与方1、参与方2和参与方3）将处于空等的状态。同时这3个参与方（参与方1、参与方2和参与方3）已经为JobA分配了资源，如果参与方4不能及时启动的话，不仅导致JobA无法成功运行，还造成资源的浪费。如果出现更坏的情况的话，这3个参与方（参与方1、参与方2和参与方3）的剩余资源又被后续的其他多方安全计算任务所占用，将导致资源出现死锁的情况。

发明内容

本发明实施例提供一种多方安全计算任务调度方法、装置和可读存储介质，可以避免资源死锁的情况，可以提高集群的资源利用率以及提高执行多方安全计算任务的效率。

为了解决上述问题，本发明实施例公开了一种多方安全计算任务调度方法，所述方法应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述方法包括：

获取任务队列，所述任务队列中包括待调度任务；

统计所述N个管理域中每个管理域的剩余单位资源数量；

根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；

调度所述目标任务。

另一方面，本发明实施例公开了一种多方安全计算任务调度装置，所述装置应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述装置包括：

队列获取模块，用于获取任务队列，所述任务队列中包括待调度任务；

资源统计模块，用于统计所述N个管理域中每个管理域的剩余单位资源数量；

目标确定模块，用于根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；

任务调度模块，用于调度所述目标任务。

再一方面，本发明实施例公开了一种用于多方安全计算任务调度的装置，所述装置应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述装置包括有存储器，以及一个以上程序，其中一个以上程序存储于存储器中，且经配置以由一个以上处理器执行所述一个以上程序，所述一个以上程序包含用于进行如前述一个或多个所述的多方安全计算任务调度方法的指令。

又一方面，本发明实施例公开了一种机器可读存储介质，其上存储有指令，当所述指令由装置的一个或多个处理器执行时，使得装置执行如前述一个或多个所述的多方安全计算任务调度方法。

本发明实施例包括以下优点：

本发明实施例在调度多方安全计算任务的过程中，将N个管理域的计算资源统一为单位资源，N为大于1的整数。对于待调度任务，将N个管理域的单位资源作为整体，根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务，并调度所述目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量。本发明实施例只有当N个管理域中每个管理域的剩余单位资源数量均能满足待调度任务时，才对该待调度任务进行调度。由此，对于某个任务的多个参与方，只有在所有的参与方都有足够的计算资源的时候，才调度该任务，不会出现资源死锁的情况，不仅可以提高集群的资源利用率，还可以提高执行多方安全计算任务的效率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明的一种多方安全计算任务调度方法实施例的步骤流程图；

图2是本发明的一种多方安全计算系统的架构示意图；

图3是本发明的一种多方安全计算任务调度装置实施例的结构框图；

图4是本发明的一种用于多方安全计算任务调度的装置800的框图；

图5是本发明的一些实施例中服务器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中的术语“和/或”用于描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本发明实施例中术语“多个”是指两个或两个以上，其它量词与之类似。

参照图1，示出了本发明的一种多方安全计算任务调度方法实施例的步骤流程图，所述方法应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述方法可以包括如下步骤：

步骤101、获取任务队列，所述任务队列中包括待调度任务；

步骤102、统计所述N个管理域中每个管理域的剩余单位资源数量；

步骤103、根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；

步骤104、调度所述目标任务。

本发明实施例提供的多方安全计算任务调度方法可应用于多方安全计算系统中的任务调度方，本发明实施例对所述多方安全计算系统采用的安全计算协议不做限制。例如，所述多方安全计算系统可以基于MPC（Secure Multi-party Computation，多方安全计算）协议，在基于MPC协议的多方安全计算系统中，多个计算参与方可以在不泄漏自身数据的前提下，使用多方安全计算技术进行协同计算得到计算结果，参与计算的数据、中间结果、以及最终结果可以为密文。示例性地，所述多方安全计算系统可以基于秘密分享、半同态、不经意传输等技术实现的多方安全计算协议。

本发明实施例中所述的任务指的是多方安全计算任务。本发明实施例提供的多方安全计算任务调度方法可应用于多方安全计算系统中的任务调度方。所述多方安全计算系统可以包括任务调度方、计算引擎集群、以及数据方。每个计算引擎集群包括至少一个计算节点。计算节点是以密文进行计算或处理的节点，即在不知道数据的明文的情况下，根据数据的密文仍然能进行计算或处理的节点。数据方可以提供数据存储、数据提供、计算结果存储等服务。数据方提供计算用的数据（一般以密文的形式）。所述任务调度方用于生成多方安全计算任务，并且调度计算引擎集群执行多方安全计算任务。参与多方安全计算任务的计算引擎集群，本发明实施例中也称为参与方，参与方利用各自的计算节点进行协同计算以完成所述多方安全计算任务。

MPC（多方安全计算）是使多个非互信数据库之间可以在数据相互保密的前提下进行数据计算或融合，因此多方安全计算任务是这样一个任务，它要求在不向计算节点暴露数据的明文的情况下，计算节点根据数据的密文仍然能进行计算或处理，得到任务处理结果。

本发明实施例对参与一个多方安全计算任务的计算引擎集群（参与方）的数量不做限制，对一个计算引擎集群中的计算节点的数量也不做限制。本发明实施例中以一个多方安全计算任务包括4个参与方为例。

所述多方安全计算任务可以包括但不限于如下任意一项或多项：基于MPC的PSI（Private Set Intersection，隐私集合求交集）/PIR（Private Information Retrieval，隐私信息检索）、基于隐私保护的模型训练及预测、基于隐私保护的数据库查询操作等等。可以理解，本发明实施例对安全计算任务的具体类型不加以限制。

本发明实施例可以对每个计算引擎集群进行独立部署，进而实现对计算引擎集群跨管理域部署，从而可以确保拥有某个集群访问权限的人（如集群管理员）无法获取多个计算引擎集群的数据分片，避免数据分片被整合在一起恢复成明文数据，造成数据泄露的风险。

在本发明实施例中，每个参与方分别对应相应的管理域，一个多方安全计算任务的参与方可以具有相同或者不同的管理域。管理域是一些资源的集合，域内的行为服从于一个系统管理的政策。多方安全计算任务需要多个参与方共同参与协同执行，每个参与方的计算资源属于一个管理域，管理域可用于保证多方不串通，从而保证计算的安全。在一次多方安全计算中，一个参与方管控一个管理域。一个管理域内有若干计算资源，本发明实施例对每个管理域的计算资源进行标准化，将计算资源统一成标准的单位资源。

计算资源指计算机程序运行时所需的CPU（Central Processing Unit，计算机处理器）资源、内存资源、硬盘资源和网络资源等。在本发明实施例中，所述单位资源指用于执行计算的最小资源单位，所述单位资源包括但不限于预设数量的CPU资源、内存资源、硬盘资源和网络资源等。

可选地，所述管理域可以表示参与方的地理位置。例如，4个参与方的管理域都为北京机房。又如，4个参与方中有两个参与方的管理域为北京机房，另外两个参与方的管理域为上海机房。每个管理域具有若干的单位资源。

在本发明实施例中，所述任务调度方可以调度N个参与方通过通信协同执行多方安全计算任务，也即，所述任务调度方通过调度N个管理域的单位资源协同执行多方安全计算任务。N为大于1的整数，如N为4。

任务队列是任务调度方接收到的所有任务按一定次序排成的队列。待调度任务即任务调度方接收到、需要调度分配给各参与方执行的任务。

在本发明的一种可选实施例中，所述待调度任务可以包括待调度的多方安全计算任务或者待调度的多方安全计算任务包含的子任务。

本发明实施例的多方安全计算任务调度方法可用于批处理任务的场景。在本发明实施例中，所述任务队列中的待调度任务可以为多个待调度的多方安全计算任务。或者，对于一个复杂的多方安全计算任务，可以划分为多个子任务时，所述任务队列中的待调度任务可以为该多方安全计算任务包含的子任务。

在本发明实施例中，任务调度方可以获取任务队列，所述任务队列中包括待调度任务。所述任务队列中的各待调度任务需要调度N个管理域中每个管理域的单位资源进行协同计算。

一个示例中，假设对于4个参与方参与的多方安全计算任务，4个参与方的计算资源分别对应管理域Region1、Region2、Region3和Region4。其中，Region1和Region3分别拥有4个单位资源，Region2和Region4分别拥有3个单位资源。参照图2，示出了本发明的一种多方安全计算系统的架构示意图。如图2所示，所述多方安全计算系统包括任务调度方和4个管理域，该多方安全计算系统还可以包括数据方（图2中未示出）。

假设任务调度方按顺序接收到3个多方安全计算任务，记为任务a、b和c，则所述任务调度方获取的任务队列中依次包括如下待调度任务：a、b和c。其中，任务a的单位资源需求量为3，也即，执行任务a需要占用每个管理域的3个单位资源；任务b和任务c的单位资源需求量均为1，也即，执行任务b需要占用每个管理域的1个单位资源，执行任务c需要占用每个管理域的1个单位资源。

假设在开始调度这3个任务的时候，Region2上有一个单位资源恰好被之前的任务所占用。此时，任务调度方统计4个管理域中每个管理域的剩余单位资源数量，Region1的剩余单位资源数量为4，Region2的剩余单位资源数量为2，Region3的剩余单位资源数量为4，Region4的剩余单位资源数量为3。

示例一

对于上述示例，不采用本发明的多方安全计算任务调度方法，则调度过程如下。

任务队列中依次包括如下待调度任务：a、b和c。首先调度任务a，任务a需要占用每个管理域的3个单位资源，Region1、Region3和Region4的剩余单位资源数量都可以满足任务a，因此，Region1、Region3和Region4分别为任务a分配3个单位资源。但是，由于Region2的剩余单位资源数量为2，小于任务a的单位资源需求量，因此，Region2无法为任务a分配计算资源。由于任务a需要Region1、Region2、Region3和Region4这4个参与方相互通信协同执行，才能够完成任务a，而Region2的剩余单位资源不足，导致任务a无法执行，但是此时任务a已启动，并且Region1、Region3和Region4都已经为任务a分配了计算资源，因此，Region1、Region3和Region4只能等待执行任务a。

此时，Region1的剩余单位资源数量为1，Region2的剩余单位资源数量为2，Region3的剩余单位资源数量为1，Region4的剩余单位资源数量为0。此时调度任务b，Region1、Region2和Region3的剩余单位资源数量可以满足任务b，因此，Region1、Region2和Region3分别为任务b分配1个单位资源。但是Region4已经没有剩余单位资源，因此，任务b也只能等待。

此时，Region1的剩余单位资源数量为0，Region2的剩余单位资源数量为1，Region3的剩余单位资源数量为0，Region4的剩余单位资源数量为0。此时调度任务c，任务c也只能等待。此时即使Region2上被之前的任务占用的单位资源被释放，也会因为Region1、Region3和Region4的剩余单位资源数量为0导致任何一个任务都无法被执行，从而出现资源死锁的问题，该情况会一直持续，直到指定超时的时间到达或者通过外部干预才能结束，不仅影响任务的执行效率，而且浪费了系统的整体资源。

示例一中，任务a、b和c都已被调度，但是任务a、b和c都因为计算资源不足无法执行。

示例二

对于上述示例，采用本发明的多方安全计算任务调度方法，则调度过程如下。

任务调度方获取任务队列，任务队列中依次包括如下待调度任务：a、b和c。任务调度方统计4个管理域中每个管理域的剩余单位资源数量，Region1的剩余单位资源数量为4，Region2的剩余单位资源数量为2，Region3的剩余单位资源数量为4，Region4的剩余单位资源数量为3。

任务调度方根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量。

首先判断任务a是否满足调度条件。由于Region2的剩余单位资源数量为2，小于任务a的单位资源需求量，因此，任务a不满足调度条件。然后判断任务b，任务b满足调度条件。假设按照先进先出的原则，则任务b是任务队列中第一个满足调度条件的待调度任务，因此任务b的优先级最高，可以确定任务b为目标任务，可以调度任务b。同样的，接下来可以确定目标任务为任务c，调度任务c。在任务b和任务c都调度执行完成之后，若Region2上被之前的任务占用的单位资源也已被释放，则此时任务a满足调度条件，可以调度任务a。由此，任务a、b和c都能够得到所需的计算资源并执行完毕，不会出现资源死锁的情况。

待调度任务的单位资源需求量，指执行待调度任务需要占用的每个管理域的单位资源的数量。对于多方安全计算任务，需要多个参与方协同计算才可以完成。因此，本发明实施例在调度多方安全计算任务的过程中，提出了一种针对多方安全计算（MPC）资源分配的Privacy Gang Scheduling（隐私群调度）策略。Privacy Gang Scheduling策略基于基本的Gang Scheduling（群调度）策略，即资源请求不允许部分满足，也就是请求响应是“Allor Nothing”，同时基于MPC计算需要参与方进行通信的计算特点。基于Privacy GangScheduling策略下，本发明实施例对于待调度任务，将N个管理域的单位资源作为整体，只有当N个管理域中每个管理域的剩余单位资源数量均能满足待调度任务时，才对该待调度任务进行调度。由此，对于某个任务的多个参与方，只有在所有参与方都已经准备好的时候，也即所有参与方都有足够的剩余单位资源数量可以满足待调度任务时，才调度该待调度任务。不会出现有的参与方的剩余单位资源数量足够，而有的参与方的剩余单位资源数量不足，进而导致参与方之间无法通信，任务无法执行的情况发生。

示例二中，任务a、b和c都已被调度，并且任务a、b和c都有足够的计算资源执行完成。

在本发明的一种可选实施例中，所述方法还可以包括：

根据所述任务队列中每个待调度任务的单位资源需求量和/或每个待调度任务的等待时长，确定每个待调度任务的优先级。

本发明实施例对确定待调度任务的优先级的方法不做限制。例如，可以根据待调度任务的单位资源需求量确定待调度任务的优先级，如待调度任务的单位资源需求量越小，则待调度任务的优先级越高；待调度任务的单位资源需求量越大，则待调度任务的优先级越低。又如，可以根据待调度任务的等待时长确定待调度任务的优先级，如待调度任务的等待时长越长，则待调度任务的优先级越高；待调度任务的等待时长越短，则待调度任务的优先级越低。再如，还可以结合待调度任务的单位资源需求量和等待时长，共同确定待调度任务的优先级。如对单位资源需求量和等待时长分别设置权重进行加权计算得到待调度任务的优先级。

优选地，本发明实施例可以基于先进先出的原则，确定待调度任务的优先级。先进先出指每次从任务队列中获取任务队列中排在前面的待调度任务，以确保先生成的任务能够优先得到处理，提高任务调度的公平性。

优选地，本发明实施例可以根据待调度任务的单位资源需求量，确定待调度任务的优先级。如优先选择单位资源需求量小的任务进行调度，以保证一段时间之后，能够攒齐足够的资源来满足一个单位资源需求量大的任务，从而可以确保单位资源需求量大的任务不会饿死。

在本发明的一种可选实施例中，所述根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务，可以包括：

步骤S11、判断所述任务队列中的第一任务是否满足调度条件；所述第一任务指所述任务队列中位于队首的待调度任务；

步骤S12、若所述第一任务不满足调度条件，则延迟调度所述第一任务，并在所述任务队列的第二任务中确定目标任务；所述第二任务包括所述任务队列中所述第一任务之外的任务。

本发明实施例基于先进先出的原则，根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务。先进先出指每次从任务队列中获取任务队列中排在前面的待调度任务，以确保先生成的任务能够得到优先的处理，提高任务调度的公平性。

首先判断所述任务队列中的第一任务是否满足调度条件；所述第一任务指所述任务队列中位于队首的待调度任务。例如，任务队列中依次包含待执行任务a、b和c。任务a为最先进入队列的待调度任务，下来是任务b，最后是任务c。

在任务调度方进行任务调度时，首先判断任务队列中的第一任务（如任务a）是否满足调度条件，如果第一任务满足调度条件，基于先进先出的原则，可以确定第一任务为目标任务，调度第一任务。此时，任务队列中的第二个待调度任务位于队首，成为第一任务。

如果第一任务不满足调度条件，则延迟调度所述第一任务，并在所述任务队列的第二任务中确定目标任务；所述第二任务包括所述任务队列中所述第一任务之外的任务。所述在所述任务队列的第二任务中确定目标任务，指依次判断任务队列中第一任务后续的待调度任务是否满足调度条件，并根据后续的待调度任务的优先级确定目标任务。

在本发明的一种可选实施例中，所述延迟调度所述第一任务，可以包括：

在调度所述目标任务之后，判断所述第一任务是否满足调度条件；若所述第一任务满足调度条件，则调度所述第一任务；若所述第一任务不满足调度条件，则继续延迟调度所述第一任务；或者，将所述第一任务加入所述任务队列的队尾。

由于第一任务（如任务a）是任务队列中位于队首的待调度任务，等待时长较长，如果第一任务不满足调度条件，将被延迟调度。为了避免第一任务在延迟后长时间得不到调度，本发明实施例在延迟调度第一任务，并且调度目标任务（如目标任务为b）之后，优先判断所述第一任务是否满足调度条件；若所述第一任务此时满足调度条件，则调度所述第一任务；若所述第一任务此时仍不满足调度条件，则继续延迟调度所述第一任务。

在具体实施中，可以根据需要设置延迟调度所述第一任务的策略。例如，如果第一任务不满足调度条件，则可以将所述第一任务加入所述任务队列的队尾，重新排队等待调度。

在本发明的一种可选实施例中，所述调度所述目标任务之后，所述方法还可以包括：

步骤S21、接收所述N个管理域中每个管理域上报的各自的剩余单位资源数量；

步骤S22、更新记录的所述每个管理域的剩余单位资源数量。

任务调度方可以管理每个管理域的单位资源使用情况，如记录每个管理域的剩余单位资源数量，当然，还可以记录每个管理域拥有的单位资源总量和每个管理域的已分配单位资源数量等。

每个管理域在分配或者回收单元资源之后，可以向任务调度方上报各自的剩余单位资源数量，以使任务调度方更新记录的所述每个管理域的剩余单位资源数量。

本发明实施例在调度多方安全计算任务的过程中，将N个管理域的计算资源统一为单位资源，N为大于1的整数。对于待调度任务，将N个管理域的单位资源作为整体，根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务，并调度所述目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量。本发明实施例只有当N个管理域中每个管理域的剩余单位资源数量均能满足待调度任务时，才对该待调度任务进行调度。由此，对于某个任务的多个参与方，只有在所有的参与方都有足够的计算资源的时候，才调度该任务，不会出现资源死锁的情况，不仅可以提高集群的资源利用率，还可以提高执行多方安全计算任务的效率。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图3，示出了本发明的一种多方安全计算任务调度装置实施例的结构框图，所述装置应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述装置可以包括：

队列获取模块301，用于获取任务队列，所述任务队列中包括待调度任务；

资源统计模块302，用于统计所述N个管理域中每个管理域的剩余单位资源数量；

目标确定模块303，用于根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；

任务调度模块304，用于调度所述目标任务。

可选地，所述装置还包括：

优先级确定模块，用于根据所述任务队列中每个待调度任务的单位资源需求量和/或每个待调度任务的等待时长，确定每个待调度任务的优先级。

可选地，所述目标确定模块，包括：

判断子模块，用于判断所述任务队列中的第一任务是否满足调度条件；所述第一任务指所述任务队列中位于队首的待调度任务；

确定子模块，用于若所述第一任务不满足调度条件，则延迟调度所述第一任务，并在所述任务队列的第二任务中确定目标任务；所述第二任务包括所述任务队列中所述第一任务之外的任务。

可选地，所述确定子模块，具体用于：

在调度所述目标任务之后，判断所述第一任务是否满足调度条件；若所述第一任务满足调度条件，则调度所述第一任务；若所述第一任务不满足调度条件，则继续延迟调度所述第一任务；或者，将所述第一任务加入所述任务队列的队尾。

可选地，所述装置还包括：

信息接收模块，用于接收所述N个管理域中每个管理域上报的各自的剩余单位资源数量；

信息更新模块，用于更新记录的所述每个管理域的剩余单位资源数量。

可选地，所述待调度任务包括待调度的多方安全计算任务或者待调度的多方安全计算任务包含的子任务。

本发明实施例在调度多方安全计算任务的过程中，将N个管理域的计算资源统一为单位资源，N为大于1的整数。对于待调度任务，将N个管理域的单位资源作为整体，根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务，并调度所述目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量。本发明实施例只有当N个管理域中每个管理域的剩余单位资源数量均能满足待调度任务时，才对该待调度任务进行调度。由此，对于某个任务的多个参与方，只有在所有的参与方都有足够的计算资源的时候，才调度该任务，不会出现资源死锁的情况，不仅可以提高集群的资源利用率，还可以提高执行多方安全计算任务的效率。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本发明实施例提供了一种用于多方安全计算任务调度的装置，所述装置应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述装置包括有存储器，以及一个以上的程序，其中一个以上程序存储于存储器中，且经配置以由一个以上处理器执行所述一个以上程序包含用于进行上述一个或多个实施例中所述的多方安全计算任务调度方法的指令。

图4是根据一示例性实施例示出的一种用于多方安全计算任务调度的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图4，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出（I/ O）的接口812，传感器组件814，以及通信组件816。

处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。

存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器（SRAM），电可擦除可编程只读存储器（EEPROM），可擦除可编程只读存储器（EPROM），可编程只读存储器（PROM），只读存储器（ROM），磁存储器，快闪存储器，磁盘或光盘。

电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器（LCD）和触摸面板（TP）。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风（MIC），当装置800处于操作模式，如呼叫模式、记录模式和语音信息处理模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

I/ O接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以搜索装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信（NFC）模块，以促进短程通信。例如，在NFC模块可基于射频信息处理（RFID）技术，红外数据协会（IrDA）技术，超宽带（UWB）技术，蓝牙（BT）技术和其他技术来实现。

在示例性实施例中，装置800可以被一个或多个应用专用集成电路（ASIC）、数字信号处理器（DSP）、数字信号处理设备（DSPD）、可编程逻辑器件（PLD）、现场可编程门阵列（FPGA）、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由装置800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器（RAM）、CD-ROM、磁带、软盘和光数据存储设备等。

图5是本发明的一些实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器（central processingunits，CPU）1922（例如，一个或一个以上处理器）和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930（例如一个或一个以上海量存储设备）。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块（图示没标出），每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。

服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如Windows ServerTM，Mac OS XTM，UnixTM, LinuxTM，FreeBSDTM等等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置（服务器或者终端）的处理器执行时，使得装置能够执行图1所示的多方安全计算任务调度方法。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置（服务器或者终端）的处理器执行时，使得装置能够执行前文图1所对应实施例中多方安全计算任务调度方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机程序产品或者计算机程序实施例中未披露的技术细节，请参照本申请方法实施例的描述。

此外，需要说明的是：本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或者计算机程序可以包括计算机指令，该计算机指令可以存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器可以执行该计算机指令，使得该计算机设备执行前文图1所对应实施例中多方安全计算任务调度方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机程序产品或者计算机程序实施例中未披露的技术细节，请参照本申请方法实施例的描述。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

以上对本发明所提供的一种多方安全计算任务调度方法、一种多方安全计算任务调度装置、一种用于多方安全计算任务调度的装置和一种可读存储介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (14)

1.一种多方安全计算任务调度方法，其特征在于，所述方法应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述方法包括：

获取任务队列，所述任务队列中包括待调度任务；

统计所述N个管理域中每个管理域的剩余单位资源数量；

根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；

调度所述目标任务。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述任务队列中每个待调度任务的单位资源需求量和/或每个待调度任务的等待时长，确定每个待调度任务的优先级。

3.根据权利要求1所述的方法，其特征在于，所述根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务，包括：

判断所述任务队列中的第一任务是否满足调度条件；所述第一任务指所述任务队列中位于队首的待调度任务；

若所述第一任务不满足调度条件，则延迟调度所述第一任务，并在所述任务队列的第二任务中确定目标任务；所述第二任务包括所述任务队列中所述第一任务之外的任务。

4.根据权利要求3所述的方法，其特征在于，所述延迟调度所述第一任务，包括：

在调度所述目标任务之后，判断所述第一任务是否满足调度条件；若所述第一任务满足调度条件，则调度所述第一任务；若所述第一任务不满足调度条件，则继续延迟调度所述第一任务；或者，

将所述第一任务加入所述任务队列的队尾。

5.根据权利要求1所述的方法，其特征在于，所述调度所述目标任务之后，所述方法还包括：

接收所述N个管理域中每个管理域上报的各自的剩余单位资源数量；

更新记录的所述每个管理域的剩余单位资源数量。

6.根据权利要求1所述的方法，其特征在于，所述待调度任务包括待调度的多方安全计算任务或者待调度的多方安全计算任务包含的子任务。

7.一种多方安全计算任务调度装置，其特征在于，所述装置应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述装置包括：

队列获取模块，用于获取任务队列，所述任务队列中包括待调度任务；

资源统计模块，用于统计所述N个管理域中每个管理域的剩余单位资源数量；

目标确定模块，用于根据所述任务队列中待调度任务的顺序，在所述任务队列中确定目标任务；所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务；待调度任务满足调度条件，指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位资源需求量；

任务调度模块，用于调度所述目标任务。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

优先级确定模块，用于根据所述任务队列中每个待调度任务的单位资源需求量和/或每个待调度任务的等待时长，确定每个待调度任务的优先级。

9.根据权利要求7所述的装置，其特征在于，所述目标确定模块，包括：

判断子模块，用于判断所述任务队列中的第一任务是否满足调度条件；所述第一任务指所述任务队列中位于队首的待调度任务；

确定子模块，用于若所述第一任务不满足调度条件，则延迟调度所述第一任务，并在所述任务队列的第二任务中确定目标任务；所述第二任务包括所述任务队列中所述第一任务之外的任务。

10.根据权利要求9所述的装置，其特征在于，所述确定子模块，具体用于：

在调度所述目标任务之后，判断所述第一任务是否满足调度条件；若所述第一任务满足调度条件，则调度所述第一任务；若所述第一任务不满足调度条件，则继续延迟调度所述第一任务；或者，将所述第一任务加入所述任务队列的队尾。

11.根据权利要求7所述的装置，其特征在于，所述装置还包括：

信息接收模块，用于接收所述N个管理域中每个管理域上报的各自的剩余单位资源数量；

信息更新模块，用于更新记录的所述每个管理域的剩余单位资源数量。

12.根据权利要求7所述的装置，其特征在于，所述待调度任务包括待调度的多方安全计算任务或者待调度的多方安全计算任务包含的子任务。

13.一种用于多方安全计算任务调度的装置，其特征在于，所述装置应用于多方安全计算系统中的任务调度方，所述任务调度方用于调度N个管理域的单位资源执行多方安全计算任务，N为大于1的整数，所述装置包括有存储器，以及一个以上程序，其中一个以上程序存储于存储器中，且经配置以由一个以上处理器执行所述一个以上程序，所述一个以上程序包含用于进行如权利要求1至6中任一所述的多方安全计算任务调度方法的指令。

14.一种可读存储介质，其上存储有指令，当所述指令由装置的一个或多个处理器执行时，使得装置执行如权利要求1至6中任一所述的多方安全计算任务调度方法。

Images