基于微云资源分配放置问题的研究-硕士毕业论文开题报告文档.pptVIP

选 题 的 意 义 选题的背景和意义 意义 ③ 意义 ② 意义① 保证用户请求延迟的前提下选择合适的方案最小化部署微云个数对于节约成本具有重要意义。 合理的放置微云并分配用户请求能有效的降低用户请求延迟。 对微云资源进行合理分配能有效提高资源的利用率。 * Company Logo 研究现状与发展趋势 起始 发展 现状 2009年，Satyanarayanan等人首次提出了微云作为一种新的元素对移动设备云架构进行了扩展。 2012年， S. Clinch.等人提出将微云作为资源丰富的计算机簇部署到无线接入点上为移动用户提供服务。 2016年， X. Zichuan首次提出了容量限制的微云放置问题在不考虑移动设备到接入点的延迟情况下合理的对不同计算资源的微云进行放置使得所有的用户任务分配到微云中执行的平均延迟最小 1. 微云应用于移动云计算的成果不断出现； 2. 关于微云放置问题的研究还不够广泛深入，许多问题有待进一步研究解决； 3.人为的给定微云的资源及个数再进行放置并不适用于复杂的网络环境，使得微云资源得不到有效利用。 * Company Logo 研究主要内容 A B C * Company Logo 研究主要内容 基于容量限制的微云放置算法的研究。 文献[1]首次提出了在大规模网络中容量限制的微云放置问题，其目标是最小化用户请求平均延迟 针对该问题文献[1]设计了一种启发式算法对求解出问题的近似解。 文献[1]中的启发式算法运行效率较差，因此，课题提出更高效的启发式算法和粒子群算法对该问题进行求解。 * Company Logo 研究主要内容 B. 基于无容量限制最小化微云放置个数的研究。 对于一个固定的网络采用特定的策略部署微云，随着部署微云个数的增加，用户的平均请求延迟会逐渐降低。 随着微云个数的增加其部署运营费用也随之增加，对微云提供者来说在用户能容忍的延迟范围内部署的微云越少其成本就越低。 本研究的主要内容是给定一个用户所能容忍的最大平均延迟，对微云进行放置并分配资源使得所使用的微云个数最少。 * Company Logo 研究主要内容 C. 基于给定容量下最小化微云放置个数的研究。 在微云容量给定的情况下，给定一个用户所能容忍的最大平均延迟，对微云进行放置使得所使用的微云个数最少。 * Company Logo 难点和创新点分析 难点1 难点2 难点3 难点4 给定微云个数及容量如何选择合适的节点放置微云，放置完成后如何将用户请求分配到对应的微微云中。 最小化放置微云个数问题的建模，问题的难解性证明，以及相应的启发式算法设计。 相关的数据处理，实验的Matlab编程实现以及优化问题的精确解的求解。 以C++为编程语言，实现相关算法以及算法复杂度分析，借助Matlab进行实验数据绘图，实验结果的分析。 * Company Logo 难点和创新点分析 创新Ⅰ 创新Ⅱ 创新Ⅲ 提出更高效的启发式算法以及粒子群算法对大规模网络中容量限制的微云放置问题进行求解。 一、基于容量限制下的微云放置算法的改进 对问题进行公式化描述，在问题规模较小情况下求解出精确解，在大规模情况下提出了一种启发式算法(K-Meadiods)求解出近似解。 二、基于无容量限制下最小化放置微云个数的研究 在问题规模较小情况下求解出精确解，在大规模情况下提出了一种启发式算法(Heuristic)求解出近似解。 三、基于给定微云容量下最小化放置微云个数的研究 * Company Logo 技术路线 * Company Logo 论文进度安排 任务起止时间 任务内容 2016.06—2016.10 开题准备工作，查找基于微云放置问题的相关资料，了解国内外的发展动态，对课题进行可行性分析，确定课题的最终研究方向及课题内容。 2016.11—2017.3 查阅相关文献进行深入分析，认真学习与本研究课题相关的理论知识。 2017.4—2017.5 进行相关系统的概要设计和实验环境的搭建。 2017.6—2017.8 完成相关算法编码，并进行试验，验证有效性。 2017.9—2017.11 撰写关于微云放置的小论文并申请专利 2017.12—2018.5 总结和整理相关资料，进行论文的撰写，准备答辩。 2018.06 毕业论文答辩 * Company Logo * Company Logo * * * Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo 硕士研究生学位论文开题报告 基于微云资源分配放置问题的研究