Abstract:Motivated by the regular service requirements of video applications for improving quality of experience (QoE) of users, we consider the design of scheduling strategies in multihop wireless networks that not only maximize system throughput but also provide regular interservice times for all links. Since the service regularity of links is related to the higher-order statistics of the arrival process and the policy operation, it is challenging to characterize and analyze directly. We overcome this obstacle by introducing a new quantity, namely the time-since-last-service (TSLS), which tracks the time since the last service. By combining it with the queue length in the weight, we propose a novel maximum-weight-type scheduling policy, called Regular Service Guarantee (RSG) Algorithm. The unique evolution of the TSLS counter poses significant challenges for the analysis of the RSG Algorithm. To tackle these challenges, we first propose a novel Lyapunov function to show the throughput optimality of the RSG Algorithm. Then, we prove that the RSG Algorithm can provide service regularity guarantees by using the Lyapunov-drift-based analysis of the steady-state behavior of the stochastic processes. In particular, our algorithm can achieve a degree of service regularity within a factor of a fundamental lower bound we derive. This factor is a function of the system statistics and design parameters and can be as low as two in some special networks. Our results, both analytical and numerical, exhibit significant service regularity improvements over the traditional throughput-optimal policies, which reveals the importance of incorporating the metric of time-since-last-service into the scheduling policy for providing regulated service.

Throughput-optimal scheduling design with regular service guarantees in wireless networks

Inter-service Time Guaranteed Scheduling in Wireless Networks.

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop Wireless Networks

Handling Interservice Time Constraints in Wireless Networks

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

Distributed timely-throughput optimal scheduling for wireless networks

Throughput Analysis and Energy Efficiency Optimization for Standalone LTE-U Networks with Randomly Delayed CSI

VQ-CSMA: Throughput-Optimal Low-Delay Random Access

Performance Guarantee under Longest-Queue-First Schedule in Wireless Networks

Scheduling in Time-correlated Wireless Networks with Imperfect CSI and Stringent Constraint

Throughput-Optimal Scheduling via Rate Learning

Dynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks

A Novel Hybrid Uplink Bandwidth Scheduler in WiMAX Real Time Communication Networks

Time Sharing Policy in Wireless Networks for Variable Rate Transmission

Rate-control and Multi-Channel Scheduling for Wireless Live Streaming with Stringent Deadlines

Low Complexity Stable Link Scheduling for Maximizing Throughput in Wireless Networks

Learning to Schedule in Non-Stationary Wireless Networks With Unknown Statistics

A QoS-Aware Scheduling Algorithm for High-Speed Railway Communication System

Scheduling Fairness of Real-Time Scheduling Algorithms in Wireless Multimedia Application

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals Wirelessly-Linked to an Access Point Should Be Able to Achieve Near-Optimal Data Rates, While Maintaining Required Quality of Service, by Using Simple Scheduling Algorithms.