论文部分内容阅读
随着数字经济的发展,物联网的服务模式已从传统的数据采集与业务计算逐步演化为云边端资源协同提供泛在物联服务。由公共或私有的云、边缘、终端形成的物联网异构资源在提供物联服务过程中,因多方主体间不信任,难以保证物联服务质量。区块链作为一种分布式账本技术,可通过共识机制和智能合约等技术解决多主体间信任缺失的问题。将区块链技术与物联网融合,实现物联网中云边端异构资源的可信共享和协同调度,成为物联网的发展趋势。区块链技术与物联网融合下多方主体以对等互信方式共享资源,通过分布式协同调度对外提供物联服务,该过程存在以下技术挑战:1)异构资源可信共享方面,边端环境下区块链共识等计算密集任务与物联网应用竞争能力受限节点的资源,影响物联服务质量,同时分布式云端环境下,集中式资源调度模式存在恶意操纵与收益分配不透明的问题,难以兼顾分布式服务多方利益;2)异构资源协同调度方面,现有扁平架构的点对点资源调度机制难以支持云边端分层架构下资源的可信协同调度,同时传统资源调度机制忽略信任需求且无法动态调整。针对以上技术挑战,本文从边端、云端、云边端三个方面,研究面向物联服务的云边端资源可信协同调度机制,具体创新性研究内容如下:(1)针对物联网边端环境下区块链共识等计算密集任务竞争资源影响原物联服务质量的问题,提出基于广义Benders分解的分布式边端资源协同调度机制,在物联网边缘部署区块链的同时保障物联服务质量。机制中构建了基于区块链的分布式边缘资源共享协同场景,抽象形成以资源节点总体收益最大化为目标的边缘资源调度最优化问题模型。考虑该问题模型中决策变量的部分约束特性,设计了基于广义Benders分解的联合资源调度及任务分配算法,通过迭代子问题获得最优化问题的解。同时设计了分层并行资源调度和任务分配算法,提高资源调度决策速度。理论分析和仿真实验表明,所提机制在部署区块链实现边缘资源可信协同共享的同时能够有效保障物联网应用的执行性能。(2)针对分布式云端环境下现有集中式资源调度难以兼顾分布式服务多方效益的问题,提出基于智能合约的分布式云联盟资源协同调度机制,为用户终端提供按需服务的同时最大化云资源服务方收益。机制中构建了基于区块链的分布式云联盟服务提供场景,并将多用户需求与分布式云服务匹配问题抽象为总体可信服务质量和服务收益最优的双目标化问题模型。为求解该问题模型,提出基于智能合约的分布式云联盟服务提供策略,在帕累托最优理论指导下设计了基于Kuhn-Munkres的服务匹配算法和基于蚁群优化的服务匹配算法,实现不同应用场景下云服务按需匹配。仿真实验结果表明所提机制能够实现云服务的可信按需匹配,使云资源节点获得更优服务收益,激励节点加入共享。(3)针对现有调度机制难以支持云边端分层架构下资源可信协同调度的问题,提出基于拟牛顿法的云边端资源可信协同调度机制,实现分层差异化的区块链部署并保障物联服务质量。机制中构建了基于区块链的可扩展云边端协同模型和云边端计算模型,并将云边端资源的协同调度建模为系统时延和终端能耗最小化问题模型。为求解该问题模型,设计基于拟牛顿法的任务分配及资源调度策略获得该问题的最优整数解,实现最优任务分配和资源调度。仿真实验结果表明所提机制能够有效实现云边端资源的可信高效协同调度,优化终端能耗和系统时延,保障物联服务质量。(4)针对传统资源调度机制忽略信任需求且无法动态调整的问题,提出基于深度强化学习的云边端资源协同调度机制,提供快速、高效、可靠的物联服务。机制中构建了基于区块链的分布式智能资源协同架构,并基于该架构将云边端资源的协同调度抽象为以负载均衡为目标的最优化问题模型。考虑该问题模型当前决策不影响未来决策的特性,提出面向负载均衡的动态资源协同调度机制,其中设计基于深度强化学习的动态资源协同调度算法获得初始调度决策,设计面向负载均衡的容器调度算法弥补初始调度决策的不足,动态调整网络服务状态。仿真实验结果表明所提机制能够快速更新调度决策,调整网络运行状态,有效维护网络负载均衡,实现大规模分布式物联网服务质量可靠保障。