On the Capacity Requirement of Largest-Deficit-First for Scheduling Real-Time Traffic in Wireless Networks Conference Paper uri icon


  • Copyright is held by the author/owner(s). We consider ad hoc wireless networks with real-time traffic, and study the capacity requirement of a low-complexity scheduling policy, called largest-deficit-first (LDF), for achieving the same quality of service (QoS) as the optimal policy in networks with unit capacity. We derive theoretical upper and lower bounds for general traffic. The bounds depend on the interference degree of the network and the max/min delay bound ratio. The performance of LDF is further evaluated using simulations and compared with two other algorithms. The simulation results show that LDF significantly outperforms the other two algorithms.

author list (cited authors)

  • Kang, X., Hou, I., & Ying, L.

citation count

  • 6

publication date

  • June 2015


  • ACM  Publisher