Delay Analysis of Scheduling Policies in Wireless Networks

Free registration required

Executive Summary

The authors consider a class of wireless networks with general interference constraints and heterogeneous transmission rates under single-hop traffic. The delay analysis of throughput optimal (queue length based) scheduling policies in such systems is extremely difficult due to complex correlations arising between the arrival, service and the queue length process. They use the underlying interference constraints to obtain a fundamental lower bound on the delay performance of any scheduling scheme for this system. They also present upper bounds for the performance of these networks operating under the well-known Maximum Weighted Matching (MWM) scheduling policy.

  • Format: PDF
  • Size: 198.71 KB