边缘计算环境云服务下行激励机制的设计研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:gorgeous1277
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边缘计算倾向于在更靠近终端用户的网络边缘配置存储和计算资源。在边缘计算环境中,许多云提供商试图将云服务下行到边缘节点,以便为数据密集型和延迟敏感型应用程序提供高质量的服务。然而,托管云服务会消耗边缘节点自身的资源,对边缘节点造成资源成本开销。很少有边缘节点会在没有任何回报的情况下自愿为云服务提供资源。因此,如何激励更多边缘节点参与边缘计算环境有待研究。本文首先研究在云-边环境中单个云服务下行任务的激励机制设计,基于斯塔克伯格博弈理论为边缘计算环境设计了一种有效的单任务激励机制,以激励更多的边缘节点为云端托管下行的云服务。本文建立的斯塔克伯格博弈为非线性带约束的博弈模型,而且同时考虑了云节点和边缘节点间的博弈,以及边缘节点内部的博弈,问题复杂度高,难以通过现有工作已提出的方法进行求解。本文通过分析博弈模型的属性,利用逆向推导的思想给出了斯塔克伯格均衡的解析解及其严格推导过程,并讨论了该激励机制在动态边缘计算环境中的适应性。本文进行了多种对比实验对云-边环境单任务激励机制进行性能评估。首先,评价了相关因素对云节点效用和边缘节点效用的影响,并将其与三个基准策略和最先进的机制进行比较。其次,将其与社会福利最大化方案进行比较,来评估该激励机制中整个系统的性能。之后,测试了其在动态边缘环境下斯塔克伯格均衡的变化情况,以验证其可行性和鲁棒性。评估结果表明,该单任务激励机制可以有效地激励云节点和边缘节点参与边缘环境,且在动态边缘环境中是鲁棒的。相比其他策略,该机制可以使云节点实现在从边缘节点获得最多资源的同时给边缘节点提供最少的报酬,有效保证了云节点的利益。进一步,本文研究云-边-端三层架构环境中多个云服务下行任务的激励机制,结合云服务下行和终端用户请求上行来设计激励机制。同时,本文结合考虑了边缘节点资源在多任务间分配均衡问题。在传统的非合作激励机制中,面对多个云服务下行任务,边缘节点会独立做出决策来确定选择的任务以及为各任务提供的资源量。为最大化自身利益,边缘节点倾向于为回报率高的云服务下行任务提供资源。这使得初始回报率高的任务通常会收集到过量资源,造成资源浪费;而初始回报率低的任务无法收集到足够资源,任务的服务质量无法得到保障。为了解决传统激励机制中任务间资源分配不平衡的问题,本文首次提出了一种边缘环境下基于重叠联盟形成博弈的合作激励机制,边缘节点相互合作,形成多个云服务下行任务对应的重叠联盟,以实现资源分配均衡。之后,本文分析了博弈中边缘节点的合作行为,根据其行为定义了一种边缘节点交替操作,并基于交替操作提出了一种两阶段重叠联盟构造优化算法,不断通过边缘节点的交替行为来优化联盟结构,从而求解边缘节点在博弈中的近似最优策略。对于云-边-端环境中的多任务合作激励机制,本文首先引入了一种集中式方案进行对比。在该方案中,云平台对云服务下行系统具有绝对控制权,其最优解是合作激励机制可以实现的上限。同时,本文将所提出合作激励机制与最新成果的非合作激励机制进行了对比。仿真结果表明,本文提出的合作激励机制取得了与集中式方案相近的结果,达到了系统效用最大值。同时,相比非合作方法,该合作激励机制获得了更高的云节点效用,并且任务间的资源分配更加均衡。
其他文献
粮食对保持经济向前发展、政治稳定和实施可持续发展战略具有重要意义。当前,新冠肺炎疫情仍在全球肆虐,旱灾、暴雨等各种极端气候或自然灾害仍在世界各地频频出现,世界粮食面临减产的风险上升,全球粮价维持在高位运转。面对全球粮食市场的诸多复杂局面,身为全球粮食的生产供应强国、消费需求强国和进口商品贸易大国,我国的粮食安全不仅关系着国内经济与社会的发展平衡,也将直接影响到全球粮食的供求平衡与国际价格水平。因此
学位
随着现代化和市场化对乡村产生影响,村庄逐渐“原子化”和“陌生化”使得乡村熟人关系的作用式微,乡村治理面临新的挑战。2018年的中央一号文件明确提出乡村治理要坚持农民的主体地位,强化基层治理主体是推进乡村振兴战略的基础性工作。对于善治的实现,乡村公共空间的作用不可小觑。当前,国内学界关于乡村公共空间理论的研究主要围绕茶馆、宗祠、村庙等传统乡村公共空间展开,对于乡村便利店这一公共活动空间的研究较少,但
学位
高性能计算一直是各个主要国家争夺的科技制高点之一,基于X86架构或者GPU构建超级计算机一直是科研人员的首选。2020年6月,日本基于ARM架构建造的超级计算机Fugaku登上TOP-500的榜首,ARM高性能处理器引起了从业人员的广泛关注。然而基于ARM架构的程序优化技术并不如在X86处理器和GPU上性能优化技术成熟,处于刚刚起步阶段。本文以模版计算Stencil为例,在FT-2000+众核处理
学位
作为现代社会的关键性基础设施,电力系统和综合能源系统是国民经济持续健康发展的重要保障,因此也是网络和物理攻击的高价值目标。智能量测、通信和控制等设备的广泛集成在提高系统运行效率的同时,也给电网系统带来严峻的信息攻击的安全隐患,攻击者可以通过精心设计,以篡改通信设备或远程测量单元的数据,影响电网的安全稳定运行。综合能源系统在提高能源综合利用效率的同时,增加了整个系统的可攻击脆弱性,攻击者局部施加的物
学位
如今,和平与发展的时代主题得到了世界上众多国家的普遍认同,各个国家纷纷采取多种方式推动多国共赢发展,人类命运共同体和人与自然和谐共生的理念更加深入人心,但在国际安全方面世界正经历百年未有之大变局,世界各国纷纷调整国家安全和国防战略,努力抢占军事竞争战略制高点,不稳定因素已经开始由局部地区向世界各国扩散,这使得中国在安全问题上的重视程度不断提高。国防支出作为军事部门生产国家安全的投入,对维护国家安全
学位
随着高性能计算发展,系统规模不断扩大。在百亿亿次级计算系统目标下,应用程序启动时间成为影响计算效率的关键因素。在启动过程中,进程管理接口部署进程间通信通道。但在百亿亿次级系统要求下,传统进程管理接口无法快速获取进程通信信息,导致计算系统性能下降。本文针对大规模并行应用程序启动阶段耗时过多的问题提出优化方法,对于加速并行程序启动具有应用价值。本文针对应用程序启动过程中加载动态链接库、进程通信机制的构
学位
本试验通过研究用2种不同比例的残次红枣替代玉米对羔羊生长性能、消化率、血液生理生化和肉质的影响,旨在为配制改善羔羊生长性能、肉质,提高营养物质利用率的饲粮提供数据支撑,并为改善南疆饲料资源紧缺问题,更合理利用残次红枣资源提供科学指导。试验一:残次红枣对羔羊生长性能、消化率的影响。选用36只健康,三月龄左右、体重相近的羔羊,随机分为3组,每组12头,进行饲养试验与消化试验,各处理组残次红枣替代玉米水
学位
联合力量投送能力是一个国家的部队战斗力和战争能力的重要体现。我国的联合力量投送方面的研究尚处于起步阶段,对于多种运输方式下道路资源有限的情况下,如何将任务要求各异的部队快速投送到指定的区域缺乏相关的研究和计算方法。联合力量投送任务规划问题投送位点多、道路资源有限、投送要求细致、约束条件复杂,使得大规模部队的投送任务规划问题尤为艰难。因此,关于联合力量投送任务规划方面的研究有着重要的实际意义和研究意
学位
跨期决策指的是个体对不同时刻发生的结果进行收益与成本的衡量并做出选择。当前,相对贫困的治理成为减贫工作的重点,对相对贫困个体跨期决策的探究可以丰富该领域相关实证研究,有助于进一步解释贫困延续的心理原因,为更快更好开展相对贫困治理提供理论支持。因此,本研究引入自我损耗和情绪变量,通过三个行为学实验进行自我损耗和情绪对相对贫困个体跨期决策的影响研究。实验一通过跨期选择任务考察农村相对贫困个体与非贫困个
学位
随着工业自动化技术的发展与高质量生产需求的提升,多轴伺服系统对通信网络的实时性、快速性、同步性等性能要求也不断提高。由于目前主流的实时工业以太网以Ether CAT性能为最佳,本文基于Ether CAT实时工业以太网技术搭建了多轴伺服控制系统实验平台,利用Ether CAT的分布时钟机制提出了一个同步控制方案并进行了实验测试与验证。本文主要完成了以下工作:首先对多轴同步控制技术以及实时工业以太网的
学位