基于Map Reduce的车辆移动云任务调度算法研究

Research on Vehicle Mobile Cloud Task Scheduling Algorithm Based on Map Reduce

车辆移动特性导致移动车辆云任务调度可靠性问题愈发复杂化,据此本文基于Map Reduce提出了车辆移动云任务调度算法,引进了混合整数线性规化最优化方法。通过Map Reduce进行车辆移动云任务调度建模,同时设计了最低复杂度调度算法,在减少任务执行延迟时间的基础上,保障了任务调度可靠性。以仿真分析验证了车辆移动云任务调度算法性能,结果表明,本文设计的OTS算法(移动云最优任务调度算法)的作业执行时间、调度成功率、吞吐量等相关性能明显较优,即作业执行时间非常少,保证可靠性,任务调度成功率较高,执行与输出传输延迟问题较少;吞吐量较高。

Due to the characteristics of vehicle movement,the reliability of mobile vehicle cloud task scheduling becomes more and more complex.Therefore,this paper proposes a vehicle cloud task scheduling algorithm based on map reduce,and introduces the mixed integer linear programming optimization method.Through map reduce,the task scheduling model of vehicle mobile cloud is built,and the lowest complexity scheduling algorithm is designed.On the basis of reducing the delay time of task execution,the reliability of task scheduling is guaranteed.The performance of vehicle mobile cloud task scheduling algorithm is verified by simulation analysis.The results show that the OTS algorithm designed in this paper has significantly better performance in job execution time,scheduling success rate,throughput and other related performance,that is,job execution time is very small,reliability is guaranteed,task scheduling success rate is high,execution and output transmission delay are less,and throughput is high.