• Publication
  • 2012
  • Issue No. 3 - March
  • Abstract - Jointly Optimal Source-Flow, Transmit-Power, and Sending-Rate Control for Maximum-Throughput Delivery of VBR Traffic over Faded Links
 This Article 
 Bibliographic References 
 Add to: 
Jointly Optimal Source-Flow, Transmit-Power, and Sending-Rate Control for Maximum-Throughput Delivery of VBR Traffic over Faded Links
March 2012 (vol. 11 no. 3)
pp. 390-401
Enzo Baccarelli, "Sapienza" University of Rome, Rome
Nicola Cordeschi, "Sapienza" University of Rome, Rome
Tatiana Patriarca, "Sapienza" University of Rome, Rome
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] J.K. Kurose and K.W. Ross, Computer Networking - A Top Down Approach Featuring the Internet, fourth ed. Addison Wesley, 2007.
[2] M. Van Der Schaar and P.A. Chou, Multimedia over IP and Wireless Networks. Academic, 2007.
[3] C. Schugers, V. Raghunathan, M.B. Sriwastava, “Power Management for Energy-Aware Communication Systems,” ACM Trans. Embedded Computing Systems, vol. 2, no. 3, pp. 431-447, 2003.
[4] L. Georgidas, M.J. Neely, and L. Tassiulas, “Resource Allocation and Cross-Layer Control in Wireless Networks,” Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-148, 2006.
[5] R. Mangharam, S. Pollin, B. Bougard, R. Rajkumar, F. Catthoor, L.V. der Perre, and I. Moemao, “Optimal Fixed and Scalable Energy Management for Wireless Networks,” Proc. IEEE INFOCOM, 2005.
[6] A. Kumar, “Comparative Performance Analysis of Versions of TCP in a Local Area Network with a Lossy Link,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 485-498, Aug. 1998.
[7] N. Moller, K.H. Johansson, and H. Hjalmarsson, “Making Retransmission Delays in Wireless Links Friendler to TCP,” Proc. IEEE Conf. Decision and Control, Dec. 2004.
[8] D. Rajan, A. Sabharwal, and B. Aazhang, “Delay-Bounded Packet Scheduling of Bursty Traffic over Wireless Channels,” IEEE Trans. Information Theory, vol. 50, no. 1, pp. 125-144, Jan. 2004.
[9] M.V.D. Schaar and D.S. Shankar, “Cross-Layer Wireless Multimedia Transmission: Challenges, Principles and New Paradigms,” IEEE Wireless Comm., vol. 12, no. 4, pp. 50-58, Aug. 2005.
[10] S.H. Low, “A Duality Model of TCP and Queue Management Algorithms,” IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
[11] Q. Liu, S. Zhow, and G.B. Giannakis, “TCP Performance in Wireless Access with Adaptive Modulation and Coding,” Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 3989-3993, 2004.
[12] B. Liu, D.L. Goeckel, and D. Towsley, “TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks,” Proc. IEEE Global Telecomm. Conf. (GlobeCom '02), pp. 2128-2132, Nov. 2002.
[13] Z. Fu, X. Meng, and S. Lu, “A Transport Protocol for Supporting Multimedia Streaming in Mobile Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 21, no. 10, pp. 1615-1626, Dec. 2003.
[14] S. Floyd, M. Handley, J. Padhye, and J. Widmer, “Equation-Based Congestion Control for Unicast Application,” Proc. ACM SIGCOMM, pp. 43-56, 2000.
[15] R. Rejaie, M. Handley, and D. Estrin, “RAP: An End-to-End Rate-Based Congestion Control Mechanism for Realtime Stream in the Internet,” Proc. IEEE INFOCOM, pp. 1337-1345, 1999.
[16] B. Zhou, C.P. Fu, and V.O.K. Li, “TFRC Veno: An Enhancement of TCP Friendly Rate Control over Wired/Wireless Networks,” Proc. IEEE INFOCOM, 2007.
[17] S. Low, L. Peterson, and L. Wang, “Understanding TCP Vegas: A Duality Model,” J. ACM, vol. 42, no. 2, pp. 207-235, Mar. 2002.
[18] R.A. Berry and R.G. Gallager, “Communication over Fading Channels with Delay Constraints,” IEEE Trans. Information Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
[19] M. Goyal, A. Kumar, and V. Sharma, “Power Constrained and Delay Optimal Policies for Scheduling Transmission over a Fading Channel,” Proc. IEEE INFOCOM, 2003.
[20] M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear Programming - Theory and Algorithms, third ed. Wiley, 2006.
[21] S.H. Low and R. Srikant, “A Mathematical Framework for Designing a Low-Loss Low-Delay Internet,” Network Spatial Economy, vol. 4, no. 1, pp. 75-102, Mar. 2004.
[22] W.-H. Wang, M. Palaniswami, and S.H. Low, “Optimal Flow Control and Routing in Multi-Path Networks,” Performance Evaluation, vol. 52, pp. 119-132, 2003.
[23] F. Baccelli and P. Bremaud, Elements of Queuing Theory. Springer Verlag, 2003.
[24] R.W. Wolff, Stochastic Modeling and the Theory of Queues. Prentice Hall, 1998.
[25] N. Cordeschi, “Adaptive QoS Transport of Multimedia over Wireless Connections - A Cross Layer Approach Based on Calculus of Variations,” PhD thesis, http://infocom.uniroma1. it/~cordeschiphdthesis.pdf , 2011.
[26] H. Fattah and C. Leung, “An Overview of Scheduling Algorithms in Wireless Multimedia Networks,” IEEE Wireless Comm., vol. 9, no. 5, pp. 76-83, Oct. 2002.
[27] D. Tse and P. Viswanath, Fundamentals of Wireless Communications. Cambridge Univ., 2006.
[28] X. Lin and N.B. Shroff, “Joint Rate Control and Scheduling in Multihop Wireless Networks,” Proc. IEEE Conf. Decision and Control (CDC '04), vol. 2, pp. 1484-1489, Dec. 2004.
[29] A. Eryilmaz and R. Srikant, “Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control,” Proc. IEEE INFOCOM, vol. 3, pp. 1794-1803, Mar. 2005.
[30] L. Chen, S.H. Low, M. Chiang, and J. Doyle, “Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks,” Proc. IEEE INFOCOM, Apr. 2006.
[31] R.M. Loyes, “The Stability of a Queue with Non-Independent Inter-Arrival and Service Times,” Math. Proc. Cambridge Philosophical Soc., vol. 58, pp. 497-520, 1962.
[32] K. Park and W. Willinger, Self-Similar Networks Traffic and Performance Evaluation. Wiley, 2000.

Index Terms:
Multimedia wireless connections, cross-layer management, throughput energy saving, flow control.
Enzo Baccarelli, Nicola Cordeschi, Tatiana Patriarca, "Jointly Optimal Source-Flow, Transmit-Power, and Sending-Rate Control for Maximum-Throughput Delivery of VBR Traffic over Faded Links," IEEE Transactions on Mobile Computing, vol. 11, no. 3, pp. 390-401, March 2012, doi:10.1109/TMC.2011.68
Usage of this product signifies your acceptance of the Terms of Use.