基于区块链的移动边缘计算系统中的计算资源分配方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:tangbao1006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链通过可追溯的分布式账本和非对称加密技术等手段,在不依赖于任何第三方可信机构的前提下,解决了分布式信任问题。因此,基于区块链提供可信的物联网数据已受到了越来越多的关注。共识作为区块链中的核心,需要大量的计算资源,因此资源有限的终端设备无法进行共识。将终端设备的计算任务卸载给边缘计算服务提供商(ESP)或云计算服务提供商(CSP)被认为是移动区块链共识的一种可行的解决方案。本文研究了基于区块链的移动边缘计算系统(MEC)中的计算卸载和资源分配问题。主要研究如下:(1)针对基于区块链的移动边缘计算系统中的计算卸载问题,提出了基于三阶段斯塔克尔伯格博弈的边缘计算资源分配模型和算法。构建了由一个CSP、多个ESP和多个终端设备组成的计算卸载模型。当ESP没有足够的计算能力来处理来自终端设备的请求时,ESP可以将终端设备的挖矿任务选择卸载到CSP上或者其他ESP上或者两者都行。设计了ESP和用户之间以及ESP和CSP之间的效用函数,以捕捉ESP、CSP和用户之间的内在联系。为最优定价的边缘计算资源管理构建了一个三阶段的Stackelberg博弈。在第一阶段,CSP决定了计算价格。在第二阶段,每个ESP决定自己计算资源的价格。在第三阶段,用户确定要购买计算资源的最优数量。在此基础上,提出了一种有效的基于黄金分割的Stackelberg博弈均衡搜索算法(SES)用于计算资源定价。仿真结果表明,该模型和算法能够有效提高ESP、CSP和终端设备的高单位服务效用。(2)针对区块链和移动边缘计算混合应用的计算资源分配问题,提出面向MEC系统和区块链系统的联合计算资源分配模型和算法。由于MEC服务器的计算能力有限,当MEC服务器同时处理计算卸载任务和区块链任务时,很容易导致区块链和MEC系统之间的计算资源分配不平衡。为了避免次优性能,以总延迟为优化目标,设计了一个基于区块链的MEC系统计算资源分配框架。总延迟包括MEC任务的延迟和区块链任务的延迟,通过MEC和区块链中计算资源联合分配算法(Algorithm for Joint Computing Resource Allocation for MEC and Blockchain,JMB)选择计算任务的卸载位置,确定用户和MEC服务器的映射关系。算法JMB首先求解用户任务卸载决策和边缘计算资源分配问题的松弛问题,然后根据松弛问题的最优解依次确定卸载决策和计算资源分配,最后调整得到的分配方案使其满足被松弛掉的约束条件。理论分析证明,算法JMB是3.16-近似算法。仿真结果表明,算法JMB可以有效降低区块链边缘计算系统中的计算延迟。
其他文献
在人工智能广泛应用的今天,对话系统作为自然语言处理的一大分支,或已成为衡量人工智能发展程度的一大标准。在对话系统的发展过程中面临着多种困难,如在多轮对话生成工作中如何将对话的历史信息更好的在生成中体现以及在对话生成过程中如何避免主题缺失等现象。在本文的研究中,旨在解决在开放域多轮对话生成过程中缺乏上下文信息和主题缺失的问题,论文研究了一种基于层次注意力机制的上下文主题对话模型。本文的主要工作如下:
学位
在EAST托卡马克装置上,采用了多种可见光光学诊断设备监控等离子体的状态。为了保证这些光学诊断设备的准确性,需要对其光束空间方向进行校准,而在狭窄的真空室内进行人工校准是不可接受的。为了解决这个问题,本文设计一种基于视觉伺服的光束定向系统。将一个专用的相机采集模块安装在新松GCR5-910机器人的末端,用于获取光斑中心点的像素坐标,经过坐标变换和空间直线拟合算法拟合出光束的空间方向。同时使用视觉伺
学位
近年来,区块链技术越来越受关注,区块链技术也得到了多方面的发展。但是,区块链面临低吞吐量和低存储扩展性的瓶颈。分片技术可以提高区块链的并发吞吐能力,但现有的交易分配方法不能有效提高区块链的收益。多副本区块方法为一个数据块设置多个副本,并将每个副本存储在不同的节点中,相比区块的全复制方法,多副本方法有效降低了节点的存储开销。但现有的区块链多副本方法忽略了区块的查询代价。针对这些问题,本文分别研究面向
学位
托卡马克核聚变堆在运行的时候会产生大量热能、辐射能、电磁场以及中子流,多数情况下都无法进行人工维护。因此需要使用遥操作控制系统对托卡马克装置内部进行维护和操作。在遥操作上层控制系统中需要采集多种数据来对任务进行创建。采集机械臂数据可通过示教来进行,将数据存储到遥操作上层控制系统的运行管理子系统数据库中。但示教采集信息的方式效率低,在目标位置发生变化后就要重新示教,而且在聚变堆运行后装置内部情况不允
学位
多标签特征选择在高维多标签学习任务中起着至关重要的作用,并被广泛用于文本分类,Web数据挖掘等领域。现有的多标签特征选择方法主要是探索特征-标签、特征-特征和标签-标签的相关关系中的两种,少数方法能够同时处理三种类型的相关关系。如果能够同时考虑三种相关关系,可以获得带有更多辨识信息的特征子集,用于构建性能更加优越的预测模型。为了解决这个问题,本文将多标签特征选择问题转化为局部因果结构学习问题,围绕
学位
知识图谱是一种用来描述现实世界实体之间相互关系的知识库,其已在搜索、推荐和问答领域得到广泛的应用。大规模的知识图谱难以完全依靠人工构建,因此自动化的构建知识图谱成为了研究的热点问题,其中命名实体识别是构建知识图谱的基础任务之一。目前,基于Transformer的预训练语言模型在解决命名实体识别任务上得到广泛的应用,但这类方法通常需要高质量的标记数据进行微调,难以在无监督或弱监督的情况下实现较好的命
学位
贝叶斯网络是不确定性知识表达与推理的重要工具,是数据挖掘、人工智能和机器学习等领域中的重要研究方向之一。在大数据时代,由于数据的高维度,学习整个贝叶斯网络结构是一个耗时甚至不可能在有限时间内完成的任务,这使得学习一个给定变量的局部贝叶斯网络结构成为一个新的探索方向。然而目前的局部贝叶斯网络结构学习算法仍存在很多问题需要进一步探索,因此,本文开展基于约束的局部贝叶斯网络结构学习算法的相关研究,主要取
学位
近年来深度学习快速发展并攻克了计算机视觉不少难题,然而这些成果通常是建立在大量标注数据的基础上。大量标注数据意味着高昂的成本,且许多应用由于标注数据不足而难以落地。小样本学习旨在通过少量标注数据训练得到一个性能良好的模型而成为受许多人关注的领域。在图像分类任务中,现有的大多数小样本方法仅利用样本视觉信息,而忽略与之相关的文本信息。事实上,在视觉数据较少的情况下,引入其他模态信息并合理运用有助于提升
学位
中国聚变工程实验堆(CFETR)是中国自主设计和研制的衔接EAST和ITER的下一代聚变反应堆。CFETR堆芯部件运行在,高温、强磁场、中子辐照的恶劣环境下,其结构造成不同程度的损伤甚至是失效,严重时影响装置的正常运行。为了确保聚变堆的安全运行,需要定期对堆芯部件进行维护。遥操作是替代人工在恶劣环境下对内部部件进行远程维修的技术。在此背景下,中国科学院等离子体物理研究所遥操作维护团队设计了一款多功
学位
强化学习作为机器学习的重要分支,因其良好的决策能力,近年来受到了广泛关注。将强化学习融合到多智能体系统形成了多智能体强化学习,其已经成为人工智能领域的研究热点。传统的多智能体强化学习算法仅考虑外在动机,即根据环境的外在奖励引导智能体进行策略学习。当外在奖励稀疏或分配不明时,会导致智能体学习缓慢甚至无法学习到有效策略,这就是多智能体强化学习普遍存在的稀疏奖励问题和全局奖励贡献分配问题。本文提出了基于
学位