Reliable Dynamic Packet Scheduling With Slot Sharing for Real-Time Wireless Networks
Reliable Dynamic Packet Scheduling With Slot Sharing for Real-Time Wireless Networks
复制标题
DOI：
10.1109/tmc.2022.3196922
复制
发表时间：
2023-11
影响因子：
7.9
通讯作者：
Tianyu Zhang;Tao Gong;Mingsong Lyu;Nan Guan;Song Han;X. Hu
中科院分区：
文献类型：
--
作者：
Tianyu Zhang;Tao Gong;Mingsong Lyu;Nan Guan;Song Han;X. Hu
为了使实时无线网络（RTWNs）达到实时感知和控制所需的服务质量（QoS），有效的分组调度算法起着至关重要的作用，特别是在存在意外干扰的情况下。现有文献中的大多数解决方案都侧重于静态或动态调度构建以满足期望的QoS要求，但都有一个共同的假设，即所有无线链路都是可靠的。然而，这种假设在现实生活中并不现实。为了解决这一缺陷，本文引入了一种新的可靠动态分组调度框架RD-PaS。rd - pa不仅可以构建静态调度来满足rtwn端到端流量的时序和可靠性要求，还可以快速构建新的调度来处理因意外干扰而突然增加的网络流量，同时尽量减少对现有网络流量的影响。通过合理地在任务间共享时隙，rd - pa可以显著减少所需时隙的数量，以满足系统可靠性要求，提高网络吞吐量。RD-PaS框架的功能正确性已通过其在实际RTWN测试平台上的实现和部署得到验证。还进行了广泛的基于模拟的实验来评估rd - pa的有效性，特别是在大规模网络设置中。
In order for real-time wireless networks (RTWNs) to achieve desired Quality of Service (QoS) for real-time sensing and control, effective packet scheduling algorithms play a critical role, especially in the presence of unexpected disturbances. Most existing solutions in the literature focus either on static or dynamic schedule construction to meet the desired QoS requirements, but have a common assumption that all wireless links are reliable. However, this assumption is not realistic in real-life settings. To address this drawback, this paper introduces a novel reliable dynamic packet scheduling framework, called RD-PaS. RD-PaS can not only construct static schedules to meet both the timing and reliability requirements of end-to-end flows in RTWNs, but also construct new schedules rapidly to handle abruptly increased network traffic induced by unexpected disturbances while minimizing the impact on existing network flows. Through judiciously sharing time slots among tasks, RD-PaS can significantly reduce the number of required time slots to meet the system reliability requirement and improve the network throughput. The functional correctness of the RD-PaS framework has been validated through its implementation and deployment on a real-life RTWN testbed. Extensive simulation-based experiments have also been performed to evaluate the effectiveness of RD-PaS, especially in large-scale network settings.