基于数据聚合的多终端节能代码迁移机制研究-计算机软件与理论专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外， 本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对 本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本 人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即： 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 保密□，在 年解密后适用本授权书。 本论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中科技 大学硕士 学 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 随着移动互联网的飞速发展，智能终端性能得到显著提升，但对爆发式增长的移 动应用而言，其计算和电池续航能力均显不足，将终端任务迁移到资源丰富的云端执 行的代码迁移技术成为研究热点。然而，由于蜂窝网长尾能耗的存在，当前代码迁移 方案中存在较大的传输开销，节能效果不理想。考虑到以 Wi-Fi 和蓝牙为代表的端对 端传输方式以及蜂窝网速快的终端的数据传输能耗更少，采用数据聚合的方式对多终 端的迁移数据进行以节能为目标的迁移机制研究，具有重要的理论和实际意义。 基于蜂窝网、Wi-Fi 和蓝牙等的数据传输能耗特征，针对多终端提出将迁移任务 以 Wi-Fi 或蓝牙方式传输到蜂窝网速快的聚合热点，再由聚合热点将数据集中传输到 云端的机制。首先，讨论了方案的可行性，理论分析证明了选择网速快的终端作为聚 合热点能实现节能，在此基础上给出了需要解决的三个问题，即多终端间的协同调度、 迁移任务的决策以及聚合热点的选择。其次，依据分析建立了多终端间的数据传输系 统模型，包括本地网络端结构图和数据传输能耗模型。进而，描述了问题的建模过程， 提出了模型的启发式求解算法，算法以总能耗最小为目标，综合考虑迁移任务量和数 据传输能力，以迭代的方式改进代码迁移策略和聚合热点的选择，以求得迁移策略。 在每一步的迭代中，采用线性规划的方法求得最优值，使得迁移方案能够在多项式时 间内获得最优解。 实验结果证实了基于数据聚合的多终端节能代码迁移方案的有效性。仿真实验结 果表明，基于数据聚合的多终端代码迁移方案节能效果优于现有传统方法，通常能达 到 30%左右的能耗节省。当终端任务计算量变大或通信能力增强时，本方案能带来更 多的能量节省。相较于通过蓝牙进行端对端数据传输，采用 Wi-Fi 进行终端间通信的 节能效果更优。另外，本地网络端中终端数目和邻接关系的复杂度均会对节能效果产 生影响，在终端数目较多和邻接关系较复杂时，节能效果更显著。 关键词：代码迁移，蜂窝网络，数据聚合，能耗节省 II II Abstract With the rapid development of mobile internet, the performance of intelligent terminal has been significantly improved. For the explosive growth of mobile applications, the computation and battery capacity are still hardly to meet requirement. Code offloading has become a hot topic to solve the problem by sending heavy computation tasks to resourceful cloud, instead of executing all tasks on local mobile devices. Unfortunately, current code offloading techniques are not efficient enough because of high communication cost, resulted by so-called tail energy in cellular network. Motivated by the fact that significantly less energy is consumed by mobile devices during good connectivity, and the lo