含隐私约束条件的地理分布式进程映射方法、装置及终端制造方法及图纸

本发明专利技术公开了一种含隐私约束条件的地理分布式进程映射方法、装置及终端。该方法包括：判断待分割图G其进程的隐私等级的数量是否大于1；若是，将待分割图G的进程中最大的隐私等级作为特征隐私等级Im；隐私等级小于Im的进程放入到子图G1中，隐私等级等于Im的进程放入到子图G2中，将隐私等级小于Im的数据中心放入到集合S1中，将隐私等级等于Im的数据中心放入到集合S2中；判断子图G1中的进程的数量是否小于集合S1中的可用节点的数量；若否，将子图G2保存到用于存放分割后的子图的列表中；将子图G1设为新的待分割图G，并返回判断待分割图G中的进程的隐私等级的数量是否大于1的步骤，从而能适应地理分布式环境下含有隐私约束条件的进程映射。

【技术实现步骤摘要】
含隐私约束条件的地理分布式进程映射方法、装置及终端
本专利技术涉及进程映射算法
，尤其涉及一种含隐私约束条件的地理分布式进程映射方法、装置及终端。
技术介绍
对于进程映射问题，目前处于领先水平的算法是Heofler等提出的一种启发式的贪心算法(Greedy算法)，该算法用于解决异构网络中的进程映射问题，这种方法是基于贪心算法的映射策略，这种方法开销小，同时能取得较好的优化效果；另外一种是Chen等提出的一种针对任意的消息传递型应用的映射优化方法(MPIPP)，这种方法是基于k-way图划分的一种方法，这种方法搜索的空间比较大，对任意的消息传递型的应用的进程映射问题都比较适用。但这两种方法都是对在集群或网格计算中的传统映射问题的研究，它们都没有考虑到在地理分布式环境下的进程映射问题有其独特的特点。首先是地理分布式环境下的网络特点：数据中心内的网络带宽比数据中心间的网络带宽要高很多；数据中心之间的网络带宽与数据中心之间的地理距离有很高的相关性。其次是地理分布式环境下的数据迁移约束：由于世界各个国家区域对数据隐私保护的程度不一，数据不允许从数据隐私保护级别高的区域迁移到数据隐私保护级别低的区域进行处理。因而地理分布式环境下的进程映射问题是带有约束条件的进程映射问题。由于Greedy算法和MPIPP算法并没有考虑上述的地理分布式环境下的进程映射的特点，因此这两种算法可能并不适用于地理分布式环境下的进程映射问题。
技术实现思路
本专利技术实施例提供了一种含隐私约束条件的地理分布式进程映射方法、装置及终端，旨在解决现有进程映射算法不适用于地理分布式环境下的进程映射的问题。第一方面，本专利技术实施例提供了含隐私约束条件的地理分布式进程映射方法，其包括：获取应用的进程图，并将所述应用的进程图设置为待分割图G；判断所述待分割图G中的进程的隐私等级的数量是否大于1；若所述待分割图G中的进程的隐私等级的数量大于1，将所述待分割图G的进程中最大的隐私等级作为特征隐私等级Im；将所述待分割图G中隐私等级小于所述特征隐私等级Im的进程放入到子图G1中，将所述待分割图G中隐私等级等于所述特征隐私等级Im的进程放入到子图G2中，将所述应用中隐私等级小于所述特征隐私等级Im的数据中心放入到集合S1中，将所述应用中隐私等级等于所述特征隐私等级Im的数据中心放入到集合S2中；判断所述子图G1中的进程的数量是否小于所述集合S1中的可用节点的数量；若所述子图G1中的进程的数量不小于所述集合S1中的可用节点的数量，将所述子图G2作为一已分割子图保存到用于存放分割后的子图的列表中；将所述子图G1设置为新的待分割图G，并返回所述判断所述待分割图G中的进程的隐私等级的数量是否大于1的步骤。其进一步的技术方案为，所述方法还包括：若所述待分割图G中的进程的隐私等级的数量等于1，将所述待分割图G保存到用于存放分割后的子图的列表中。其进一步的技术方案为，所述方法还包括：若所述子图G1中的进程的数量小于所述集合S1中的可用节点的数量，获取所述子图G2的各进程与所述子图G1的所有进程的总通信量；将所述子图G2中与所述子图G1的所有进程的总通信量最大的进程移动到所述子图G1中，将该进程的隐私等级设置为所述子图G1中所有进程中的最高隐私等级，并返回所述判断所述子图G1中的进程的数量是否小于所述集合S1中的可用节点的数量的步骤。其进一步的技术方案为，在所述将所述子图G2作为一已分割子图保存到用于存放分割后的子图的列表中之后，所述方法还包括：将所述子图G2置空。第二方面，本专利技术实施例还提供了一种含隐私约束条件的地理分布式进程映射装置，其包括用于执行上述方法的单元。第三方面，本专利技术实施例还提供了一种终端，其包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法。第四方面，本专利技术实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序当被处理器执行时可实现上述方法。技术效果本专利技术实施例通过将原进程图分割为一系列的子图，以及各子图的数据中心集，且对应的数据中心集能满足对应子图中所有进程的隐私保护要求(即数据中心集的隐私保护等级等于或低于进程的隐私保护等级)，从而解决了地理分布式环境下的进程映射的隐私保护约束问题。附图说明为了更清楚地说明本专利技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的含隐私约束条件的地理分布式进程映射方法的应用场景示意图；图2为本专利技术实施例提供的一种终端的示意性框图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。还应当理解，在此本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。还应当进一步理解，在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。实施例1本实施例所采用的到参数如下表1所示。表1以下对本实施例所要解决的技术问题进行描述。将一系列的进程分配到各个机器上，使得进程间的通信能够有效地利用网络中的物理链路，这样的过程称为进程映射的过程(processmapping)。考虑到在按地区分布的云环境(geo-distributedcloudenvironment)中，数据移动受到诸如隐私保护等的诸多约束，一些进程只能被映射到一些特定的数据中心的机器上。因此，产生了一个有别于传统的进程映射的问题：带约束的进程映射。定义LT和BT两个大小为M*M的矩阵，分别表示不同数据中心间的延时和带宽，其中的元素LT(k’,l’)和BT(k’,l’)分别表示数据中心k’与l’之间的延时和带宽。矩阵对角线上的元素则表示数据中心内的延时和带宽。定义通信模式矩阵CG，其中元素CG(i,j)表示进程i与进程j之间的通信量。定义计数矩阵AG，其中元素AG(i,j)表示进程i发送给进程j的信息的次数。根据以上定义，当进程i映射到数据中心k’，进程j映射到数据本文档来自技高网...

【技术保护点】
1.含隐私约束条件的地理分布式进程映射方法，其特征在于，包括：获取应用的进程图，并将所述应用的进程图设置为待分割图G；判断所述待分割图G中的进程的隐私等级的数量是否大于1；若所述待分割图G中的进程的隐私等级的数量大于1，将所述待分割图G的进程中最大的隐私等级作为特征隐私等级Im；将所述待分割图G中隐私等级小于所述特征隐私等级Im的进程放入到子图G1中，将所述待分割图G中隐私等级等于所述特征隐私等级Im的进程放入到子图G2中，将所述应用中隐私等级小于所述特征隐私等级Im的数据中心放入到集合S1中，将所述应用中隐私等级等于所述特征隐私等级Im的数据中心放入到集合S2中；判断所述子图G1中的进程的数量是否小于所述集合S1中的可用节点的数量；若所述子图G1中的进程的数量不小于所述集合S1中的可用节点的数量，将所述子图G2作为一已分割子图保存到用于存放分割后的子图的列表中；将所述子图G1设置为新的待分割图G，并返回所述判断所述待分割图G中的进程的隐私等级的数量是否大于1的步骤。

【技术特征摘要】
1.含隐私约束条件的地理分布式进程映射方法，其特征在于，包括：获取应用的进程图，并将所述应用的进程图设置为待分割图G；判断所述待分割图G中的进程的隐私等级的数量是否大于1；若所述待分割图G中的进程的隐私等级的数量大于1，将所述待分割图G的进程中最大的隐私等级作为特征隐私等级Im；将所述待分割图G中隐私等级小于所述特征隐私等级Im的进程放入到子图G1中，将所述待分割图G中隐私等级等于所述特征隐私等级Im的进程放入到子图G2中，将所述应用中隐私等级小于所述特征隐私等级Im的数据中心放入到集合S1中，将所述应用中隐私等级等于所述特征隐私等级Im的数据中心放入到集合S2中；判断所述子图G1中的进程的数量是否小于所述集合S1中的可用节点的数量；若所述子图G1中的进程的数量不小于所述集合S1中的可用节点的数量，将所述子图G2作为一已分割子图保存到用于存放分割后的子图的列表中；将所述子图G1设置为新的待分割图G，并返回所述判断所述待分割图G中的进程的隐私等级的数量是否大于1的步骤。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述待分割图G中的进程的隐私等级的数量等于1，将所述待分割图G保存到用于存放分割后的子图的列表中。3.根据权利要求1所述的方法...

【专利技术属性】
技术研发人员：周池，肖遥，毛睿，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东,44