Joint source and sending rate modeling in adaptive video streaming

This work addresses the modeling of traffic generated by a video source operating in the context of adaptive streaming services. Traffic modeling is a key in several network design issues, such as dimensioning of core and access network resources, developing pricing procedures, carrying out cost-revenue studies. The actual traffic generated during a video streaming session depends on both the video source and the bandwidth variations imposed by lower communication layers. We propose a new traffic model that jointly encompasses these two effects. Specifically, we consider the modeling of the sequence of frame sizes generated by a video streaming source that dynamically adapts its rate to the available communication channel bandwidth using bitstream switching techniques. In order to represent the source rate adaptation to the random network bandwidth variations on the communication channel, we resort to a framework based on Hidden Markov Processes (HMPs). Our HMP model represents the first joint source and sending rate model in adaptive streaming literature. Thanks to effective modeling assumptions on the frame size probability density function (pdf), the HMP parameters can be estimated by means of the Expectation Maximization algorithm. The traffic model is validated by numerical simulations of a mobile adaptive video streaming scenario. We study the model's ability to predict several traffic statistics, including the traffic load of a video streaming source in different network points. Besides, we evaluate the model accuracy in characterizing aggregate video traffic resulting from multiplexing various video sources. In all experiments, we show that the proposed model is able to accurately capture the traffic characteristics.

[1]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Thomas Stockhammer,et al.  Optimized H.264/AVC-Based Bit Stream Switching for Mobile Video Streaming , 2006, EURASIP J. Adv. Signal Process..

[3]  José M. Bioucas-Dias,et al.  Bayesian wavelet-based image deconvolution: a GEM algorithm exploiting a class of heavy-tailed priors , 2006, IEEE Transactions on Image Processing.

[4]  Feng Wu,et al.  Bit-Stream Switching in Multiple Bit-Rate Video Streaming using Wyner-Ziv Coding , 2006, 2006 IEEE International Conference on Multimedia and Expo.

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

[6]  Pravin Varaiya,et al.  Capacity, mutual information, and coding for finite-state Markov channels , 1996, IEEE Trans. Inf. Theory.

[7]  Aggelos Lazaris,et al.  Pricing-based call admission control for wireless MPEG-4 traffic , 2009, Comput. Commun..

[8]  Dilip Sarkar,et al.  Modeling full-length video using Markov-modulated Gamma-based framework , 2003, TNET.

[9]  Marta Karczewicz,et al.  The SP- and SI-frames design for H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[10]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[11]  Stefania Colonnese,et al.  H.264 video traffic modeling via Hidden Markov Process , 2009, 2009 17th European Signal Processing Conference.

[12]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Geoffrey Ye Li,et al.  Max-utility wireless resource management for best-effort traffic , 2005, IEEE Transactions on Wireless Communications.

[14]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[15]  Dmitri Loguinov,et al.  A Unified Traffic Model for MPEG-4 and H.264 Video Traces , 2009, IEEE Transactions on Multimedia.

[16]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

[18]  Andreas Timm-Giel,et al.  Dimensioning of the IP-Based UTRAN with Multiple Node Bs for Elastic Traffic Using DiffServ QoS , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[19]  Antonio Pescapè,et al.  Issues and future directions in traffic classification , 2012, IEEE Network.

[20]  George E. Konstantoulakis,et al.  Efficient modeling of VBR MPEG-1 coded video sources , 2000, IEEE Trans. Circuits Syst. Video Technol..

[21]  P. Sadeghi,et al.  Finite-state Markov modeling of fading channels - a survey of principles and applications , 2008, IEEE Signal Processing Magazine.

[22]  Stefania Colonnese,et al.  Markov model OF H.264 video sources performing bit-rate switching , 2008, 2008 15th IEEE International Conference on Image Processing.

[23]  Marwan Krunz,et al.  A traffic for MPEG-coded VBR streams , 1995, SIGMETRICS '95/PERFORMANCE '95.

[24]  Ya-Qin Zhang,et al.  Motion-classified autoregressive modeling of variable bit rate video , 1993, IEEE Trans. Circuits Syst. Video Technol..

[25]  Gopalakrishnan Ramamurthy,et al.  Modeling and analysis of a variable bit rate video multiplexer , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[26]  Lorenzo Bruzzone,et al.  A multiscale expectation-maximization semisupervised classifier suitable for badly posed image classification , 2006, IEEE Transactions on Image Processing.

[27]  Pierre A. Devijver,et al.  Baum's forward-backward algorithm revisited , 1985, Pattern Recognit. Lett..

[28]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[29]  Pascal Frossard,et al.  A non-stationary Hidden Markov Model of multiview video traffic , 2010, 2010 IEEE International Conference on Image Processing.

[30]  San-qi Li,et al.  Capturing important statistics of a fading/shadowing channel for network performance analysis , 1999, IEEE J. Sel. Areas Commun..

[31]  Jian Cai,et al.  Providing differentiated services in EGPRS through packet scheduling , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[32]  Neri Merhav,et al.  Hidden Markov processes , 2002, IEEE Trans. Inf. Theory.

[33]  T. Aaron Gulliver,et al.  Wireless Mesh Networks for In-Home IPTV Distribution , 2008, IEEE Network.

[34]  Nikolas P. Galatsanos,et al.  Stochastic methods for joint registration, restoration, and interpolation of multiple undersampled images , 2006, IEEE Transactions on Image Processing.

[35]  Norsheila Fisal,et al.  Mobile streaming of H.264 video over Gilbert- Elliotts Channel , 2008 .

[36]  Stefania Colonnese,et al.  Modeling of H. 264 video sources performing bitstream switching , 2007, PCS 2007.

[37]  L. R. Rabiner,et al.  An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition , 1983, The Bell System Technical Journal.

[38]  Can Emre Koksal,et al.  Energy optimal transmission scheduling in wireless sensor networks , 2010, IEEE Transactions on Wireless Communications.

[39]  Dmitri Loguinov,et al.  Analysis and modeling of MPEG-4 and H.264 multi-layer video traffic , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[40]  Miska M. Hannuksela,et al.  RTP Payload Format for H.264 Video , 2005, RFC.

[41]  Gen-Huey Chen,et al.  An Admission Control Scheme Based on Online Measurement for VBR Video Streams Over Wireless Home Networks , 2008, IEEE Transactions on Multimedia.

[42]  Sampath Rangarajan,et al.  Cross-layer optimization for streaming scalable video over fading wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[43]  Hai Liu,et al.  On modeling MPEG video traffics , 2002, IEEE Trans. Broadcast..

[44]  Martin J. McKeown,et al.  A Hidden Markov, Multivariate Autoregressive (HMM-mAR) Network Framework for Analysis of Surface EMG (sEMG) Data , 2008, IEEE Transactions on Signal Processing.

[45]  Wei Sun,et al.  Nested auto-regressive processes for MPEG-encoded video traffic modeling , 2001, IEEE Trans. Circuits Syst. Video Technol..

[46]  Di Wang,et al.  Incorporating Retransmission in Quality-of-Service Guaranteed Multiuser Scheduling Over Wireless Links , 2009, IEEE Transactions on Vehicular Technology.

[47]  Stephan Wenger,et al.  H.264/AVC over IP , 2003, IEEE Trans. Circuits Syst. Video Technol..

[48]  Jörg Ott,et al.  Extended RTP Profile for Real-time Transport Control Protocol (RTCP)-Based Feedback (RTP/AVPF) , 2006, RFC.