一种计算迁移方法及装置制造方法及图纸

本发明专利技术提供一种计算迁移方法及装置，所述方法包括：获取每一移动设备的要价信息，并分别获取每一边界服务器对每一移动设备进行评估生成的估价信息；根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备；根据若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器；根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器；根据获取到的每一优胜边界服务器的效用信息确定若干个优胜移动设备。本发明专利技术提供的计算迁移方法及装置，先确定候选移动设备和候选边界服务器，再进一步确定优胜边界服务器和优胜移动设备，保证了边界服务器和移动设备的真实性，提高了边缘计算的效率。

【技术实现步骤摘要】
一种计算迁移方法及装置
本专利技术涉及计算机
，尤其涉及一种计算迁移方法及装置。
技术介绍
随着硬件技术的快速发展，移动设备的性能迅速发展，智能手机在世界范围内越来越普及。移动边缘计算是当前的物联网系统中的一个新兴的范例，其中，计算被迁移到移动设备可以大大提高计算效率。现有技术中，通过拍卖算法选择移动设备提供计算力，拍卖理论在经济学中得到了很好的发展和应用，它可以通过一系列规则将市场上的买方所需的资源从卖方分配给买方。拍卖机制中应该满足一些预期的属性，如个体合理性、预算平衡、系统高效性和真实性。真实性在抵制市场操纵和确保拍卖公平性方面起着至关重要的作用。一个真实的拍卖机制，旨在激励所有投标人自愿披露其投标项目的真实价值。如果拍卖算法是真实的，每个参与者无论买方还是卖方都将获得最优效用。但是，不幸的是，实际应用中，当存在不同种类的项目时，很难通过应用现有的解决方案来实现真实性。因此，如何确保边界服务器和移动设备的真实性，使移动设备资源的分配不会被不真实的行为所干预，以提高参与者自身的利益，使各自的效用最大化，是亟待解决的技术问题。
技术实现思路
本专利技术的目的是提供一种计算迁移方法及装置，解决了现有技术中中无法保证边界服务器和移动设备的真实性，以及边缘计算的效率低的技术问题。为了解决上述技术问题，一方面，本专利技术提供一种计算迁移方法，包括：获取每一移动设备的要价信息，并分别获取每一边界服务器对每一移动设备进行评估生成的估价信息；根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备；根据所述若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器；根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器；根据获取到的每一优胜边界服务器的效用信息确定若干个优胜移动设备，所述优胜移动设备与所述优胜边界服务器一一对应；将目标优胜移动设备与目标优胜边界服务器的一一对应关系发送给所述目标优胜边界服务器，以供所述目标优胜边界服务器将获取到的待计算任务发送给所述目标优胜移动设备进行计算。另一方面，本专利技术提供一种计算迁移装置，包括：获取模块，用于获取每一移动设备的要价信息，并分别获取每一边界服务器对每一移动设备进行评估生成的估价信息；第一确定模块，用于根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备；第二确定模块，用于根据所述若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器；第三确定模块，用于根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器；第四确定模块，用于根据获取到的每一优胜边界服务器的效用信息确定若干个优胜移动设备，所述优胜移动设备与所述优胜边界服务器一一对应；发送模块，用于将目标优胜移动设备与目标优胜边界服务器的一一对应关系发送给所述目标优胜边界服务器，以供所述目标优胜边界服务器将获取到的待计算任务发送给所述目标优胜移动设备进行计算。再一方面，本专利技术提供一种用于计算迁移的电子设备，包括：存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行上述的方法。本专利技术提供的计算迁移方法及装置，先确定候选移动设备和候选边界服务器，再进一步确定优胜边界服务器和优胜移动设备，保证了边界服务器和移动设备的真实性，提高了边缘计算的效率。附图说明图1为依照本专利技术实施例的计算迁移方法示意图；图2为依照本专利技术实施例的边界服务器和移动设备之间的关系图；图3为依照本专利技术实施例的边界服务器和候选移动设备之间的关系图图4为依照本专利技术实施例的候选边界服务器和候选移动设备之间的关系图；图5为依照本专利技术实施例的优胜边界服务器和候选移动设备之间的关系图；图6为依照本专利技术实施例的优胜边界服务器和优胜移动设备之间的关系图；图7为依照本专利技术实施例的计算迁移装置示意图；图8为本专利技术实施例提供的用于计算迁移的电子设备的结构示意图。具体实施方式为了使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为依照本专利技术实施例的计算迁移方法示意图，如图1所示，本专利技术实施例提供一种计算迁移方法，其执行主体为计算迁移装置，所述方法包括：步骤S101、获取每一移动设备的要价信息，并分别获取每一边界服务器对每一移动设备进行评估生成的估价信息；步骤S102、根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备；步骤S103、根据所述若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器；步骤S104、根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器；步骤S105、根据获取到的每一优胜边界服务器的效用信息确定若干个优胜移动设备，所述优胜移动设备与所述优胜边界服务器一一对应；步骤S106、将目标优胜移动设备与目标优胜边界服务器的一一对应关系发送给所述目标优胜边界服务器，以供所述目标优胜边界服务器将获取到的待计算任务发送给所述目标优胜移动设备进行计算。具体的，本专利技术实施例提供的计算迁移系统中，包括一个计算迁移装置，若干个边界服务器，和若干个移动设备。计算迁移装置作为拍卖师，负责根据边界服务器端的估价，和移动设备端的出价排序，选出两个阈值包括清算要价和清算偿款，并且根据这两个阈值选出优胜候选边界服务器端和候选移动设备端；将胜出边界服务器端和移动设备端候选者互相映射，并且根据每个移动设备端映射的不同边界服务器数量和出价计算出付款，并且淘汰除了最高出价的边界服务器端，最后根据每个边界服务器端所对应多个移动设备端的利用率，选择利用率最高的移动设备端，并且淘汰其余边界服务器。边界服务器作为计算迁移的参与者，负责对各移动设备性能进行评估，给出估价信息，并将待计算任务发送给最终的优胜移动设备进行计算。移动设备作为计算迁移的参与者，负责对给出自己的要价信息，并对最后的优胜边界服务器发送的待计算进行计算，同时获取相应的奖金。首先，每一边界服务器接收每一移动设备上报的硬件性能，并接收需求设备发送的计算任务，各边界服务器端根据各移动设备的硬件性能，以及当前任务要求对各移动设备性能进行评估，根据权重给出估价信息。每一边界服务器将对每一移动设备进行评估生成的估价信息发送到计算迁移装置。各移动设备根据其自身的使用成本，将自己的要价信息发送到计算迁移装置。例如，在一个计算迁移系统中，包括一个计算迁移装置，5个边界服务器，和7个移动设备。5个边界服务器分别用c1、c2、c3、c4和c5表示，7个移动设备分别用m1、m2、m3、m4、m5、m6和m7表示，c1、c2、c3、c4和c5组成的集合用C表示，则有m1、m2、m3、m4、m5、m6和m7组成的集合用M表示，则有计算迁移装置获取到的移动设备m1、m2、m3、m4、m5、m6和m7的要价信息如表1所示，从表1中可以直观的看出每一边界服务器对每一移动设备的估计信息本文档来自技高网...

【技术保护点】
1.一种计算迁移方法，其特征在于，包括：获取每一移动设备的要价信息，并分别获取每一边界服务器对每一移动设备进行评估生成的估价信息；根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备；根据所述若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器；根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器；根据获取到的每一优胜边界服务器的效用信息确定若干个优胜移动设备，所述优胜移动设备与所述优胜边界服务器一一对应；将目标优胜移动设备与目标优胜边界服务器的一一对应关系发送给所述目标优胜边界服务器，以供所述目标优胜边界服务器将获取到的待计算任务发送给所述目标优胜移动设备进行计算。

【技术特征摘要】
1.一种计算迁移方法，其特征在于，包括：获取每一移动设备的要价信息，并分别获取每一边界服务器对每一移动设备进行评估生成的估价信息；根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备；根据所述若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器；根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器；根据获取到的每一优胜边界服务器的效用信息确定若干个优胜移动设备，所述优胜移动设备与所述优胜边界服务器一一对应；将目标优胜移动设备与目标优胜边界服务器的一一对应关系发送给所述目标优胜边界服务器，以供所述目标优胜边界服务器将获取到的待计算任务发送给所述目标优胜移动设备进行计算。2.根据权利要求1所述的方法，其特征在于，所述根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备，具体为：获取清算要价信息，所述清算要价信息为将每一移动设备的要价信息按照从小到大的顺序依次编号后，编号为Q的要价信息，其中，Q为(m/2+1/2)向上取整后的值，m为移动设备的数量；根据所述清算要价信息确定所述候选移动设备，所述候选移动设备为小于所述清算要价信息的要价信息对应的移动设备。3.根据权利要求2所述的方法，其特征在于，所述根据每一移动设备的要价信息和移动设备的数量确定若干个候选移动设备，和所述根据所述若干个候选移动设备和获取到的清算偿款确定若干个候选边界服务器之间，还包括：获取所述清算偿款信息，所述清算偿款信息为在分别获取每一边界服务器对每一移动设备进行评估生成的估价信息中，大于所述清算要价信息，且与所述清算要价信息之差的绝对值最小的估价信息。4.根据权利要求1所述的方法，其特征在于，所述候选边界服务器为对某一候选移动设备进行评估生成的估价信息中，大于等于所述清算偿款信息的估价信息对应的边界服务器。5.根据权利要求1所述的方法，其特征在于，所述根据每一候选边界服务器对每一候选移动设备进行评估生成的估价信息确定若干个优胜边界服务器，具体为：若判断获知只有一个目标候选边界服务器对某一候选移动设备进行评估生成了估价信息，则将所述目标候选边界服务器作为优胜边界服务器；若判断获知存在多个目标候选边界服务器均对某一候选移动设备进行评估生成了多个估价信息，则将生成的估价信息最高的目标候选边界服务器作为优胜边界服务器。6.根据权利要求5所述的方法，其特征在于，所述则将生成的估价信息最高...

【专利技术属性】
技术研发人员：刘杨，戴斯达，许长桥，关建峰，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11