NeTS: Small: Meeting Hard Deadlines of Real-Time Traffic: From Wireless Scheduling to Smart Charging

随着智能手机和移动的设备的日益普及，过去几年见证了无线视频/音频应用的巨大增长，包括VoIP、视频流、实时监控。满足这种实时无线业务的最后期限是特别具有挑战性的，因为无线传输通常是不可靠的。服务实时交通也是许多网络物理系统（CPS）的关键组成部分-智能电网是这种CPS系统的一个典型示例。在满足实时交通截止日期的共同主题下，该项目围绕两个新兴应用，即无线多媒体应用和智能电动汽车（EV）充电。由于此类截止日期调度问题的最佳解决方案需要明确考虑截止日期的耦合和流量的随机特性，因此该项目专注于开发用于实时无线调度和智能充电的低复杂度基于MDP的调度算法，并分为三个协调一致的重点：1）用于无记忆信道上的实时业务的联合调度和自适应网络编码; 2）用于马尔可夫信道上的实时业务流的下行链路调度;以及3）用于智能EV充电的风险感知截止期限调度。 该项目将显著推进无线多媒体应用和电动汽车充电的最后期限调度的最新技术，并开辟新的跨学科研究方向。研究结果将大大增强无线多媒体传输，并有助于交通电气化。更广泛的影响还包括教育因素，如通过向妇女和代表性不足的学生提供研究机会来促进多样性。

With the ever increasing popularity of smartphone and mobile devices, the past few years have witnessed a tremendous growth of wireless video/audio applications, including VoIP, video streaming, real-time surveillance. Meeting the deadline of such real-time wireless traffic is particularly challenging since wireless transmissions are often unreliable. Serving real-time traffic is also a key component of many cyber-physical systems (CPS) - the smart grid is one archetypal example of such CPS systems. Under one common theme of meeting the deadlines of real-time traffic, this project is centered around two emerging applications, namely wireless multimedia applications and smart electric vehicles (EV) charging. Since the optimal solution to such deadline scheduling problems requires to explicitly take into account the coupling in the deadlines and the stochastic characteristics of the traffic, this project is focused on developing low-complexity MDP-based scheduling algorithms for real-time wireless scheduling and smart charging, and is organized in three well-coordinated thrusts: 1) joint scheduling and adaptive network coding for real-time traffic over memoryless channels; 2) downlink scheduling for real-time traffic flows over Markovian channels; and 3) risk-aware deadline scheduling for smart EV charging. This project will significantly advance the state-of-the-art of deadline scheduling for wireless multimedia applications and EV charging, and open up new interdisciplinary research directions. The research findings will significantly enhance wireless multimedia transmissions and contribute to the electrification of transportation. The broader impacts also include educational elements, such as promoting diversity by providing research opportunities to woman and underrepresented students.