欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022115561200
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于区块链的可信分布式计算卸载方法,其特征在于:

基于用户或者任务卸载需求方、边缘计算服务商或者资源提供方、以及联盟链构成的分布式系统模型,提供一种基于联盟链的链上、链下数据协同方法;

其中,用户或者任务卸载需求方,为当前时刻需要进行任务卸载请求的代理方;当前时刻存在多个用户发布任务卸载请求,或者,一个用户提供多个卸载任务,且任务之间可能具有数据关联性,即任务一的计算结果是任务二的输入数据;边缘计算服务商或者资源提供方,为当前时刻存在空闲资源的边缘计算服务器的代理方;当前时刻存在多个边缘计算服务商,或者,一个边缘计算服务商提供多台边缘计算服务器,各个服务器分布在不同地区;

联盟链负责处理并记录用户的卸载请求和边缘计算服务商的资源分布情况,通过部署的智能合约提供包括注册、认证、卸载请求和资源发布的分布式服务;

分布式非关系数据库Mongodb,Mongodb是一个基于分布式文件存储的数据库,负责储存任务卸载全过程中产生的数据,包括中间文档记录;Mongodb是强数据一致性的,为任务卸载与联盟链可查性提供数据支撑;

链上的数据存储仅保存重要数据的摘要,包括:用户索引、在线节点索引、交易列表或者任务卸载记录、计算文件的数字指纹MD5、用户的签名以及资源节点的签名;上述数据存于联盟链的区块链账本,简称Ledger中;

链下的数据存储保存全复制数据,包括:用户上传的任务列表、用户信息、用户行为记录、资源节点信息、资源节点行为记录、算法信息以及任务计算中产生的一些中间数据文件的存储信息;上述数据存于Mongodb的非关系型数据库的collection中,collection是Mongodb数据库中的表。

2.根据权利要求1所述的一种基于区块链的可信分布式计算卸载方法,其特征在于:联盟链部署的智能合约用于约束用户或边缘计算服务提供商的注册与初始化,包括:用户或边缘计算服务商根据自身的身份ID注册并登录联盟链;

用户或边缘计算服务商根据自身私钥对哈希值、时间戳以及加密后的身份信息进行签名,并将签名后的哈希值、时间戳以及加密后的身份信息索引存储在联盟链的当值节点中;

边缘计算服务商根据现实情况更新资源信息;

边缘计算服务商到指定URL下载最新的算法代码,保证任务卸载的正常进行;智能合约分别进行提交记录和摘要索引的上链,完整的用户信息及资源节点信息进行链下数据库存储。

3.根据权利要求2所述的一种基于区块链的可信分布式计算卸载方法,其特征在于:智能合约的卸载申请发生时,用户上传任务数据至联盟链,包括:

用户向联盟链发起任务卸载请求;

联盟链根据自身的智能合约以及当前的资源情况判断用户的请求是否合理,并且链上存储该请求中包含的任务索引;

当判断结果为是时,联盟链中的智能合约将用户上传任务数据进行授权,区块链节点根据用户提交的授权确认交易,调用联盟链中智能合约中定义的授权接口,使任务数据使用方获得授权;并将授权后的任务数据链下存储;然后将卸载请求发送调度器等待进行任务卸载,将用户行为等其他主要信息进行链下存储;

当判断结果为否时,拒绝该任务卸载请求;

在调度器中调用卸载算法得到预卸载结果,进行实际的卸载调度;

智能合约的卸载申请发生时,边缘计算服务提供商通过联盟链对任务数据进行访问,包括:接收联盟链广播的卸载请求,更新自己接受卸载后的资源剩余情况,将资源情况索引上链,其他主要信息链下存储;

向联盟链请求解密后的任务索引,根据索引从链下数据库获得指定的任务URL和算法,到指定URL下载任务文件,并将算法预装载;

获得任务文件后,计算文件的MD5,和链上对应的信息进行比对,验证数字签名,判断是否收到了正确、完整的文件;

当判断结果为是时,进行任务计算工作,并将计算结果返回给请求用户,等待用户确认;用户确认后将卸载结果的索引信息上链,卸载结果的完整信息进行链下数据库存储;

当判断结果为否时,向联盟链提交错误报告,并重新向请求解密后的交易数据。

4.根据权利要求1所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,联盟链上的任务卸载决策方法包括以下步骤:步骤1、数据采集:用户通过物联网设备采集任务数据,上传卸载任务信息到联盟链的智能合约中,同时,智能合约主动更新所有边缘计算服务商的资源情况;

步骤2、排序:智能合约根据要卸载的批量任务信息,通过聚类方法,简称Kmeans,进行分类和排序,最大程度保证任务间的内在关联性,确定批量任务的卸载顺序;

步骤3、过滤:按照卸载顺序遍历任务,将就绪任务加入就绪队列,其他未就绪任务加入等待队列;

步骤4、预绑定:遍历运行队列,对于队列中每个任务,找到满足任务所需计算资源且使得它时延最小的边缘服务器节点,进行卸载预绑定;

步骤5、绑定:根据步骤4中得到的预卸载结果进行任务卸载,卸载失败的任务加入重试队列。就绪队列为空时,将等待队列中的就绪任务加入就绪队列。重试队列中的任务将在就绪队列与等待队列均为空时启动重试;

步骤6、重复步骤4与步骤5,直到所有队列均为空,则该次任务卸载完成,智能合约将记录本次卸载结果。

5.根据权利要求4所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,所述的步骤1中,卸载任务请求只上传任务摘要信息,在用户和联盟链之间作一次对链上账本的小数据量的写入,传输的时间小到可以被忽略,系统中维护的资源表的更新与任务卸载请求摘要信息的上传同时进行;

分布式计算卸载研究普遍使用有向无环图Directed Acyclic Graph,简称DAG,指的是一个无回路的有向图,来表示任务之间的依赖关系,表示为G=(V,E),其中V表示DAG中节点的集合,每个节点i∈V表示运行的复杂计算任务中的一个子任务;E表示DAG中边的集合,每条边e(i,j)∈E表示任务i和j之间的依赖关系,即任务j需要任务i的输出数据作为自己的输入,并把任务i称为j的前驱,任务j为i的后继,一个任务只有在其所有前驱任务完成后才能开始执行;

设用户集合表示为U={u1,u2,…,un},每个用户ui上传的任务集合表示为T={t1,t2,…,tm},该任务集合可以表示不同类型计算任务的集合,每一个ti都由一组向量{Si,Ci,Di,Ti,Fi,VMi}构成,用以描述卸载任务ti的属性;其中,Si表示任务ti上传数据的大小,Ci表示完成任务ti所需的CPU周期数,Di表示任务ti所能容忍的最大延迟,Ti表示任务ti是否具有依赖性,Fi表示任务ti的前驱任务们,由一组向量{ti1,ti2,…,tim}构成,tij=0 or 1,来表征计算卸载任务tj是否是ti的前驱任务,VMi用于记录任务ti的预卸载结果。

6.根据权利要求4所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,所述的步骤2中,设同一个用户提交的任务大概率是相关的,智能合约根据手肘法确定任务分类的初始类别K,再根据K值判断是否进行资源节点分类,将任务属性Ti作为重要属性参与聚类,该智能合约具体介绍如下:手肘法通过计算SSE来评价K值的好坏,当K到达最佳聚类数时,再增加K所得到的SSE的下降幅度会骤减,由此来确定最佳聚类数量K,SSE的计算方法表示为:其中,Ci是第i个簇,p是Ci中的样本点,mi是Ci的质心;

设当前需要进行任务卸载的任务总数量为α,智能合约检验在线资源节点数量β,对资源节点进行分类具有以下约束:当β≤α时,参与本次卸载的资源节点数量β=β;

当 时,参与本次卸载的资源节点数量β=min{α,β};

当β>α时,参与本次卸载的资源节点数量β=max{α,β×A},A∈[0,1],表示从在线资源节点中取样的百分比,默认设置为0.5,可通过配置自定义;

类间数量调整具有以下约束:ActualSkew=count[allocated]‑min(count[allocated]),ActualSkew

7.根据权利要求4所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,所述的步骤3中,通过判断任务ti的前驱任务是否执行完成来确定任务ti是否就绪,若还存在未完成的前驱任务,则ti必须等待前驱任务的任务数据才能够执行本身的计算任务。

8.根据权利要求4所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,所述的步骤4中,通过智能合约进行卸载的预绑定,该智能合约具体介绍如下:任务ti前驱任务tj的任务结果数据μij必须传输到ti所在边缘服务器,ti才能执行,假设任务ti所有的前驱任务执行完成,并将任务结果数据传输到当前任务ti所在的计算资源节点,那么前驱任务Fi到ti的通信时间计算为 Rij表示资源节点i到资源节点j的传输速率,且假设前驱任务与当前任务在同一个资源节点上时没有数据传输延迟;

预绑定排序通过优先级进行,优先级

其中, 表示任务在资源节点i上的执行时延,fi表示资源节点i的计算能力。

9.根据权利要求4所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,所述的步骤5中,计算当前资源节点的碎片率,根据碎片率与预绑定阶段分配的节点情况实际进行调度,MemFragmentationRatio=MemAllocatable/MemRequest,

1≤MemFragmentationRatio<1.6时,表示当前节点是可调度的,且实际卸载过程中具有以下约束:(1)用户提交的所有任务都应该被卸载到边上执行;

(2)每个上传的任务都是被分割后的原子性的,不能被进一步分割;

(3)一个任务被假定只会被卸载到一个在线资源节点上;

(4)队列插入操作也要保留优先级约束。

10.根据权利要求4所述的一种基于区块链的可信分布式计算卸载方法,其特征在于,所述的步骤5和步骤6中,将会一直累计本次批量任务完成的时延,和边缘服务器能耗,在所有任务完成后,将统计计算任务完成率:批量任务完成的总时延的计算方法定义为:

Ttotal=Tfinal,Ttotal表示批量任务完成的总时延,而批量任务中最后一个完成的任务的完成时间,即这批任务的最终完成时间;

边缘计算服务器对于用户提交的计算任务ti,ti的计算能耗定义为:表示边缘计算服务器在执行任务ti过程中的能耗, 表示边缘计算

服务器在等待任务ti过程中的空闲能耗;

边缘计算服务器的批量任务卸载完成总能耗定义为:

Eij表示用户i上传的卸载任务j;

任务完成率定义为:

Fij表示用户i上传的卸载任务j是否在Di内完成,Fij=0or1,α表示本次需要进行任务卸载的任务总数量。