基于多策略自适应蝙蝠算法的计算卸载方法

来源 :汕头大学 | 被引量 : 0次 | 上传用户:jibbsb12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着云计算、物联网等技术快速发展,越来越多具有计算密集和时延敏感特性的新型网络应用开始出现在用户视野。为了克服移动设备在执行新型网络应用时工作负载方面的局限性,移动边缘计算(Mobile Edge Computing,MEC)能够有效解决联网(Internet of Things,Io T)设备能量和计算能力不足的问题,成为下一代网络关键技术。边缘计算系统中任务卸载及资源分配方案受到工业界和学术界的广泛关注,然而在目前研究中,使用计算卸载技术将移动用户设备上新型网络应用程序卸载到边缘服务器的过程,存在着卸载方案系统代价过高、对时延的限制条件不加区分和在时延与能耗平衡上顾此失彼等不足。因此本文提出了一种综合衡量服务延迟和能量消耗占比的多任务计算卸载模型并提出了一种多策略自适应蝙蝠算法来求解模型的计算卸载决策向量,进一步改善计算卸载的功能。本文主要研究工作包括以下两个方面:第一,本文针对移动边缘计算中需要对任务运行时间以及任务能耗多少进行优化和限制的问题,提出了一种在能耗约束条件下,综合衡量服务延迟和能量消耗占比的多任务计算卸载模型。具体地说,针对移动边缘计算构造了一个混合整数非线性规划问题,并通过分析代价函数的凸性和约束条件来解决该问题。第二,本文提出了一种多策略自适应蝙蝠算法(Multi-strategy Adaptive Bat Algorithm,MABA)来求解模型优化后的计算卸载决策向量。首先将蝙蝠算法(BA)进行改造使其能在离散情况下运行;然后在蝙蝠算法的全局搜索方式上通过动态调整搜索方式、多策略设计以及将算法与随机飞行策略三种措施相结合来弥补蝙蝠算法收敛过早的缺陷,加强其在离散空间中全局检索能力,避免陷入局部最优解;最后在蝙蝠算法局部搜索方式上通过对搜索方式进行自适应和多策略等设计,加强其局部检索能力,让算法能在离散环境下进行有效的局部最优解检索。通过仿真实验,将MABA分别与人工鱼群算法(AFSA)、细菌觅食算法(BFA)、基因算法(GA)、粒子群优化算法(PSO)、本地计算(LC)和随机卸载(RO)等方法进行了多维度的比较和分析。实验结果表明,MABA算法在所有指标上都优于基准算法,能够有效降低计算卸载系统总成本,可以更好的应用于移动边缘计算中。
其他文献
光伏发电被认为是从根本上解决我国能源问题的有效途径。在近三十年里,太阳能电池的开发和应用取得了巨大进展。作为第三代的典型代表之一,染料敏化太阳能电池(dye-sensitized solar cells,简记为DSSCs),由于它具有生产制造成本低廉,环境友好无污染,器件兼容性良好等优势,吸引了广泛关注。然而与前两代传统太阳能电池相比,DSSC器件的光电转换效率(photoelectric con
学位
随着信息时代的飞速发展和人类生活水平的快速提高,柔性压敏传感器在塑造智能技术的方面发挥着举足轻重的作用。压敏传感器的两个主要性能指标分别是灵敏度和检测范围。针对这两个关键指标,科研工作者们设计了不同结构来满足其使用要求,包括传统混合式结构、平面微结构和三维多孔结构。相比较于传统混合式结构和平面微结构,三维多孔结构在兼顾灵敏度和应力检测范围方面表现更好。但是,目前针对三维多孔结构柔性压敏传感器的各项
学位
语音信号作为人类生活与工作中最重要且不可或缺的交流手段,在学界研究领域与业界应用领域受到很高的重视。每个人的语音特征都是独一无二,从理论上讲,语音特征,或者被称为声纹,就像人类的指纹一样,几乎不会有两个人拥有相同的声纹。因此,可以通过对不同人的声纹进行识别,从而实现识别不同人身份的目标。而这种技术,就被称为声纹识别,或者说话人识别。与人脸识别,虹膜识别和指纹识别一样,声纹识别也属于生物识别技术。在
学位
推荐系统(Recommender Systems,RSs)经过几十年的科研探索以及商业应用,目前已经发展成为一种用途广泛的基本工具,可以在我们工作、生活、商业运作、学习、社交和娱乐等各个日常方面提供更有信息量及效率的选择。在内容服务日益过载的数字经济时代,用户需要从大量快速增长的内容、产品和服务中做出选择,推荐系统的作用已变得不容忽视。由于推荐系统拥有巨大的应用价值,近几十年来它始终处于研究热门领
学位
无机CsPbI3材料由于优异的半导体特性、出色的热稳定性成为光电领域的明星材料,引起了相关领域内学者的普遍关注。经过几年的发展,CsPbI3钙钛矿太阳能电池的功率转换效率(PCE)已经超过了20%。然而,由于CsPbI3材料中容忍因子的限制(组分Cs+尺寸太小),使其在室温下无法维持长期稳定的相结构。鉴于此,我们提出了在CsPbI3中引入难挥发的大体积有机阳离子来诱变本征的三维结构,使其沿特定的晶
学位
随着互联网技术的快速发展和网络基础设施的不断完善,我国已有超过7.8亿的人选择在网上购物,大量的用户购买行为产生了海量的数据,电商平台如何利用这些数据,借由机器学习技术对客户未来的购买行为做出预测,已经成为当下的研究热点。购买金额预测是指对客户未来一段时间购买的订单总金额进行预测,企业可以通过购买预测来实现调整备货策略、制定业务人员的销售目标、制定下一个周期的经营预算等目的。为了实现用户的购买金额
学位
以2年生拧筋槭嫩枝为试验材料,采用生长素NAA、IBA,浓度0、500、1 000、1 500 mg/L和速蘸时间0、5、10、15 min,研究拧筋槭嫩枝扦插技术,探讨生长素种类、浓度和时间对拧筋槭嫩枝扦插生根的影响,试验中发现不同浓度IBA、不同速蘸时间对拧筋槭根数和根径影响显著,对根长影响不显著;在相同NAA与速蘸时间处理下(NAA1 000 mg/L、速蘸时间10 min),IBA为1 5
期刊
近年来互联网行业高速发展,软件的规模和用户都持续增长,传统的单体应用已经无法满足用户的需求。企业为了追求高性能、高可用且稳定的目标,通常会使用微服务架构对软件进行设计,将软件整体的功能分为不同的模块,每个模块开发、构建和部署以及日渐复杂的互联网软件架构都给企业运维人员带来很大的挑战。软件系统在运行过程中产生的海量微服务日志和中间件日志是运维人员分析和监控软件的重要信息来源,所以,企业需要一套能够对
学位
自旋波是电子自旋的集体进动形式,运动中携带有丰富的振幅和相位信息,并且摒弃了传统电子传输的热损耗,因而成为新一代低能耗存储器件的理想载体。从GHz到THz,波长比相同频率的微波小4到5个数量级,这使得它们与现代纳米级的电子设备和电路兼容。随着电子器件的微型化和高频化,需要制备微纳级别的电子器件,因此对于微纳尺寸图案化薄膜自旋波的基础物理机制研究及调控是非常重要的。本文采用图案化技术研究了软磁薄膜共
学位
可充电的水系锌离子电池,以其储量丰富、价格较低、高稳定性、低氧化还原电位(-0.76 V)、高比容量(820 m Ah g-1)以及高离子电导率(约1 S cm-1)等一系列优点而引起了国内外的广泛关注。水系锌离子电池的构造包括正极、负极活性材料、水系电解质、集流体以及纤维隔膜,然而,对于电池而言,其电化学性能很大程度上受正极材料和负极材料的限制:锌作为锌离子电池中最广泛使用的负极材料,在电池的工
学位