Resource Virtualization with End-to-End Timing Guarantees for Multi-Hop Multi-Channel Real-Time Wireless Networks

Jiachen Wang; Tianyu Zhang; Xiaobo Sharon Hu; Song Han

doi:10.1109/RTSS59052.2023.00040

Back

Conference proceeding

Resource Virtualization with End-to-End Timing Guarantees for Multi-Hop Multi-Channel Real-Time Wireless Networks

Jiachen Wang, Tianyu Zhang, Xiaobo Sharon Hu and Song Han

2023 IEEE Real-Time Systems Symposium (RTSS), pp.385-396

12/05/2023

DOI: 10.1109/RTSS59052.2023.00040

View Online

Abstract

Resource virtualization is a promising technique that has been increasingly deployed in industrial automation systems to support multiple time-critical applications sharing the same physical resources. Extensive studies have been reported on how to perform real-time virtualization on computing resources. However, when applying virtualization techniques on network resources (especially for real-time wireless networks), node dependency among applications, wireless channel contention and stringent end-to-end timing requirements of the real-time flows in the network pose severe challenges. To address this problem, this paper formulates the network virtualization problem for multi-hop multi-channel real-time wireless networks (RTWNs). We first present a Satisfiability Modulo Theory (SMT)-based exact solution to capture the constraints posted by each application's resource interfaces and node dependency graphs. A novel supply graph (SG)-based partitioning framework, SGP, is then proposed to determine the resource partitions for individual applications. SGP uses supply graph to maintain compliance with the regularity constraints while efficiently allocating resources. Experimental results from both a real-world testbed and extensive simulations show that SGP can achieve comparable success ratio with the SMT-based exact solution but reduce the computational overhead significantly.

Real-time systems

Resource virtualization

Spread spectrum communication

Time factors

Timing

Virtualization

Wireless networks

Details

Title: Subtitle: Resource Virtualization with End-to-End Timing Guarantees for Multi-Hop Multi-Channel Real-Time Wireless Networks
Creators: Jiachen Wang - University of Connecticut
Tianyu Zhang - University of Connecticut
Xiaobo Sharon Hu - University of Notre Dame
Song Han - University of Connecticut
Resource Type: Conference proceeding
Publication Details: 2023 IEEE Real-Time Systems Symposium (RTSS), pp.385-396
Publisher: IEEE
DOI: 10.1109/RTSS59052.2023.00040
ISSN: 1052-8725
eISSN: 2576-3172
Grant note: CNS-1932480,CNS-2008463,CCF-2028875 / National Science Foundation (NSF) (10.13039/100000001)
Language: English
Date published: 12/05/2023
Academic Unit: Computer Science
Record Identifier: 9984696719202771

Metrics

1 Record Views