Jointly Optimal Source-Flow, Transmit-Power, and Sending-Rate Control for Maximum-Throughput Delivery of VBR Traffic over Faded Links

Emerging media overlay networks for wireless applications aim at delivering Variable Bit Rate (VBR) encoded media contents to nomadic end users by exploiting the (fading-impaired and time-varying) access capacity offered by the "last-hop” wireless channel. In this application scenario, a still open question concerns the closed-form design of control policies that maximize the average throughput sent over the wireless last hop, under constraints on the maximum connection bandwidth available at the Application (APP) layer, the queue capacity available at the Data Link (DL) layer, and the average and peak energies sustained by the Physical (PHY) layer. The approach we follow relies on the maximization on a per-slot basis of the throughput averaged over the fading statistic and conditioned on the queue state, without resorting to cumbersome iterative algorithms. The resulting optimal controller operates in a cross-layer fashion that involves the APP, DL, and PHY layers of the underlying protocol stack. Finally, we develop the operating conditions allowing the proposed controller also to maximize the unconditional average throughput (i.e., the throughput averaged over both queue and channel-state statistics). The carried out numerical tests give insight into the connection bandwidth-versus-queue delay trade-off achieved by the optimal controller.

[1]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[2]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[3]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[4]  H. Hjalmarsson,et al.  Making retransmission delays in wireless links friendlier to TCP , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  Bin Zhou,et al.  TFRC Veno: An Enhancement of TCP Friendly Rate Control over Wired/Wireless Networks , 2007, 2007 IEEE International Conference on Network Protocols.

[6]  Liesbet Van der Perre,et al.  Optimal fixed and scalable energy management for wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[9]  Songwu Lu,et al.  A transport protocol for supporting multimedia streaming in mobile ad hoc networks , 2003, IEEE J. Sel. Areas Commun..

[10]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[11]  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.

[12]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[13]  Hector A. Rosales-Macedo Nonlinear Programming: Theory and Algorithms (2nd Edition) , 1993 .

[14]  Anurag Kumar,et al.  Comparative performance analysis of versions of TCP in a local network with a lossy link , 1998, TNET.

[15]  Donald F. Towsley,et al.  TCP-cognizant adaptive forward error correction in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[16]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[17]  Ashutosh Sabharwal,et al.  Delay-bounded packet scheduling of bursty traffic over wireless channels , 2004, IEEE Transactions on Information Theory.

[18]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[19]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[20]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[21]  Georgios B. Giannakis,et al.  TCP performance in wireless access with adaptive modulation and coding , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[23]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[24]  R. Srikant,et al.  A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet , 2004 .

[25]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[26]  Mani B. Srivastava,et al.  Power management for energy-aware communication systems , 2003, TECS.

[27]  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).

[28]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

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