申请/专利权人：四川链向科技集团有限公司

申请日：2022-03-31

公开（公告）日：2024-04-09

公开（公告）号：CN114760306B

主分类号：H04L67/10

分类号：H04L67/10;G06Q40/04;H04L9/40;H04L67/52;H04L67/61;H04L67/63

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2024.03.15#专利申请权的转移;2024.03.15#著录事项变更;2022.08.02#实质审查的生效;2022.07.15#公开

摘要：本发明公开了一种基于区块链对云雾边缘协同环境的任务调度方法，涉及分布式系统技术领域，包括以下步骤：预先构建分散信任框架，构建信任验证区块链和构建交易行为区块链；进行构建云雾边缘计算系统中信任增强的位置感知公平调度模型，并标定模型元素；进行分级服务调度。本发明实现处理移动终端和接入点的匹配以及实现本地池中任务和资源的匹配，同时综合考虑用户移动性、负载均衡和信任度的任务调度算法，帮助调度器决定在何处部署和实现服务，更好地实现资源平衡和低服务延迟。

主权项：1.一种基于区块链对云雾边缘协同环境的任务调度方法，其特征在于，包括以下步骤：预先构建分散信任框架，其中包括：构建信任验证区块链和构建交易行为区块链TBB；进行构建云雾边缘计算系统中信任增强的位置感知公平调度模型，并标定模型元素，包括以下步骤：标定任务调度公正水平SJ，表示实际获得的用户QoS与预期QoS之间的一致程度，表示为： 其中，θ为平衡系数，OSi为第i个用户实际得到的服务质量，ESi为第i个用户要求得到的服务质量；因此，整个系统中的SJ，表示为： 其中，为标定任务调度公正水平的权重系数；将上述两个公式应用于具体的资源，分别得到下面两个式子： 其中，CRi＝Ccpu,Cram,Cbd为资源的CPU、内存和带宽能力，ERi＝Ecpu,Eram,Ebd为用户期望得到的第i个资源的CPU、内存和带宽能力，Pi＝Pcpu,Pram,Pbd为用户第i个任务对要求的资源的权重，SJij为第i个任务被调度到第j个资源之上的任务调度公正水平；标定用户模型ST，即请求服务的实体，其中ST集合，表示为：ST＝{st0,st1,…,stk-1}；sti＝{stID,stName,stLocation,stTaskSet,stTrust}；其中，sti为第i个用户，stID用户ID，stName用户姓名，stLocation用户地理位置，stTaskSet用户提交的任务集合，stTrust为用户的信用要求水平；标定任务模型T，即每个实体下发的任务，表示为：T＝{t0,t1,…,tn-1}；ti＝{tID,tState,tRRes,tORSet,tDeadLine}；其中，ti为第i个任务，tID为任务ID，tState为任务当前状态，tRRes为任务请求的资源，tORSet为任务获得并占有的资源，tDeadLine为任务的最晚完成时间；标定服务提供模型AP，用于云服务、雾服务、边缘服务的提供入口，表示为：AP＝{ap0,ap1,…,apk-1}；api＝{apID,apName,apResouceset,apLoad,apLocation}；其中，api为第i个服务提供入口，apID为服务提供者ID，apName为服务提供者名称，apResouceset为服务提供者所管理的资源，apLoad为服务提供者当前的负载，apLocation为服务提供者的地理位置；标定资源模型R，用于运行服务的基础资源，表示为：R＝{r0,r1,…,rm-1}；ri＝{rID,rName,rProvider,rCap}；其中，ri为第i个资源，rID为资源的ID，rName为资源的名称，rProvider为资源的提供者，rCap为资源的容量；标定用户调度模型USM，表示将用户绑定到可行的最近接入节点，表示为：USM＝ST,AP,ACS；其中，ACS表示使用特定策略为st选择接入点ap；标定任务调度模型TSM，表示用户发布的任务与接入点管理的资源进行匹配，表示为：TSM＝T,R,RCS；其中，RCS表示使用特定策略为任务t选择资源r；进行分级服务调度，包括以下步骤：用户调度器根据当前位置搜索特定用户的适当接入点，并根据距离和信任度进行推荐；当获取到推荐执行任务的设备后，用户从选项卡请求信任服务，并在获得信任数据后做出决策；接入点启动任务调度器为用户选择特定资源；任务调度器根据服务公平和负载平衡的原则选择合适的虚拟机执行任务；用户获得服务并进行服务评估，交易数据进入交易行为区块链TBB；交易行为区块链TBB定期执行信任评估并将信任块转发到选项卡中；其中，信任验证区块链，用于存储云雾边缘混合交易系统的信任数据，并协助信任交易决策；交易行为区块链TBB，包括事务数据和评估数据，用于生成和存储交易数据。

全文数据：

权利要求：

百度查询： 四川链向科技集团有限公司 一种基于区块链对云雾边缘协同环境的任务调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD