What is optimal scheduling in wireless networks?

ABSTRACT

We consider a wireless network consisting of multiple transmitters with multicast traffic destined for a set of receivers. We are interested in the problem of joint scheduling and rate control under two performance objectives; the objective of maximizing the total sum throughput of the network and of being proportionally fair with respect to the received rate at each receiver. We first consider static wireless networks, and then extend our analysis for the more general and more realistic case of time-varying networks. We finally verify our analytical results through a set of simulations.

REFERENCES

• 1: R. D. Yates, C. Raman, and N. B. Mandayam. Fair and efficient scheduling of variable rate links via a spectrum server. In Proceedings of IEEE International Conference on Communications (ICC), June 2006.
• 2: A. Pantelidou and A. Ephremides. Optimal rate control policies for proportional fairness in wireless networks. In Proceedings of Conference on Information Sciences and Systems (CISS), March 2008.
• 3: R. Agrawal, A. Bedekar, R. J. La, and V. Subramanian. Class and channel condition based weighted proportional fair scheduler. In Proceedings of International Telegraffic Congress (ITC), 2001.
• 4: H. J. Kushner and P. A. Whiting. Asymptotic properties of proportional-fair sharing algorithms. In Proceedings of 40th Annual Allerton Conference on Communication, Control, and Computing, September 2002.
• 5: H. J. Kushner and P. A. Whiting. Convergence of proportional-fair sharing algorithms under general conditions. IEEE Transactions on Wireless Communications, 3(4), 2004.
• 6: R. Agrawal and V. Subramanian. Optimality of certain channel aware scheduling policies. In Proceedings of 40th Annual Allerton Conference on Communication, Control, and Computing, September 2002.
• 7: Alexander L. Stolyar, On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation, Operations Research, v.53 n.1, p.12-25, January 2005 [doi>10.1287/opre.1040.0156]
• 8: H. Won, H. Cai, D. Y. Eun, K. Guo, A. Netravali, I. Rhee, and K. Sabnani. Multicast scheduling in cellular data networks. In Proceedings of IEEE INFOCOM, May 2007.
• 9: A. Pantelidou and A. Ephremides. A cross-layer view of wireless multicast optimization. In Proceedings of 46th Annual Allerton Conference on Communication, Control, and Computing, September 2008.
• 10: Andrea Goldsmith, Wireless Communications, Cambridge University Press, New York, NY, 2005
• 11: F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 1997.
• 12: B. Radunović and J. Le Boudec. Rate performance objectives of multi-hop wireless networks. In Proceedings of IEEE Infocom, March 2004.
• 13: Jeonghoon Mo , Jean Walrand, Fair end-to-end window-based congestion control, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.556-567, Oct. 2000 [doi>10.1109/90.879343]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

General Terms:
Design, Performance