期刊文献+

考虑服务质量的并行MapReduce启发式车载云资源调度 被引量:2

Parallel MapReduce Heuristics On-board Cloud Resource Scheduling Considering Quality of Service
下载PDF
导出
摘要 为提高车载云计算资源调度的可靠性,减少数据处理时间,提出一种服务质量感知的并行MapReduce启发式车载云资源调度算法。在MapReduce并行计算模型的基础上,设计云计算环境中以车载单元为基础的车辆并行检测服务框架,利用相对优先级因子构建车载云计算调度模型,并通过启发式并行优化算法对模型进行优化,降低算法复杂度。在NS-3中的仿真结果表明,该算法可有效缩短作业执行时间,并具有较高的可靠性。 In order to improve the reliability of on-board cloud computing resource scheduling and reduce the computation time of data processing,a parallel MapReduce heuristics on-board cloud resource scheduling algorithm with Quality of Service(QoS) perception is proposed. Based on the MapReduce parallel computing model, the On-Board Unit (OBU)-based vehicle parallel detection service framework in cloud computing environment is designed, and the relative priority factor is used to construct the on-board cloud computing scheduling model. Then the cloud resource scheduling model is optimized by using heuristic parallel optimization algorithm to reduce the computational complexity of the proposed algorithm. The simulation results in NS-3 show that the proposed algorithm can shorten the job execution time effectively and has higher reliability.
作者 罗小波 王超
出处 《计算机工程》 CAS CSCD 北大核心 2017年第12期30-37,共8页 Computer Engineering
基金 国家自然科学基金(61272195) 重庆市教委科学技术研究项目(KJ12057 KJ1402801)
关键词 服务质量 并行云计算 MAPREDUCE模型 车载云资源 启发式调度算法 Quality of Service (QoS) parallel cloud computing MapReduce model on-board cloud resource heuristic scheduling algorithm
  • 相关文献

参考文献5

二级参考文献66

  • 1Daimler Chrysler A G, et al. University of Hannover and Mannheim, et al. FleetNet-Intemet on the Road [ EB/OL ]. http://www, et2. tuharburg, de/fleetnet, 2008-04-12.
  • 2R Morris, J Jannotti,F Kaashoek, et al. CarNet: A scalable ad hoc wireless network system[ A]. Proceedings of the 9th Work- shop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system[C ]. New York, NY, USA: ACM,2000.61 - 65.
  • 3F H, Widmer J, K M, et al. Contention-based forwarding for mobile ad hoc networks[J].Ad Hoc Networks, 2003, 1 (4) : 351 - 369.
  • 4Ghasemi A, Nader-Esfahani S. Exact probability of connectivity in one-dimensional ad hoc wireless networks [ J ]. IEEE Commun Lett,2006,10(4) :251 - 253.
  • 5Yousefi S, Altman E, El-Azouzi R, et al. Analytical model for connectivity in vehicular Ad hoc networks[ J]. IEEE Trans Veh Technol, 2008,57 (6) : 3341 - 3356.
  • 6Ross S M. Introduction to Probability Models[ M]. New York: Academic, 2000.
  • 7常促宇,向勇,史美林.车载自组网的现状与发展[J].通信学报,2007,28(11):116-126. 被引量:190
  • 8Perkins CE, Royer EM. Ad hoc on-demand distance vector routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. New Orleans, 1999. 90-100. [doi: 10.1109/MCSA.1999.749281].
  • 9Johnson DB, Maltz DA. Dynamic source routing in ad-hoc wireless networks. In: Imielinski T, Korth H,eds. Proc. of the Mobile Computing. Kluwer Academic Publishers, 1996. 153-181. [doi: 10.1007/978-0-585-29603-6_5].
  • 10Pereira PR, Casaca A, Rodrigues JJPC, Soares VNGJ, Triay J, Cervello-Pastor C. From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Communications Surveys & Tutorials, 2012,14(4): 1166-1182. [doi: 10.1109/SURV.2011.081611.00102].

共引文献41

同被引文献24

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部