论文部分内容阅读
随着车联网的兴起,新的车载应用不断涌现,车载应用需要对自身和周围其他车辆的视频、图像、声音等传感器数进行处理,数据量十分巨大,而且处理这些传感器数据需要强大的计算能力,车辆计算能力有限,所以需要将此类计算密集型任务上传到数据中心进行处理。任务上传数据量巨大,而且对延时要求苛刻,并需要高可靠性保障。对于这种“高带宽、低延时、高可靠性”的应用场景,MEC技术是解决此问题的一个很好选择。 现有LTE架构与MEC技术融合之后,在微基站、宏基站和互联网处都会部署有数据中心处理用户的请求,同时用户可以选择接入宏基站或微基站。用户的接入选择、任务卸载目的地选择以及任务卸载过程中无线和计算资源分配都会影响整个系统任务执行效率。本文主要研究任务卸载决策以及无线和计算资源分配问题,在保障每个任务需求前提下,使得任务平均完成时间最小,提高整个系统任务执行效率。 本文提出了任务卸载与资源分配联合优化(JointlyTask Offloading and Resource Allocation Optimization,TORA)算法,将任务卸载决策和资源分配问题分解为两个子问题,分别求解两个最优化的子问题。并且论证了算法的可行性,给出了原问题理论下界的计算方法。 最后通过仿真实验,分析了单位时间任务数、用户任务上传数据量、完成任务所需CPU周期数等参数对系统任务执行效率的影响,并与其他算法和原问题理论下界进行比较。当三个参数都较小时,三种算法都能获得接近理论下界的结果。当单位任务数过多时,TORA算法任务平均完成时间比RTO、UTO算法少20%~30%。当用户任务上传数据量很大时,TORA算法任务平均完成时间比RTO、UTO算法少15%~28%。当完成任务所需CPU周期数很大时,TORA算法任务平均完成时间比RTO、UTO算法少5%~13%。