2022/09/28 by Bai Liu, Liu, Bai, Eytan Modiano +1 · 1 citation
Computer Science · Engineering · #Advanced Wireless Network Optimization #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Performance (cs.PF) #Wireless Networks and Protocols
paper · pdf · doi:10.48550/arxiv.2209.13812
openalex publication_date 2022/09/28 · openalex created_date 2022/10/01 · openalex updated_date 2026/07/28
Numerous scheduling algorithms have been proposed to optimize various performance metrics like throughput, delay and utility in wireless networks. However, these algorithms often require instantaneous access to network state information, which is not always available. While network stability can sometimes be achieved with delayed state information, other performance metrics such as latency may degrade. Thus, instead of simply stabilizing the system, our goal is to design a framework that can mimic arbitrary scheduling algorithms with performance guarantees. A naive approach is to make decisions directly with delayed information, but we show that such methods may lead to poor performance. Instead, we propose the Universal Tracking (UT) algorithm that can mimic the actions of arbitrary scheduling algorithms under observation delay. We rigorously show that the performance gap between UT and the scheduling algorithm being tracked is bounded by constants. Our numerical experiments show that UT significantly outperforms the naive approach in various applications.