Stochastic traffic engineering for real-time applications over wireless networks

In this work, we focus on the Stochastic Traffic Engineering (STE) problem arising from the support of QoS-demanding real-time media-streaming applications over fading and congestion affected TCP-friendly/IP multiantenna wireless pipes. First, after recasting the tackled STE problem in the form of a suitable cross-layer nonlinear stochastic optimization problem, we develop a traffic analysis of the overall underlying multiple-input multiple-output (MIMO) wireless pipe that points out the relative effects of both fading-induced errors and congestion-induced packet losses on the goodput offered by the resulting end-to-end connection. Second, we develop an optimal cross-layer resource management policy that allows a joint scheduling of the media encoding rate (i.e., playin rate), transmit energy and delivery rate (i.e., playout rate) of each end-to-end connection active over the considered access network. Salient features of the presented joint scheduling policy are that: (i) it is self-adaptive; (ii) it is able to provide hard (i.e., deterministic) QoS guarantees, in terms of hard limited playout delay and playout rate-jitter; and (iii) it explicitly accounts for the performance interaction of the protocols implemented at all layers of the considered stack.

[1]  Bernd Girod,et al.  Adaptive media playout for low-delay video streaming over error-prone channels , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Chung-Lin Huang,et al.  Content-based adaptive media player for networked video , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[3]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[4]  Michael J. Neely Energy Optimal Control for Time-Varying Wireless Networks , 2006, IEEE Trans. Inf. Theory.

[5]  Tihao Chiang,et al.  Content-Aware Adaptive Media Playout Controls for Wireless Video Streaming , 2007, IEEE Transactions on Multimedia.

[6]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[7]  Craig L. Zirbel Lagrangian observations of homogeneous random environments , 2001, Advances in Applied Probability.

[8]  N. Shroff,et al.  On the asymptotic relationship between the overflow probability and the loss ratio , 2001, Advances in Applied Probability.

[9]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[10]  Enzo Baccarelli,et al.  Error resistant space-time coding for emerging 4G-WLANs , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Carla-Fabiana Chiasserini,et al.  A reconfigurable protocol setting to improve TCP over wireless , 2002, IEEE Trans. Veh. Technol..

[12]  Yan Li,et al.  Channel state awareness based transmission power adaptation for efficient TCP dynamics in wireless networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[13]  Bernhard Plattner,et al.  Media- and TCP-friendly congestion control for scalable video streams , 2006, IEEE Transactions on Multimedia.

[14]  M. Gudmundson Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[15]  Xiaodong Wang,et al.  A cross-layer TCP modelling framework for MIMO wireless systems , 2006, IEEE Transactions on Wireless Communications.

[16]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[17]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[18]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

[20]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[21]  Saleh Faruque Traffic engineering for multi rate wireless data , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[22]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[23]  Qiong Wang,et al.  Stochastic traffic engineering for demand uncertainty and risk-aware network revenue management , 2005, TNET.

[24]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[25]  Pascal Frossard,et al.  Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources , 2006, IEEE Trans. Multim..

[26]  S. Glisic,et al.  Advanced Wireless Networks: 4G Technologies , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[27]  Athina Markopoulou,et al.  Joint power-playout control for media streaming over wireless links , 2006, IEEE Transactions on Multimedia.

[28]  Liang Guo,et al.  A spectrum of TCP-friendly window-based congestion control algorithms , 2003, TNET.

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