移动云环境中交互式应用性能优化问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:aniu88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着智能移动设备的广泛普及,一大批移动应用也涌现出来,深入到人们生活的方方面面。这些移动应用强大的功能和丰富的体验对设备的处理能力提出了越来越高的要求,进而刺激着智能移动设备的快速升级换代。然而,移动设备上有限的资源仍越来越明显地成为了限制移动应用体验及其适用场景的瓶颈。随着移动网络的持续升级和云计算技术的逐渐成熟,研究者们尝试将移动应用中计算复杂的部分通过无线网络迁移到云端运行,从而突破智能移动设备的资源瓶颈、提升应用的体验。随着相关的研究成果逐渐积累,人们将这一新兴领域称为移动云计算。研究者们从理论分析、框架设计、关键技术的设计与验证、实际案例分析等角度对这一思想进行了深入的探讨和研究,并得到了许多令人振奋的结果。本论文基于前人的工作,着眼于在移动应用中占很大比例的交互式应用,对其特性进行分析,并设计了在移动云环境下对其进行性能优化的整套框架和平台。由于移动交互式应用对响应时间敏感而其计算往往相对复杂的特性,在开发中确定其质量指标(如识别率、精确度等)时极大地受限于移动设备的处理能力。在这一移动云计算平台中,在对应用进行计算迁移的同时,通过自动调节应用参数(如迭代次数、数据集大小等)的方式对应用的质量指标也一同进行动态调整。通过在其上测试一个基于图像的物体识别应用,本文相比传统的优化框架能更为显著地为这一示例应用提升性能。在这一平台的优化框架中,应用性能的质量指标和常规指标对上述可调参数和迁移方案的依赖关系是通过机器学习的方式自动学习得到的,是这一优化框架中的一个重点及难点。在移动云计算的现实场景中,稀疏的历史执行记录是不可避免的常态。针对这一挑战,本文将应用的性能模型分割成若干个子模型分别进行离线的训练和学习,而当在线性能预测时则将这些子模型连接组合起来进行预测,从而提高了对数据稀疏问题的鲁棒性。此外,本文以自动训练得到的特征向量来表征模块间、设备间的相似性,并利用这些相似性降低新设备、新应用的历史执行记录不足带来的影响。通过一系列的实验验证,本文设计的预测框架能够很好地应对现实环境中历史数据稀疏的问题。在这一平台的优化框架中,除上述对应用性能的预测之外,对应用迁移方案的决策也同样至关重要。基于对应用性能的预测,本文设计了一个基于遗传算法的通用算法对各种移动交互式应用的迁移方案进行决策,并在其中集成了对数据并行、流水线等分布式加速的决策。通过示例数据的实际运行情况得知,这一通用算法在给出高质量决策的同时能够很好地满足大多数移动交互式应用的实时性需求。而针对基于数据流的移动交互式应用,本文提出将计算同时迁移到多个微云上以突破其带宽瓶颈,并针对这一场景中存在的多用户竞争微云资源的问题,设计了统一对多个用户进行迁移决策的启发式算法。这一算法中分布式的离线预处理与集中式的在线启发式决策相结合的方案使得其实时性及扩展性都得到了较好的保障。从实验结果可知,这一算法能够在多微云场景下实时地为区域内的所有用户决策出近乎理论最优的迁移方案。在对移动交互式应用的特点及其实际运用中的需求进行深入分析之后,本文设计并实现了面向这类应用的移动云计算平台,并在其中设计了适合于这类应用的特殊优化框架。本文随后对其中最为关键的性能预测及迁移决策算法进行了深入地探讨,为其分别设计了高效的算法,并用示例应用在实际平台上对其进行了实验的验证。综合各部分的实验结果让我们相信,本文的研究工作能对未来工业界在实际的移动云环境下为交互式应用进行性能优化提供有益的参考和借鉴。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的提高对中-重度不典型增生喉癌癌前病变的认识,选择恰当的方法治疗中-重度不典型增生喉癌癌前病变。方法选取经病理证实的29例喉中-重度不典型增生癌前病变患者,其中26例
消除耦合振动的广义对称法长沙建设机械研究院孟凯1前言对于一个在三维空间中振动的六自由度刚体进行减振设计,其首要的措施就是消除耦合振动。之后,就可按单自由度系统或两自由
本文对ZB型上实现的双边控制负荷传感系统,进行动态理论分析与试验研究,着重分析了尼对基稳定性的影响,确定了主要参数选取的原则,并得到了一些具有实用价值的结论。
合理选用回转支承马鞍山回转支承厂研究所侯宁回转支承作为建筑机械的重要基础元件,近十年来,随着主机行业的迅速发展,得到了广泛的应用,除为挖掘机、塔吊、汽车吊及各类起重机配
子宫肌瘤是目前困扰我国女性的常见肿瘤疾病,据有关资料显示,现如今每100例女性中便有5例女性出现子宫肌瘤,随着女性年龄的增长,患病率逐渐上升,其病发率可攀升至25%。但此类
2017年,重庆市侨务工作坚持以习近平新时代中国特色社会主义思想为统领,在市委、市政府的坚强领导和国务院侨办的有力指导下,认真贯彻落实《国家侨务工作发展纲要(2016—2020
铜排搭接是配电柜生产中常遇到的问题,简单的主流排和次流排垂直搭接,在一些文件书籍中都涉及到,满搭接也是常规的母排搭接方式。但在实际生产中常遇到在一个主流排上的同一
鲁迅对连环画的发展起到了巨大的推动作用,他的作品多次被改编成连环画。其中,赵延年和张怀江对鲁迅小说《狂人日记》进行连环画创造,在对小说充分理解的基础上,两人在艺术创
几何特征,如顶点位置、法向量、曲率等等,是用来描述几何对象性质常用的几何量。三维模型的几何特征与稀疏或低秩方法结合,可以有效解决数字几何领域中的很多问题,如模型的方