Joint Congestion Control and OFDMA Scheduling for Hybrid Wireline-Wireless Networks

We consider joint congestion control and multiuser scheduling in a hybrid wireline and wireless network, where the air interface of wireless links is based on orthogonal frequency division multiplexing (OFDM). For static channels, we formulate this cross-layer design as a network utility maximization (NUM) problem with both wireline and wireless link constraints. The convexity of the problem enables a well-established dual-based approach to decompose it into two subproblems, the transport layer source rate adaptation and the medium access control (MAC) layer multiuser OFDM scheduling, which are connected and coordinated by link prices. While the rate and link price adjustments follow the same fashion as the conventional utility-based congestion control for wireline networks, the key difference is the multiuser OFDM scheduling performed at the wireless access point (AP). Independent from specific utilities used by each source, this scheduling problem always maximizes a wireless link-price-weighted sum throughput (LPWST), which can be solved efficiently by a block-coordinate descent method, resulting in optimal subcarrier assignment and power allocation at the AP. Convergence of the dual-based algorithm is established using the convex optimization theory. To extend our results to dynamic wireless channels, we provide a NUM formulation with long-term average feasible rate region and develop a gradient scheduling algorithm to handle channel variations. Our work represents a systematic cross-design framework for distributed fair resource allocation in a hybrid network with both static and dynamic wireless channels.

[1]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[2]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[3]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.

[5]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[6]  Rajeev Agrawal,et al.  Optimality of Certain Channel Aware Scheduling Policies , 2002 .

[7]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .

[8]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[9]  H. Kushner,et al.  Asymptotic Properties of Proportional-Fair Sharing Algorithms , 2002 .

[10]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[11]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[12]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[13]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[14]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[15]  Koushik Kar,et al.  Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access , 2005, MobiHoc '05.

[16]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[18]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[20]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  R. Srikant,et al.  Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.

[22]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[23]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[24]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[25]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[26]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[27]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[28]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

[29]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[30]  Geoffrey Ye Li,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Commun. Mag..

[31]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .