一种电网中分布式终端的资源匹配方法与流程

[0001]
本发明涉及物联网技术领域，特别是涉及一种电网中分布式终端的资源匹配方法。


背景技术：

[0002]
目前配电系统布置了大量分布式智能终端，支持信息的本地处理，然后再开展本地边缘计算或者与远端云服务器进行数据交换。由于分布式智能终端的配置(cpu、内存资源)不同，并且执行的任务量不同，就会出现部分分布式智能终端负载过重，部分终端处于空闲。传统的处理方法为负载过重终端将任务上传给云服务，由云服务器集中处理或者分配给其他智能分布式终端或者边缘服务器，这种调度需要考虑分布式终端的空间分布、终端算力资源可用性及终端负荷需求。云端集中服务器获取计算资源供应者和需求者的位置、计算需求、最大供给量，形成最佳匹配方案，但是该方案也存在以下不足：计算资源供应者和需求者的位置信息可能泄露，并且需要大规模收集周期性计算需求信息，通过这些信息，容易分析出终端处理业务的规律性；考虑到计算任务的畅通性和效率，分布式终端倾向于选择彼此最近的空闲终端，而不会考虑全局的终端计算资源优化分配，因此现有方法中存在调配不合理，资源浪费的问题；云端集中调配算法成本很高，并且不能适应动态环境。


技术实现要素：

[0003]
本发明的目的在于，提出一种电网中分布式终端的资源匹配，解决现有方法资源调配不合理，造成资源浪费和安全性低的技术问题。
[0004]
本发明的一方面，提供一种电网中分布式终端的资源匹配方法，包括以下步骤：
[0005]
步骤s1，分布式终端d
i
响应于计算资源需求信号，随机向临近的多个资源提供端s
j
发送资源需求请求；
[0006]
步骤s2，所述资源提供端s
j
接收资源需求请求后，根据加密密钥对生成加密信息，并将所述加密信息回传给分布式终端；
[0007]
步骤s3，所述分布式终端d
i
确定回传加密信息的资源提供端s
j
数量，并计算回传加密信息的资源提供端s
j
与所述分布式终端d
i
的距离指标，选择所述距离指标值最小的资源提供端s
j
作为最优的资源提供端s
j
与所述分布式终端d
i
进行资源匹配。
[0008]
优选的，还包括：随机选择两个素数p和q；
[0009]
设置加密秘钥参数n＝pq，g＝n+1；
[0010]
根据以下公式计算解密秘钥参数：
[0011]
λ＝(p-1)(q-1)
[0012]
μ＝mod(mod(λ，n2)-1
，n)；
[0013]
将作为分布式终端d
i
的加密密钥对，以及将作为分布式终端d
i
的解密密钥对，分别向每个分布式终端d
i
或资源提供端s
j
输出加密密钥对和解密密钥对。
[0014]
优选的，所述步骤s2包括：
[0015]
根据加密密钥对分别将待加密信息2x
j
，2y
j
，1进行加密，生成加密信息
[0016]
优选的，所述步骤s2包括：根据以下公式对待加密信息进行加密，获得加密信息：
[0017][0018]
其中，r为随机生成的整数；a为代价信息参数；n为加密秘钥参数；g加密秘钥参数。
[0019]
优选的，所述步骤s3包括：分布式终端d
i
接收到资源提供端s
j
返回的加密信息后，随机生成两个浮点数r1和r2，进行同态加密计算资源提供端s
j
的距离指标
[0020]
优选的，包括：根据以下公式计算资源提供端s
j
的距离指标
[0021][0022][0023][0024][0025][0026][0027][0028]
其中，2x
j
，2y
j
，1分别为待加密信息；i为分布式终端序列号；j为资源提供端序列号；r1为随机生成浮点数；r2为随机生成浮点数。
[0029]
优选的，所述步骤s3还包括：在回传加密信息的资源提供端s
j
中随机选择一个作为参考计算对象s
*
，并将加密信息发送给除参考计算对象s
*
之外的所有资源提供端s
j
；
[0030]
除参考计算对象s
*
之外的所有资源提供端s
j
接收距离指标，根据所述参考计算对象s
*
的密钥进行解密计算并发送给分布式终端d
i
与所述参考计算对象s
*
；
[0031]
选择与所述参考计算对象s
*
最近的资源提供端s
j
最小值，进行信息解密，确定最近的资源提供端s
j
。
[0032]
优选的，根据以下公式对进行解密计算：
[0033][0034]
其中，i为分布式终端序列号；j为资源提供端序列号；r1为随机生成浮点数；r2为随
机生成浮点数；为加密信息。
[0035]
优选的，分布式终端d
i
只收到一个资源提供端s
j
返回的加密信息，则损失分布式终端d
i
与返回加密信息的资源提供端s
j
进行配对，并退出信息匹配。
[0036]
优选的，还包括：检测是否存在分布式终端d
i
未进行资源匹配，若存在分布式终端d
i
未进行资源匹配，则随机向临近的多个资源提供端s
j
发送资源需求请求，选择最优的资源提供端s
j
与所述分布式终端d
i
进行资源匹配；拖不存在分布式终端d
i
未进行资源匹配，则资源匹配结束。
[0037]
综上，实施本发明的实施例，具有如下的有益效果：
[0038]
本发明提供的电网中分布式终端的资源匹配方法，通过终端间端到端通信广播需求信息，不经过云端服务器，实现彼此最近的需求者-供应商匹配，确保了匹配的稳定性；采用同态加密算法传输位置信息，由参考对象进行最小距离筛选，既确保了终端位置隐私，又降低了计算开销，同时该算法适用于动态环境，每一轮进行在线匹配，终端加入或者退出都不会影响需求者-供应商匹配。
附图说明
[0039]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，根据这些附图获得其他的附图仍属于本发明的范畴。
[0040]
图1为本发明实施例电网中分布式终端的网络示意图。
[0041]
图2为本发明实施例中一种电网中分布式终端的资源匹配方法的主流程示意图。
具体实施方式
[0042]
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。
[0043]
如图1所示，在配电网物联网环境中包含多个分布式终端(例如，3个)和多个(例如，3个)台边缘服务器(资源提供端)，当分布式终端计算资源不足时，可直接向周围广播需求信息，当其他分布式终端和边缘服务器(资源提供端)收到需求信号后，可根据计算资源需求、自身空闲计算资源和空间距离，决定是否提供计算资源，当确定匹配后，该计算资源需求-供应对则退出，不参与后续的计算资源匹配。
[0044]
如图2所示，为本发明提供的一种电网中分布式终端的资源匹配方法的一个实施例的示意图。在该实施例中，所述方法包括以下步骤：
[0045]
步骤s1，分布式终端d
i
响应于计算资源需求信号，随机向临近的多个资源提供端s
j
发送资源需求请求；可以理解的，分布式终端d
i
需要计算资源时，它发送一个需求广播向附近的计算资源供应商。
[0046]
步骤s2，所述资源提供端s
j
接收资源需求请求后，根据加密密钥对生成加密信息，并将所述加密信息回传给分布式终端；可以理解的，各供应商(包括边缘服务器和分布式终端)收到需求后，根据公开加密密钥对生成加密信息，并返回给需求者。
[0047]
具体实施例中，根据加密密钥对分别将待加密信息2x
j
，2y
j
，1进行加密，生成加密信息具体的，根据以下公式对待加密信息进行加密，获得加密信息：
[0048][0049]
其中，r为随机生成的整数；a为代价信息参数；n为加密秘钥参数；g加密秘钥参数。
[0050]
步骤s3，所述分布式终端d
i
确定回传加密信息的资源提供端s
j
数量，并计算回传加密信息的资源提供端s
j
与所述分布式终端d
i
的距离指标，选择所述距离指标值最小的资源提供端s
j
作为最优的资源提供端s
j
与所述分布式终端d
i
进行资源匹配；可以理解的，采用同态加密算法传输位置信息，由参考对象进行最小距离筛选，既确保了终端位置隐私，又降低了计算开销。
[0051]
具体实施例中，如果分布式终端d
i
只收到一个资源提供端s
j
的返回加密信息，则进行配对，并退出信息匹配。如果收到多个资源提供端s
j
的返回加密信息，分布式终端d
i
接收到资源提供端s
j
返回的加密信息后，随机生成两个浮点数r1和r2，进行同态加密计算资源提供端s
j
的距离指标在回传加密信息的资源提供端s
j
中随机选择一个作为参考计算对象s*，并将加密信息发送给除参考计算对象s
*
之外的所有资源提供端s
j
；除参考计算对象s
*
之外的所有资源提供端s
j
接收距离指标，根据所述参考计算对象s
*
的密钥进行解密计算并发送给分布式终端d
i
与所述参考计算对象s
*
；选择与所述参考计算对象s
*
最近的资源提供端s
j
最小值，进行信息解密，确定最近的资源提供端s
j
；可以理解的，由于每个资源提供端距离指标采用不同钥匙计算，无法直接比较。为了能够进行比较并找到它们的最小值，即距离需求者最近的资源提供端，需求者在返回信息的资源提供端中随机选择一个提供端s
*
，并将发送给除s
*
的所有提供端。提供端s
*
由于在信息中没有可知自己为参考计算对象。
[0052]
具体的，根据以下公式对进行解密计算：
[0053][0054]
其中，i为分布式终端序列号；j为资源提供端序列号；r1为随机生成浮点数；r2为随机生成浮点数；为加密信息。
[0055]
本实施例中，还包括：检测是否存在分布式终端d
i
未进行资源匹配，若存在分布式终端d
i
未进行资源匹配，则随机向临近的多个资源提供端s
j
发送资源需求请求，选择最优的资源提供端s
j
与所述分布式终端d
i
进行资源匹配；拖不存在分布式终端d
i
未进行资源匹配，则资源匹配结束。
[0056]
综上，实施本发明的实施例，具有如下的有益效果：
[0057]
本发明提供的电网中分布式终端的资源匹配方法，通过终端间端到端通信广播需求信息，不经过云端服务器，实现彼此最近的需求者-供应商匹配，确保了匹配的稳定性；采用同态加密算法传输位置信息，由参考对象进行最小距离筛选，既确保了终端位置隐私，又降低了计算开销，同时该算法适用于动态环境，每一轮进行在线匹配，终端加入或者退出都
不会影响需求者-供应商匹配。
[0058]
以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。