Resource-Aware Time-Varying Routing For Deterministic Latency and Throughput Optimization
X. Wang, Wenjie Chu, Jianbo Zhu · 2024
A time-varying network is a specialized category of networks characterized by temporal fluctuations in their topology or link costs, which evolve predictably or according to a predetermined schedule. A notable illustration of the time-varying network is networks experiencing periodic variations in traffic, colloquially termed ’tidal networks,’ where usage surges and ebbs in a cyclical pattern. In these networks, strategic scheduling of network entity downtime for energy conservation and operational cost reduction introduces an additional layer of dynamism, further exacerbating the inherent time-variant nature. This heightened level of dynamics significantly challenges conventional routing algorithms originally designed for static network environments. To address these complexities, we introduce a novel resource-aware routing algorithm specifically designed for time-varying networks, with a dual objective of ensuring deterministic end-to-end latency and enhancing network throughput. Empirical evaluations validate the effectiveness of our method, demonstrating superior performance compared to the other two state-of-the-art across key metrics including latency minimization, requirement satisfaction, and overall network throughput.