CN113282348B - 一种基于区块链的边缘计算任务卸载***及方法 - Google Patents
一种基于区块链的边缘计算任务卸载***及方法 Download PDFInfo
- Publication number
- CN113282348B CN113282348B CN202110576331.XA CN202110576331A CN113282348B CN 113282348 B CN113282348 B CN 113282348B CN 202110576331 A CN202110576331 A CN 202110576331A CN 113282348 B CN113282348 B CN 113282348B
- Authority
- CN
- China
- Prior art keywords
- task
- mec server
- unloading
- mec
- game
- 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.)
- Active
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000012795 verification Methods 0.000 claims abstract description 19
- 230000008569 process Effects 0.000 claims abstract description 13
- 230000007246 mechanism Effects 0.000 claims abstract description 4
- 230000009471 action Effects 0.000 claims description 20
- 230000006399 behavior Effects 0.000 claims description 18
- 238000002790 cross-validation Methods 0.000 claims description 10
- 238000010200 validation analysis Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 5
- 238000003066 decision tree Methods 0.000 claims description 4
- 239000003999 initiator Substances 0.000 claims description 4
- 229920003087 methylethyl cellulose Polymers 0.000 claims description 4
- 230000001934 delay Effects 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000209202 Bromus secalinus Species 0.000 description 1
- 238000013474 audit trail Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44594—Unloading
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于区块链的边缘计算任务卸载***及方法，本发明***包括：无线网络设备单元，包含多个通过网络连接的物联网设备，物联网设备从物理环境中收集物联网应用程序的数据信息，并将信息转发到MEC服务器单元来执行任务计算；MEC服务器单元，包含多个MEC服务器，用于实现区块链的共识机制和根据部署在MEC服务器上区块链网络中的智能合约实现无线网络设备签署注册和任务卸载。本发明通过使用区块链技术，保证边缘计算任务卸载过程的可追溯性与可见性；通过基于优先级的任务卸载方法，更加能合理的满足对当前卸载任务有不同时延要求用户的需求；通过基于博弈论的卸载结果验证方法，保证计算结果的正确性和可验证性，以提高任务卸载的质量。
Description
技术领域
本发明属于移动边缘计算和区块链技术领域，具体涉及一种在边缘计算中基于区块链的高可靠任务卸载***及方法。
背景技术
随着物联网各种关键任务应用的发展，例如车辆网络(包括车辆到车辆、车辆到基础设施、增强现实技术和城市传感等)，需要确保为这些应用中使用的设备提供足够的计算能力和低延迟连接。
然而，在物联网应用中，拥有足够的计算资源和低延迟之间存在着矛盾。这在距离物联网设备较近的地方尤为突出，原因在于从物联网设备到云端的第一次网络传输的网络容量可能有限。为弥补云计算的缺陷，欧洲电信标准协会提出了一个移动边缘计算(MobileEdge Computing，MEC)框架。移动边缘计算是基于5G演进的架构，并将移动接入网与互联网业务深度融合的一种技术。一方面是为了减少将数据从客户拥有的物联网设备转发到云平台相关的延迟。另一方面将计算能力、存储能力下沉到移动边缘节点，提供第三方应用集成和部署，使得更多移动边缘计算的创新得以实现。这克服了当前云服务中的一些潜在限制因素：终端设备的能耗较低，减少了将安全敏感数据传输到云平台的要求，以及物联网设备和云平台之间的网络容量需求。
在现有的边缘计算任务卸载方案中仍然存在一些问题，当用户对于不同卸载任务的时延需求不同，一些紧急任务无法第一时间得到解决；移动边缘计算服务器提供商处理用户数据的审计跟踪能力有限，用户难以对任务卸载过程进行追溯；边缘计算是一种由外部提供的服务，边缘服务器计算结果的正确性难以保证。
发明内容
为解决上述边缘计算中任务卸载存在卸载结果不可靠的问题，本发明提供了一种在边缘计算中基于区块链的高可靠任务卸载***及方法。本发明卸载技术方案包括区块链中基于优先级的卸载方法和基于博弈论的卸载结果验证方法。整个卸载策略部署在区块链智能合约中以确保整个卸载过程的可见性和可追溯性。
为了实现以上目的，本发明采取以下技术方案：
一种基于区块链的边缘计算任务卸载***，包括无线网络设备单元和MEC服务器单元。无线网络设备单元包含多个通过网络连接的物联网设备。
无线网络设备单元包含多个物联网设备，例如物联网传感器，这些物联网设备从物理环境中收集各种物联网应用程序的数据信息，并将任务信息转发到MEC服务器单元来执行任务计算；
MEC服务器单元包含多个MEC服务器，用于实现区块链的共识机制和根据部署在MEC服务器上区块链网络中的智能合约实现无线网络设备签署注册和任务卸载。
进一步的，无线网络设备单元完成物联网设备签署注册到MEC服务器上的区块链网络，并且注册认证信息会被存储在智能合约中。
进一步的，无线网络设备中的物联网设备转发从物理设备收集或用户上传的数据信息到MEC服务器上区块链网络中的智能合约中。
进一步的，MEC服务器单元中的智能合约根据上传任务信息，通过基于优先级的任务卸载方法，选择合适的MEC服务器进行任务卸载。
进一步的，通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证。上述MEC服务器单元中的智能合约会将卸载过程以及计算结果验证记录在区块链中。
进一步的，上述MEC服务器单元会将计算结果返回到发送任务和数据信息的物联网设备处。
本发明基于区块链的边缘计算任务卸载方法，包括以下步骤：
S1.通过物联网设备上传卸载任务信息到区块链的智能合约中；
S2.根据要卸载的任务信息，通过基于优先级的卸载方法，选择合适的边缘服务器进行任务卸载；
优选的，假设无线网络设备上传的任务集合M＝{1,2,...,m}，该任务集合可以表示不同类型计算任务的集合，用
描述卸载任务i的属性，ui是任务i上传数据的大小，ci表示完成任务i所需的CPU周期数，zi表示输出结果的数据大小，ti表示计算任务的最大延迟容差，最大延迟容差表示该任务所能容忍的最大延迟。
优先队列PQ中的任务按照任务延迟容差从小到大进行排序，并且队列中任务的顺序会根据新加入的任务动态调整。任务从队尾放入优先队列，每次在优先队列中选择队首任务进行卸载。
进一步优选的，通过计算出物联网设备通信传输范围内每个MEC服务器各自的卸载时延，选择时延最优的MEC服务器进行任务卸载计算，选择次优的MEC服务器进行计算结果的交叉验证。MEC服务器计算出卸载任务结果后，将所有结果记录到部署在区块链中的智能合约中。
S3.通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证；
优选的，通过让两个MEC服务器完成同一任务，制定合理的交易规则，使理性的MEC服务器不会相互勾结和作弊。在没有共谋的情况下，可以通过检查两个MEC的结果来进行交叉验证。本方法通过博弈的扩展形式对智能合约中的博弈进行证明。通过将其部署在以太坊智能合约上，结合智能合约中的交易规则实现博弈算法。因此，客户只需要支付给两个MEC服务器费用和少量交易费用就可以使用智能合约来实现计算。
该方法中的博弈通过博弈的扩展形式，以决策树的形式来表示博弈方的可能行为，以此来求纳什均衡解。此处，用户记为Client，卸载MEC服务器记为U1，验证MEC服务器记为U2，该智能合约具体介绍如下：
验证智能合约发起方为Client，验证MEC服务器U2签署注册该合约，U2需要在该验证合约中发送任务卸载结果。当U2举报不诚实的行为发生，就会引入第三方可信机构对卸载结果进行验证。假设当任务完成时用户需支付MEC服务器的支出为w，MEC服务器需要的计算成本为c，获取任务的押金为d，第三方可信机构验证费用为e。
在正常合理情况下，以下关系显然成立：
w≥c:边缘服务器获得收益通常情况下大于其计算成本。
e>2w:第三方可信机构计算任务花费应大于用户支付给两个MEC服务器所需金额。否则不需要使用MEC服务器，客户只使用第三方可信机进行计算。
如果MEC服务器出现不诚实的行为，e由该MEC服务器支付，一个诚实的客户只需雇两个MEC服务器再加上智能合约的交易成本即可。此外，为满足理想的纳什均衡，在智能合约中设定限制条件d>c+e。
优选的，扩展式博弈树的任意节点表示该博弈进行中的每一个可能的状态。博弈从唯一的初始节点开始，通过由MEC服务器采取的行动来决定到达终端节点的路径，此时博弈结束，MEC服务器得到相应的收益。每个非终端节点只属于一个参与博弈的MEC服务器；参与者在该节点选择其可能的行动，每个可能的行动通过边从节点到达另一个节点。该博弈总共分为三个阶段：第一阶段，验证MEC服务器U2发现U1出现不诚实的行为，可以选择举报该行为或者不举报该行为；第二阶段，由卸载MEC服务器U1选择行动，卸载MEC服务器U1会选择返回正确计算结果或者返回错误计算结果；第三阶段，由验证MEC服务器U2选择行动，验证MEC服务器U2会选择返回正确计算结果或者返回错误计算结果。根据智能合约中交易规则，双方MEC服务器为了获得对自己最高的收益，U2会选择不举报并且U1和U2都会返回正确的计算结果，到达最终的纳什均衡点，并且均获得w-c的收益。
S4.将卸载过程以及计算结果验证记录在区块链中，并将任务卸载的结果传输回无线网络设备单元。
本发明一种在边缘计算中基于区块链的高可靠任务卸载的技术方案具有以下优点：通过使用区块链技术，保证边缘计算任务卸载过程的可追溯性与可见性；通过基于优先级的任务卸载方法，更加能合理的满足对当前卸载任务有不同时延要求用户的需求；通过基于博弈论的卸载结果验证方法，保证计算结果的正确性和可验证性，从而提高任务卸载的质量。
附图说明
图1是实施例一提供的一种基于区块链的边缘计算任务卸载***。
图2是实施例一提供的一种基于区块链的边缘计算任务卸载流程示意图。
图3是实施例一提供的一种基于扩展式博弈树的卸载结果验证方法示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式。本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
本发明针对现有边缘计算中任务卸载存在的缺陷，提供了一种在边缘计算中基于区块链的高可靠任务卸载***及方法。
实施例一
本实施例提供一种基于区块链的边缘计算任务卸载***，如图1所示，其包括无线网络设备单元和MEC服务器单元。无线网络设备单元由多个物联网设备组成；MEC服务器单元由多个MEC服务器组成。
无线网络设备单元，用于获取用户和无线传感器收集的任务数据，并将数据信息转发至部署有智能合约的MEC服务器单元。
无线网络设备由物联网设备组成，包括各种传感器、摄像头等，通常部署在各种不同的环境中，例如智能汽车、建筑物、街道等，其数据主要用于智能交通、智能建筑等***应用中。由于无线网络设备本身的计算能力有限而无法对收集的数据进行处理，因此需要将任务卸载到有计算能力和一定存储空间的设备进行卸载。
MEC服务器单元，用于实现区块链的共识机制和根据部署在MEC服务器上区块链网络中的智能合约实现无线网络设备签署注册和任务卸载。区块链网络由多个MEC服务器组成，区块链节点会部署在多个边缘计算节点上。
边缘服务器节点可分为代理MEC服务器节点和普通MEC服务器节点。代理MEC服务器节点负责区块链网络中智能合约的部署，添加或更改卸载策略。普通MEC服务器单元负责对无线网络设备单元上传的任务信息和数据进行计算处理。
每个MEC服务器都能与区块链上的智能合约进行交互，通过智能合约中卸载策略将任务卸载到这些MEC服务器上，从选择合适的MEC服务器到任务卸载过程和验证计算结果的过程都会记录在区块链中，以便追溯。
如图2所示为本实例提供的一种基于区块链的高可靠任务卸载流程图，包括如下步骤：
S1.通过物联网设备上传卸载任务信息到区块链的智能合约中。
S2.根据需要卸载的任务信息，通过基于优先级的卸载方法，选择合适的边缘服务器进行任务卸载。
S3.通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证。
S4.将卸载过程以及计算结果验证记录在区块链中，并将任务卸载的结果传输回无线网络设备单元。
在步骤S1中，无线网络设备单元上传任务信息到区块链网络中的智能合约中，并将任务上传信息记录到区块链中，根据智能合约中任务卸载策略来选择MEC服务器进行任务卸载。
在步骤S2中，在该卸载***中，卸载策略方法起着关键作用。目前，常规的任务卸载策略的设计考虑多个因素，例如：物联网设备与MEC服务器距离，MEC服务器租赁成本，MEC服务器计算能力等。在本实施例中提出区块链中基于优先级的卸载方法，具体的，假设无线网络设备上传的任务集合M＝{1,2,...,m}，该任务集合可以表示不同类型计算任务的集合，用
描述卸载任务i的属性，ui是任务i上传数据的大小，ci表示完成任务i所需的CPU周期数，zi表示输出结果的数据大小，ti表示计算任务的最大延迟容差，最大延迟容差表示该任务所能容忍的最大延迟。
该模型中无线网络设备和MEC服务器之间的数据通信采用频分多址技术(frequency division multiple access，FDMA)。FDMA技术通过将信道的带宽划分为单独的非重叠频率子信道并将每个子信道分配给单独的用户，从而允许多个用户通过单个通信信道(例如同轴电缆或微波束)发送数据。用户可以通过以子信道的频率在载波上对其进行调制来发送数据。在FDMA技术中，信道被分为多个子信道，各子信道无线电传播速率和信道带宽以及信道衰落有关。因此该模型中各层网络设备之间任务卸载传输速率可表示为:
其中，Hi为信道增益，Hi＝di r，di为无效网络设备单元到MEC服务器单元距离，r为信道衰落因子，Bi为信道的带宽，Pi为信道所传输信号的平均功率，N为信道内部的高斯噪声功率。
根据任务卸载传输速率，任务数据传输延迟可表示为
任务卸载到MEC服务器任务计算延迟可表示为
其中，fi为MEC服务器计算频率。
MEC服务器将任务计算结果传回延迟可表示为
任务卸载总时延可表示为
t＝t1+t2+t3
优先队列PQ中的任务按照任务延迟容差从小到大进行排序，并且队列中任务的顺序会根据新加入的任务动态调整。任务从队尾放入优先队列，每次在优先队列中选择队首任务进行卸载。
进一步的，通过计算出物联网设备通信传输范围内每个MEC服务器各自的卸载时延，选择时延最优的MEC服务器进行任务卸载计算，选择次优的MEC服务器进行计算结果的交叉验证。MEC服务器计算出卸载任务结果后，将所有结果记录到部署在区块链中的智能合约中。
在步骤S3中，通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证。具体的，通过让两个MEC服务器完成同一任务，制定合理的交易规则，使理性的MEC服务器不会相互勾结和作弊。在没有共谋的情况下，可以通过检查两个MEC的结果来进行交叉验证。本方法通过博弈的扩展形式对智能合约中的博弈进行证明。通过将其部署在以太坊智能合约上，结合智能合约中的交易规则实现博弈算法。因此，客户只需要支付给两个MEC服务器费用和少量交易费用就可以使用智能合约来实现计算。
以下是本实例将在合约中使用的货币变量，它们都是非负的。
c:边缘服务器计算任务的成本。
e:调用第三方可信机构重新计算任务并解决问题的费用纠纷。
d:边缘计算需要向客户支付的押金，以便获得这份工作。
w:客户同意支付给边缘服务器计算以完成任务的金额。
在正常合理情况下，以下关系显然成立：
w≥c:边缘服务器获得收益通常情况下大于其计算成本。
e>2w:第三方可信机构计算任务花费应大于用户支付给两个MEC服务器所需金额。否则不需要使用MEC服务器，客户只使用第三方可信机进行计算。
如果出现不诚实的行为，e由该MEC服务器支付，一个诚实的客户只需雇两个MEC服务器再加上智能合约的交易成本即可。此外，为满足理想的纳什均衡，在智能合约中设定限制条件d>c+e。
设计该博弈算法的主要困难是如何避免反制。客户可以通过向诚实MEC服务器提供额外奖励并更改平衡来，从而使共谋不太可取。但是，一旦不诚实的MEC服务器知道客户提供了什么，它们便可以创建反合约，以便勾结再次成立。这个循环可以无休止地进行下去。
为了逃避循环，该博弈方法不是通过反击共谋，而是激励MEC服务器报告共谋。如果签订了该智能合约并举报了串通，第三方可信机构将介入，验证计算结果并决定谁作弊。反合约是没有意义的，因为一旦涉及到第三方可信机构，一个MEC服务器的收益就仅取决于它是否不诚实，而不取决于另一个MEC服务器的行为。
本实例提出的基于博弈论的卸载结果验证方法，该博弈通过博弈的扩展形式，以决策树的形式来表示博弈方的可能行为，以此来求纳什均衡解。此处用户记为Client，卸载MEC服务器记为U1，验证MEC服务器记为U2.。该智能合约具体介绍如下：
验证智能合约发起方为Client，需要验证MEC服务器U2签署注册该合约，U2需要在该验证合约中发送任务卸载结果。当U2举报不诚实的行为发生，就会引入第三方可信机构对卸载结果进行验证。
如图3所示是本实施例提供的一种基于扩展式博弈树的卸载结果验证方法示意图。
具体的，图中扩展式博弈树的任意节点V表示该博弈进行中的每一个可能的状态。博弈从唯一的初始节点V0开始，通过由MEC服务器采取的行动来决定到达终端节点的路径，此时博弈结束，MEC服务器得到相应的收益。每个非终端节点只属于一个参与博弈的MEC服务器；参与者在该节点选择其可能的行动，每个可能的行动通过边从节点到达另一个节点。该博弈总共分为三个阶段：第一阶段，此时博弈处于V0状态，验证MEC服务器U2发现U1出现不诚实的行为，可以选择举报该行为或者不举报该行为；第二阶段，由卸载MEC服务器U1选择行动，卸载MEC服务器U1会选择返回正确计算结果或者返回错误计算结果；第三阶段，由验证MEC服务器U2选择行动，验证MEC服务器U2会选择返回正确计算结果或者返回错误计算结果。根据智能合约中交易规则，双方MEC服务器为了获得对自己最高的收益，U2会选择不举报并且U1和U2都会返回正确的计算结果，到达最终的纳什均衡点，并且均获得w-c的收益。
综上，本发明提出一种基于区块链的高可靠任务卸载***及方法。本发明***架构支持物联网设备的移动性，并允许它们随时加入或离开；通过区块链技术，保证边缘计算任务卸载过程的可追溯性与可见性；通过基于优先级的任务卸载方法，更加能合理的满足对当前卸载任务有不同时延要求用户的需求；通过基于博弈论的卸载结果验证方法，保证计算结果的正确性、可验证性以及卸载任务的质量。
上述实施例仅为本发明的较佳可行实施例和所运用技术原理。本发明所属技术领域的技术人员可以对所描述的具体实施例做其他补充或修改，或采用其他方式的替代。因此，虽然通过以上实施例使本发明目的及优点更加清楚，但是本发明不仅仅限于以上实施例。所以本发明书不应理解为对本发明的限制。
Claims (9)
1.一种基于区块链的边缘计算任务卸载***，其特征是包括如下单元：
无线网络设备单元，包含多个通过网络连接的物联网设备，所述的物联网设备从物理环境中收集物联网应用程序的数据信息，并将信息转发到MEC服务器单元来执行任务计算；
MEC服务器单元，包含多个MEC服务器，用于实现区块链的共识机制和根据部署在MEC服务器上区块链网络中的智能合约实现无线网络设备签署注册和任务卸载，且还通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证；所述通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证的具体执行步骤如下：
通过让两个MEC服务器完成同一任务，制定合理的交易规则，使理性的MEC服务器不会相互勾结和作弊；在没有共谋的情况下，通过检查两个MEC的结果来进行交叉验证；
所述的博弈通过博弈的扩展形式，以决策树的形式来表示博弈方的可能行为，以此来求纳什均衡解；用户记为Client，卸载MEC服务器记为U1，验证MEC服务器记为U2，具体如下：
验证智能合约发起方为Client，验证MEC服务器U2签署注册该合约，U2需要在该验证智能合约中发送任务卸载结果；当U2举报不诚实的行为发生，引入第三方可信机构对卸载结果进行验证；假设当任务完成时用户需支付MEC服务器的支出为w，MEC服务器需要的计算成本为c，获取任务的押金为d，第三方可信机构验证费用为e；
在正常合理情况下，以下关系成立：
w≥c:边缘服务器获得收益通常情况下大于计算成本；
e>2w:第三方可信机构计算任务花费应大于用户支付给两个MEC服务器所需金额；否则不需要使用MEC服务器，客户只使用第三方可信机进行计算；
若MEC服务器出现不诚实的行为，e由该MEC服务器支付，一个诚实的客户只需雇两个MEC服务器再加上智能合约的交易成本即可；此外，为满足理想的纳什均衡，在智能合约中设定限制条件d>c+e；
扩展式博弈树的任意节点表示该博弈进行中的每一个可能的状态；博弈从唯一的初始节点开始，通过由MEC服务器采取的行动来决定到达终端节点的路径，此时博弈结束，MEC服务器得到相应的收益；每个非终端节点只属于一个参与博弈的MEC服务器；参与者在该节点选择其可能的行动，每个可能的行动通过边从节点到达另一个节点；该博弈总共分为三个阶段：第一阶段，验证MEC服务器U2发现U1出现不诚实的行为，选择举报该行为或者不举报该行为；第二阶段，由卸载MEC服务器U1选择行动，卸载MEC服务器U1会选择返回正确计算结果或者返回错误计算结果；第三阶段，由验证MEC服务器U2选择行动，验证MEC服务器U2会选择返回正确计算结果或者返回错误计算结果；根据智能合约中交易规则，双方MEC服务器为了获得对自己最高的收益，U2会选择不举报并且U1和U2都会返回正确的计算结果，到达最终的纳什均衡点，并且均获得w-c的收益。
2.如权利要求1所述一种基于区块链的边缘计算任务卸载***，其特征是，无线网络设备单元完成物联网设备签署注册到MEC服务器上的区块链网络，并且注册认证信息会被存储在智能合约中。
3.如权利要求1或2所述一种基于区块链的边缘计算任务卸载***，其特征是，无线网络设备中的物联网设备转发从物理设备收集或用户上传的数据信息到MEC服务器上区块链网络中的智能合约中。
4.如权利要求1所述一种基于区块链的边缘计算任务卸载***，其特征是，MEC服务器单元中的智能合约根据上传任务信息，通过基于优先级的任务卸载方法，选择合适的MEC服务器进行任务卸载。
5.如权利要求1所述一种基于区块链的边缘计算任务卸载***，其特征是，通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证；所述MEC服务器单元中的智能合约将卸载过程以及计算结果验证记录在区块链中。
6.如权利要求1或2或4-5任一项所述一种基于区块链的边缘计算任务卸载***，其特征是，所述的MEC服务器单元将计算结果返回到发送任务和数据信息的物联网设备。
7.一种基于区块链的边缘计算任务卸载方法，其特征是包括以下步骤：
S1.通过无线网络设备单元的物联网设备上传卸载任务信息到MEC服务器单元的区块链智能合约；
S2.根据要卸载的任务信息，通过基于优先级的卸载方法，选择合适的边缘服务器进行任务卸载；
S3.通过智能合约中基于博弈论的卸载结果验证方法，对计算结果进行交叉验证；
S4.将卸载过程以及计算结果验证记录在区块链中，并将任务卸载的结果传输回无线网络设备单元；
步骤S3具体如下：通过让两个MEC服务器完成同一任务，制定合理的交易规则，使理性的MEC服务器不会相互勾结和作弊；在没有共谋的情况下，通过检查两个MEC的结果来进行交叉验证；
所述的博弈通过博弈的扩展形式，以决策树的形式来表示博弈方的可能行为，以此来求纳什均衡解；用户记为Client，卸载MEC服务器记为U1，验证MEC服务器记为U2，具体如下：
验证智能合约发起方为Client，验证MEC服务器U2签署注册该合约，U2需要在该验证智能合约中发送任务卸载结果；当U2举报不诚实的行为发生，引入第三方可信机构对卸载结果进行验证；假设当任务完成时用户需支付MEC服务器的支出为w，MEC服务器需要的计算成本为c，获取任务的押金为d，第三方可信机构验证费用为e；
在正常合理情况下，以下关系成立：
w≥c:边缘服务器获得收益通常情况下大于计算成本；
e>2w:第三方可信机构计算任务花费应大于用户支付给两个MEC服务器所需金额；否则不需要使用MEC服务器，客户只使用第三方可信机进行计算；
若MEC服务器出现不诚实的行为，e由该MEC服务器支付，一个诚实的客户只需雇两个MEC服务器再加上智能合约的交易成本即可；此外，为满足理想的纳什均衡，在智能合约中设定限制条件d>c+e；
扩展式博弈树的任意节点表示该博弈进行中的每一个可能的状态；博弈从唯一的初始节点开始，通过由MEC服务器采取的行动来决定到达终端节点的路径，此时博弈结束，MEC服务器得到相应的收益；每个非终端节点只属于一个参与博弈的MEC服务器；参与者在该节点选择其可能的行动，每个可能的行动通过边从节点到达另一个节点；该博弈总共分为三个阶段：第一阶段，验证MEC服务器U2发现U1出现不诚实的行为，选择举报该行为或者不举报该行为；第二阶段，由卸载MEC服务器U1选择行动，卸载MEC服务器U1会选择返回正确计算结果或者返回错误计算结果；第三阶段，由验证MEC服务器U2选择行动，验证MEC服务器U2会选择返回正确计算结果或者返回错误计算结果；根据智能合约中交易规则，双方MEC服务器为了获得对自己最高的收益，U2会选择不举报并且U1和U2都会返回正确的计算结果，到达最终的纳什均衡点，并且均获得w-c的收益。
8.如权利要求7所述一种基于区块链的边缘计算任务卸载方法，其特征是，步骤S2具体如下：假设无线网络设备上传的任务集合M＝{1,2,...,m}，该任务集合表示不同类型计算任务的集合，用
描述卸载任务i的属性，ui是任务i上传数据的大小，ci表示完成任务i所需的CPU周期数，zi表示输出结果的数据大小，ti表示计算任务的最大延迟容差，最大延迟容差表示该任务所能容忍的最大延迟；
优先队列PQ中的任务按照任务延迟容差从小到大进行排序，并且队列中任务的顺序会根据新加入的任务动态调整；任务从队尾放入优先队列，每次在优先队列中选择队首任务进行卸载。
9.如权利要求8所述一种基于区块链的边缘计算任务卸载方法，其特征是，步骤S2进一步通过计算出物联网设备通信传输范围内每个MEC服务器各自的卸载时延，选择时延最优的MEC服务器进行任务卸载计算，选择次优的MEC服务器进行计算结果的交叉验证；MEC服务器计算出卸载任务结果后，将所有结果记录到部署在区块链的智能合约中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110576331.XA CN113282348B (zh) | 2021-05-26 | 2021-05-26 | 一种基于区块链的边缘计算任务卸载***及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110576331.XA CN113282348B (zh) | 2021-05-26 | 2021-05-26 | 一种基于区块链的边缘计算任务卸载***及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113282348A CN113282348A (zh) | 2021-08-20 |
| CN113282348B true CN113282348B (zh) | 2022-09-16 |
Family
ID=77281761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110576331.XA Active CN113282348B (zh) | 2021-05-26 | 2021-05-26 | 一种基于区块链的边缘计算任务卸载***及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113282348B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113609533B (zh) * | 2021-08-23 | 2024-02-27 | 东北大学秦皇岛分校 | 一种面向智能电网数据的完整性审计方法 |
| CN114020351B (zh) * | 2021-10-26 | 2023-08-22 | 浙江理工大学 | 一种基于智能合约的工业边缘计算卸载***及方法 |
| CN114760306B (zh) * | 2022-03-31 | 2024-04-09 | 四川链向科技集团有限公司 | 一种基于区块链对云雾边缘协同环境的任务调度方法 |
| CN114841952B (zh) * | 2022-04-28 | 2024-05-03 | 华南理工大学 | 一种云边协同的早产儿视网膜病变检测***及检测方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104462067A (zh) * | 2014-12-25 | 2015-03-25 | 南京财经大学 | 一种基于博弈论的在线交互式评论支持度倾向的预测方法 |
| CN109166036A (zh) * | 2018-07-19 | 2019-01-08 | 华北电力大学 | 一种基于区块链和契约理论的v2g能源交易机制 |
| CN112073929A (zh) * | 2020-08-05 | 2020-12-11 | 浙江理工大学 | 一种在边缘计算中基于区块链的任务卸载方法及*** |
| CN112532676A (zh) * | 2020-07-24 | 2021-03-19 | 北京航空航天大学 | 一种基于区块链数据共享的车辆计算任务卸载方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| MX2021010315A (es) * | 2019-02-28 | 2021-11-12 | Assia Spe Llc | Sistemas y metodos de administracion del espectro ergodico. |
| CN110287024B (zh) * | 2019-06-12 | 2021-09-28 | 浙江理工大学 | 一种工业智能边缘计算中面向多服务器多用户的调度方法 |
| CN111800495B (zh) * | 2020-06-30 | 2021-05-11 | 华北电力大学 | 一种车辆雾计算中的任务卸载方法 |
-
2021
- 2021-05-26 CN CN202110576331.XA patent/CN113282348B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104462067A (zh) * | 2014-12-25 | 2015-03-25 | 南京财经大学 | 一种基于博弈论的在线交互式评论支持度倾向的预测方法 |
| CN109166036A (zh) * | 2018-07-19 | 2019-01-08 | 华北电力大学 | 一种基于区块链和契约理论的v2g能源交易机制 |
| CN112532676A (zh) * | 2020-07-24 | 2021-03-19 | 北京航空航天大学 | 一种基于区块链数据共享的车辆计算任务卸载方法 |
| CN112073929A (zh) * | 2020-08-05 | 2020-12-11 | 浙江理工大学 | 一种在边缘计算中基于区块链的任务卸载方法及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113282348A (zh) | 2021-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113282348B (zh) | 一种基于区块链的边缘计算任务卸载***及方法 | |
| CN111010434B (zh) | 一种基于网络时延和资源管理的优化任务卸载方法 | |
| CN111132175B (zh) | 一种协同计算卸载和资源分配方法及应用 | |
| Yue et al. | Blockchain-based verification framework for data integrity in edge-cloud storage | |
| CN112329940A (zh) | 一种结合联邦学习与用户画像的个性化模型训练方法及*** | |
| CN114116198A (zh) | 一种移动车辆的异步联邦学习方法、***、设备及终端 | |
| Asheralieva et al. | Reputation-based coalition formation for secure self-organized and scalable sharding in IoT blockchains with mobile-edge computing | |
| CN108156236A (zh) | 业务请求处理方法、装置、计算机设备和存储介质 | |
| Huang et al. | Resource allocation and consensus of blockchains in pervasive edge computing environments | |
| CN109146490A (zh) | 区块生成方法、装置和*** | |
| CN113194146B (zh) | 领导节点确定方法、计算机设备和存储介质 | |
| Zhu et al. | Edgechain: Blockchain-based multi-vendor mobile edge application placement | |
| CN113364831A (zh) | 基于区块链的多域异构算网资源可信协同方法 | |
| CN113346938A (zh) | 一种面向空天地一体化网络的边缘计算资源融合管理方法 | |
| CN112766646B (zh) | 任务流程的生成、处理方法、装置、设备和存储介质 | |
| CN109828843A (zh) | 一种计算节点间数据传输的方法、***及电子设备 | |
| CN116669111A (zh) | 一种基于区块链的移动边缘计算任务卸载方法 | |
| CN116192960A (zh) | 基于约束条件的算力网络集群动态构建方法及*** | |
| Liu et al. | Resource allocation for video transcoding and delivery based on mobile edge computing and blockchain | |
| Asheralieva et al. | Throughput-efficient lagrange coded private blockchain for secured IoT systems | |
| CN111866181B (zh) | 一种基于区块链的雾网络中任务卸载优化方法 | |
| CN113687876A (zh) | 信息处理方法、自动驾驶控制方法和电子设备 | |
| CN115955685B (zh) | 多智能体协同路由方法、设备及计算机存储介质 | |
| TW202327380A (zh) | 基於聯邦強化學習的邊緣計算卸載優化方法及通信系統 | |
| CN115696441A (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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230625 Address after: 310000 2-206, 1399 liangmu Road, Cangqian street, Yuhang District, Hangzhou City, Zhejiang Province Patentee after: Zhejiang kangxu Technology Co.,Ltd. Address before: 310018 no.928, Xiasha No.2 street, Jianggan District, Hangzhou City, Zhejiang Province Patentee before: ZHEJIANG SCI-TECH University |
|
| TR01 | Transfer of patent right | ||
| CP03 | Change of name, title or address |
Address after: No. 2-206, No. 1399 Liangmu Road, Cangqian Street, Hangzhou District, Hangzhou City, Zhejiang Province, 311100 Patentee after: Kangxu Technology Co.,Ltd. Address before: 310000 2-206, 1399 liangmu Road, Cangqian street, Yuhang District, Hangzhou City, Zhejiang Province Patentee before: Zhejiang kangxu Technology Co.,Ltd. |
|
| CP03 | Change of name, title or address |