QoS Stochastic Traffic Engineering for the wireless support of real-time streaming applications

In this work, the Stochastic Traffic Engineering (STE) problem arising from the support of QoS-demanding real-time (e.g., delay and delay-jitter sensitive) media-streaming applications over unreliable IP-over-wireless pipes is addressed. Two main contributions are presented. First, we develop an optimal resource-management policy that allows a joint scheduling of the source rate, transmit energy and playout rate. Salient features of the proposed scheduling policy are that: (i) it is self-adaptive; and, (ii) it is able to provide hard (i.e., deterministic) QoS guarantees, in terms of hard limited playout delay, playout rate-jitter and pre-roll delay. Second, by referring to power and bandwidth limited access scenarios, we develop a traffic analysis of the underlying IP-over-wireless pipes that allows us to analyze the effects of both fading-induced errors and congestion-induced packet's losses on the end-to-end performance of the proposed scheduler.

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

[2]  Yin Zhang,et al.  COPE: traffic engineering in dynamic networks , 2006, SIGCOMM 2006.

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

[4]  Guy Pujolle,et al.  Proactive Traffic Engineering for IEEE 802.11 Mobile Wireless Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

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

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

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

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

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

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

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

[12]  Laurent Massoulié,et al.  Network characteristics: modelling, measurements, and admission control , 2003, IWQoS'03.

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

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

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

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

[17]  Yi-Hsuan Yang,et al.  Smooth Playout Control for Video Streaming over Error-Prone Channels , 2006, Eighth IEEE International Symposium on Multimedia (ISM'06).

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

[19]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[20]  Hao Che,et al.  End-to-End Optimal Algorithms for Integrated QoS, Traffic Engineering, and Failure Recovery , 2007, IEEE/ACM Transactions on Networking.

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

[22]  Luigi Palopoli,et al.  Control and optimisation of HCCA 802.11e access scheduling , 2007, 2007 46th IEEE Conference on Decision and Control.

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

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

[25]  Mung Chiang,et al.  Towards Robust Multi-Layer Traffic Engineering: Optimization of Congestion Control and Routing , 2007, IEEE Journal on Selected Areas in Communications.

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

[27]  Masayuki Murata,et al.  Adaptive Playout Buffer Algorithm for Enhancing Perceived Quality of Streaming Applications , 2004, Telecommun. Syst..

[28]  Mihaela van der Schaar,et al.  Multimedia Over IP and Wireless Networks: Compression, Networking, and Systems , 2012 .

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