Joint Rate Control and Scheduling for Real-Time Wireless Networks

• Published in: IEEE transactions on wireless communications Vol. 16; no. 7; pp. 4562 - 4570
• Main Authors: Shuai Zuo, I-Hong Hou, Tie Liu, Swami, Ananthram, Basu, Prithwish
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Control systems; Delay; Delays; Delivery scheduling; Greedy algorithms; Loads (forces); Optimization; Policies; Real time; Real-time systems; Scheduling algorithms; Streaming media; Traffic control; Traffic delay; Traffic engineering; Traffic flow; Utilities; Wireless networks
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2017.2700302

This paper studies wireless networks with multiple real-time flows that have stringent requirements on both per-packet delay and long-term average delivery ratio. Each flow dynamically adjusts its traffic load based on its observation of network status. When the requirements of per-packet delay and delivery ratio are satisfied, each flow obtains some utility based on its traffic load. We aim to design joint rate control and scheduling policies that maximize the total utility in the system. We first show that the problem of maximizing total utility can be formulated as a submodular optimization problem with exponentially many constraints. We then propose two simple distributed policies that require almost no coordination between different entities in the network. The total utilities under these two policies can be made arbitrarily close to the theoretical upper-bound. Extensive simulations also show that they achieve much better performance than state-of-the-art policies.