Real-Time Scheduling for Internet of Vehicles

车联网（IoV）被设想为实现下一代车辆应用，例如预防性维护/诊断、基于反馈的路由、速度和燃料管理以及先进的主动安全等。作为一个关键任务系统，车联网需要保证各种服务/应用的服务质量（QoS）要求，特别是对于在分组级或应用级具有截止期限约束的实时服务。因此，为实时应用提供服务被认为是车联网和许多其他网络物理系统的关键组成部分。尽管在车联网技术上进行了大量的研究工作，但仍然缺乏支持高置信度车联网实时应用的成熟科学，传统的分析工具/算法无法科普车联网的全部复杂性或充分预测系统行为，这是由于此类系统的高移动性和内在异构性带来的巨大挑战。该研究计划的长期目标是推动开发高效和低复杂度的调度算法，以在车联网中提供异构服务。未来五年的短期目标是建模和描述车辆移动性对实时调度的影响，开发一个严格和系统的框架来设计可以实现最佳性能的调度策略，并开发考虑各种工程成本和约束的高效实时调度算法。本计划将考虑异构车辆连接，其中车辆能够连接到蜂窝网络基站，Wi-Fi接入点和其他车辆。拟议的研究包括三个重点：*（1）小区内调度：开发吞吐量/效用最佳调度算法，用于增强当今的蜂窝网络或下一代蜂窝网络，以实时方式提供特定位置的车联网服务;*（2）网络范围的调度：针对车载自组织网络中具有硬截止期限的分组的最优分布式调度算法的开发，同时考虑长期和短期的保证，以及由于车辆移动性引起的流量级动态;*（3）应用级调度：开发最佳应用级调度算法，以支持受应用延迟约束的蜂窝流量导向。**预计拟议的研究计划将产生重大的科学，技术和社会影响，为支持车联网中的实时应用提供科学研究基础。该计划还将有助于培养高素质的人才，为学员提供车联网研发方面的扎实知识和研究背景，使他们能够为加拿大高科技产业做出贡献。

Internet of Vehicles (IoV) is envisioned to enable next-generation vehicular applications, such as preventive maintenance/diagnostics, feedback-based routing, speed and fuel management, and advanced active safety, among others. As a mission-critical system, IoV is required to guarantee the Quality of Service (QoS) requirements of various services/applications, especially for real-time services with deadline constraints either at packet level or application level. Serving real-time applications is therefore considered as a key component of IoV and many other cyber-physical systems. Despite significant research effort on IoV technology, a mature science to support real-time applications of high-confidence IoV is still missing, and traditional analysis tools/algorithms are unable to cope with the full complexity of IoV or adequately predict system behavior, due to great challenges that arise from the high mobility and intrinsic heterogeneity of such systems.******The long-term goal of this research program is to advance the development of efficient and low-complexity scheduling algorithms for delivering heterogeneous services in IoV. The short-term objectives in the next five years are to model and characterize the impact of vehicle mobility on real-time scheduling, to develop a rigorous and systematic framework for design scheduling policies that can achieve optimal performance, and to develop efficient real-time scheduling algorithms considering various engineering costs and constraints.******A heterogeneous vehicular connectivity will be considered in this program, where vehicles are capable of connecting to cellular network base stations, Wi-Fi access points, and other vehicles. The proposed research includes three thrusts:***(1) Intra-cell scheduling: the development of throughput/utility-optimal scheduling algorithms for enhancing today's cellular network or for next-generation cellular network to serve location-specific IoV services in a real-time manner;***(2) Network-wide scheduling: the development of optimal distributed scheduling algorithms for packets with hard deadlines in a vehicular ad hoc network, taking account of both the long-term and short-term guarantees, and flow-level dynamics due to vehicle mobility;***(3) Application-level scheduling: the development of optimal application-level scheduling algorithms in favor of cellular traffic steering subject to application delay constraints.******It is anticipated that the proposed research program will generate significant scientific, technological, and social impacts in providing the scientific research foundation for supporting real-time applications in IoV. This program will also contribute to the training of highly qualified personnel, providing the trainees with solid knowledge and research background in R&D of IoV, and enabling them to contribute to Canadian high technology industry.