车载云计算中基于预测的最小完成时间算法的研究

《车载云计算中基于预测的最小完成时间算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级公开编号碛士所究營像讼夂题目车載云计算中基于预测的最小完成时间算法学院（所、中心）信息学院专业名称电子与通信工程研究生姓名曹新立学号导师姓名李波职称副教授年月扉页论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，不存在剽窃或抄袭行为。与作者一同工作的同志对本研宄所做的任何贡献均已在论文中作了明确的说明并表示了谢意。现就论文的使用对云南大学授权如下：学校有权保留本论文（含电子版），也可以采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部分

2、内容，可以将论文用于查阅或借阅服务；学校有权向有关机构送交学位论文甩于学术规范审查、社会监督或评奖；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。内部或保密的论文在解密后应遵循此规定）研究生签名：【导师签名：日期球夕摘耍摘要随着云计算的发展，近几年人们对于云计算提出了新的使用方法一将云计算添加到交通系统中。自从将车载电脑添加到车辆上，车载云的发展成为了必然。但是车辆的高速移动性，却使车载云计算不能像云计算或移动云计算那样进行任务分配。在云计算环境中，相比于在线处理模式，批处理模式可以更合理的任务分配。但是在车载云计算环境中，批处理模式的等

3、待分配时间是在浪费本来就很珍贵的车辆之间的可用连接时间。但是，在线处理模式中分配效果较好的最小完成时间分配算法也无法在奔流的车流中找到最合适的资源代理来进行任务分配。在这种情况下，基于预测的在线处理模式的任务分配算法应运而生。根据车辆的行驶习惯来统计车辆在各个路口的转弯概率，从而提前预测车辆的行驶方向和行驶速度，甚至于资源代理的通信能力。当预测足够准确的时候，通过在线处理模式就可以像在云计算中的任务分配那样合理的分配资源代理了。本文中的主要工作有：在模型的基础上，提出根据车辆的行驶习惯，来动态的生成车辆在各个路口的转弯概率。在运行足够长的仿真实验后，生成

4、各个路口的转弯概率，并通过转弯概率预测车辆的行驶路径。通过预测行驶路径来估算车载终端与资源代理之间的可用连接时间。通过最小完成时间算法进行任务分配，并通过仿真实验观察算法分配效果。关键词车载云计算；预测算法；最小完成时间算法。AbstractAbstractWiththedevelopmentofcloudcomputing，，，；；

5、

6、朵目录第一章绪论研究背景及现状云计算和移动云计算移动云计算架构车载云计算的发展现状车载云计算的发展现状车载云计算的架构预测算法在云计算中的应用预测算法在云计算中的应用现状本文中预测算法在车载云计算中的应用研宄创新点论文的

7、组织结构第二章车载云计算中任务的卸载综述车载云计算的研宄环境车载云计算的卸载算法最小完成时间算法随机分配算法基于距离的分配算法本章小结第三章车载云计算中基于预测的最小完成时间算法的研宄基于预测的最小完成时间算法的原理车辆行驶路径的预测资源代理的选择连接时间11?；资源代理的处理能力基于预测的最小完成时间算法的研究任务模型任务分配本章小结第四章基于预测的最小完成时间算法的实验仿真及验证仿真环境仿真参数设置仿真实验中的预测路径生成仿真试验中的可用连接时间生成实验结果分析任务失败率的比较任务平均完成时间的比较本章小结第五章总结和展望总结下一步的研究工作参考文献

8、绪论第一章绪论研究背景及现状近年来，车载自组织网络（⑴己引起广泛关注。车载自组织网络的基本思路是在目前广泛使用和价格低廉的无线本地局域网（技术的基础上做一些调整，然后将局域网使用到车载终端上。车载自组织网络是使用应用信息通信技术（通过无线网络向移动中的车辆提供的最先进的交通管理和运输服务。车载自组织网络的目标之一是使驾驶体验更加安全和舒适。随着的研究的深入，如何将我们能在办公室的电脑上实现的功能复制到车载终端上始终是我们的研究动力，但是车辆的高速移动性限制了车载云计算的发展》车载云计算（相比于云计算是一个新的技术，的目标是以较低的服务成本，为车辆提供服务

9、，用以减少交通拥堵，事故，行车时间和环境污染等我们经常会碰到的问题，确保司机能使用较低的成本就可以享受到服务平台的实时服务和高质量的基础设施服务。拥有高速的计算能力和庞大的存储能力。此夕卜，提供了无处不在的基于无线传感技术的无线传感器网络，以改善道路安全和促进城市交通智能化系统的发展。在介绍车载云定义之前，有必要介绍云计算，移动云计算。云计算和移动云计算移动云计算是也是近年才在信息技术领域提出并发展起来的。移动云计算是在云计算的基础上提出并发展起来的，云计算的定义为：“云计算是一个可配置的、不需要太多管理的，并且由服务供应商来提供支援的资源共享池，比如：

10、网络服务器”。移动云计算论坛定义如下：“最简单的移动云计算指移动设备能在某一个基