基于信息可见MEC系统的任务调度策略博弈优化的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:liu0211yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着第五代(Fifth-Generation,5G)移动通信技术时代的到来,移动边缘计算(Mobile Edge Computing,MEC)正在成为学术界和工业界关注的热点,其中调度策略的制定是一个极具挑战的问题。为了在保证任务尽快被执行的同时,优化MEC系统的整体性能,基于信息可观察情形,研究MEC系统中任务调度策略的博弈优化问题。首先,面向实时型任务,为了保证任务的响应性能,令全部虚拟机始终处于活跃状态,提出多虚拟机MEC架构。基于本地设备中的任务数可见,构建一个由提供本地服务的M/M/1排队,提供传输服务的M/M/1排队和提供MEC服务的M/M/c的排队组成的多虚拟机系统模型。其次,面向非实时型任务,针对虚拟机空闲资源带来的能量浪费问题,考虑在MEC服务器中引入休眠机制,提出一个基于同步休眠的多虚拟机MEC架构。基于本地设备中的任务数和MEC服务器的状态可见,构建一个由提供本地服务的M/M/1排队,提供传输服务的M/M/1排队和提供MEC服务的M/M/c排队组成的带有多重休假的多虚拟机系统模型。然后,分别从个体视角和系统视角研究任务调度策略,提出个体最优任务调度策略和社会最优任务调度策略。融合本地设备信息与服务器状态信息,利用二分法求解任务的预期逗留时间,研究个体最优任务调度策略。基于个体最优任务调度策略,通过构建马尔可夫链,给出系统稳态分析结果及系统性能指标。综合不同的指标,构建社会收益函数,研究社会最优任务调度策略。最后,基于个体最优任务调度策略和社会最优任务调度策略的偏差,制定任务在MEC系统中额外等待费用的定价方案。进行数值实验,在不同系统参数下,比较个体最优任务调度策略和社会最优任务调度策略中的阈值。向在MEC系统中的任务收取额外的逗留费用,调整任务的到达行为,实现个体最优任务调度策略和社会最优任务调度策略的统一。
其他文献
软件缺陷预测技术在软件生命周期中具有重要的地位,能够准确的捕捉到缺陷及其具体数目,定位到软件缺陷所在的具体模块有利于提高软件质量;保证软件的性能;节约软件测试成本。然而,具有缺陷的模块只占有很小的比重,导致在训练模型的过程中缺陷样本很难被捕捉,高维度的冗余特征也会影响最终的分类精度。此外,刚刚开发完毕的软件在各方面数据都不完善,特别是样本的标记情况,样本数量不足以建立精确的预测模型。因此,本文就上
近年来,随着微服务架构的出现和快速发展,使软件能快速满足市场不断变化的需求同时,也带来了许多问题。其中重要问题包括微服务的划分和划分的度量,一个优良的微服务划分方案能降低开发成本、提高开发效率和降低系统重构风险。目前对微服务划分原则和划分方法的研究已经基本成熟,但是对怎样的划分方案是一个合理的划分方案还没有一个共同的标准。就当前问题,以度量微服务划分方案的好坏为目标,提出了微服务划分方案的度量方法
近几年老龄人口比例快速提升,对老龄群体的看护服务问题日益凸显。家庭养老是我国现有的主要养老模式,室内意外跌倒是影响老人健康的重要因素,对于室内老年人跌倒事件的检测,有利于迅速地对老人实施救护,减轻跌倒造成的二次伤害。本文对于室内情境下的跌倒事件进行分析,基于人物交互原理设计了一种室内跌倒检测算法,以解决跌倒检测中因忽略场景信息导致的漏检和误检等问题。本文的主要工作如下:(1)针对现有算法对室内目标
伴随大量能源密集型与计算密集型应用程序的涌现,低延时与低能耗的任务处理需求对移动边缘计算(Mobile Edge Computing,MEC)提出了严峻挑战。论文兼顾用户响应性能及系统节能水平,在MEC端引入周期休眠模式与半周期休眠模式,融合虚拟机分簇技术,研究MEC任务卸载策略及系统性能。首先,为了提高系统的节能水平,提出一种融合虚拟机分簇与周期休眠的MEC任务卸载策略。在休眠定时器的控制下,备
麻醉药物引起大脑神经活动和血流动力学活动的变化,由于成人和儿童的脑发育程度存在差异,因此麻醉药物会对不同年龄段的大脑产生不同的影响。目前不同年龄麻醉下神经活动和血流动力学活动的变化尚未明确。分析神经血管耦合是理解药物作用于大脑机制的重要途径。因此本文以临床获取的数据为基础,对不同年龄段麻醉下神经血管耦合进行研究。首先,利用脑电(electroencephalography,EEG)和功能近红外光谱
人体上肢运动是在中枢神经系统(Central Nervous System,CNS)的控制下,多块肌肉间相互配合共同作用的结果,表现为运动相关肌肉间的相互耦合现象。在此过程中产生的肌电信号(Electromyography,EMG)包含了丰富的运动控制信息,通过研究多通道EMG间的耦合关系,可以探究CNS的控制机制和运动肌肉的协调配合方式。首先,分析了几种常见的生理电信号的产生机理和适用情况,并基
随着互联网技术的不断发展,电子商务也随之兴起,商品的评论成为了人们进行购买决策时重要的参考信息。为了获得可观的收益,商家通常雇佣多个虚假评论发布人对其竞争对手的产品进行恶意评论来诋毁产品的质量或者对自身的产品进行良好的评论来增加产品销售量。这些被雇佣一起进行不实评论的团体叫做虚假评论群组。对比于单个虚假评论人,虚假评论群组更隐蔽,对电商平台产生的威胁更大,严重影响了电商平台的公平性。为检测虚假评论
云朵是自然界各种景观中的一种重要组成部分,云的模拟是计算机图形学领域和气象学领域的热门研究课题。云模拟在真实场景的构建和影视动画仿真中起着重要的作用。在仿真场景中加入模拟的云图像,可以有效地改善虚拟场景的视觉效果,提高虚拟环境的真实感。针对当前云的模拟形态比较单一且渲染效果不够真实的问题,优化元胞自动机模型生成多形态动态云,并综合考虑光照、动态天空等因素完成云场景的真实感绘制。首先,结合自然界三维
随着信息化社会的飞快发展,软件行业竞争日益激烈,“唯快不破”的研发理念成为项目团队的共同追求,持续集成则成为快速推出符合市场需求的高质量软件产品的有效手段。虽然持续集成的实践取得了一些成果,但仍然缺少能够有效评估各项目持续集成过程运行效果的评估模型和实现方法。首先,描述了持续集成在国内外的发展现状以及主流持续集成工具,总结了持续集成的主要作用以及持续集成过程评估的价值,阐述了过程评估建模的相关方法
此文利用BCS弱耦合超导理论和Eliashberg强耦合超导理论研究二硼化镁(MgB2)的高温超导电性(Tcexpt.=39K)。在弱耦合BCS理论中,该文详细报导电声子相互作用常数N(0)V计算公式和Debye温度ΘD的计算方法,并指出,由于N(0)V推导只涉及纵向声学模与电子的相互作用,Te=0.85ΘD exp{(-1)/(N(0)V))公式中的ΘD只取纵向Debye温度即可,ΘD→ΘDL=