An analytical framework for the design of intelligent algorithms for adaptive-rate MPEG video encoding in next-generation time-varying wireless networks

Adaptive rate video encoding is required to maximize efficiency when wireless links are involved in the communication. In fact, wireless channels are characterized by high, time-varying bit error rates. To cope efficiently with this problem adaptive forward error correction schemes have been proposed. These schemes introduce an amount of redundancy dependent on the channel conditions. Accordingly, the bandwidth available at the application layer changes: it increases when channel conditions improve, and decreases when channel conditions worsen. Obviously, the encoding parameters must be tuned to adapt the video source transmission rate to the available bandwidth. This adaptation is achieved by means of appropriate feedback laws, which are relationships between the encoding parameters to be used and other variables representing the state of the system. An analytical framework is introduced which can be used for the design of the feedback laws. To this purpose both the channel and the video source are modeled by means of Markov models. The resulting model of the whole system is denoted as SBBP/SBBP/1/K. Analysis is derived which allows to evaluate the most significant performance measures and, therefore, to design optimal feedback laws.

[1]  Ian F. Akyildiz,et al.  A new adaptive FEC scheme for wireless ATM networks , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[2]  Alfio Lombardo,et al.  An accurate and treatable Markov model of MPEG-video traffic , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Alfio Lombardo,et al.  A queueing system model for the design of feedback laws in rate-controlled MPEG video encoders , 2002, IEEE Trans. Circuits Syst. Video Technol..

[4]  Sungrae Cho,et al.  Adaptive error control scheme for multimedia applications in integrated terrestrial-satellite wireless networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[5]  Mario Gerla,et al.  Link layer support for streaming MPEG video over wireless links , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[6]  Zixiang Xiong,et al.  Efficient channel code rate selection algorithms for forward error correction of packetized multimedia bitstreams in varying channels , 2004, IEEE Transactions on Multimedia.

[7]  Hang Liu,et al.  Performance of H.263 Video Transmission over Wireless Channels Using Hybrid ARQ , 1997, IEEE J. Sel. Areas Commun..

[8]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[9]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[10]  Eitan Altman,et al.  Queueing analysis of simple FEC schemes for IP telephony , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Ahmed E. Kamal.  Efficient solution of multiple server queues with application to the modeling of ATM concentrators , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[12]  Alfio Lombardo,et al.  Performance evaluation of an adaptive-rate MPEG encoder matching intserv traffic constraints , 2003, TNET.

[13]  Thomas Stockhammer,et al.  On Video Streaming over Variable Bit-Rate and Wireless Channels , 2007 .

[14]  Wei Ding,et al.  Rate control of MPEG video coding and recording by rate-quantization modeling , 1996, IEEE Trans. Circuits Syst. Video Technol..

[15]  Velio Tralli,et al.  Wireless TCP performance with link layer FEC/ARQ , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[16]  Tetsuya Takine,et al.  Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[17]  Yoshitaka Takahashi,et al.  Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance , 1991, IEEE J. Sel. Areas Commun..

[18]  Jia-Shung Wang,et al.  A stable buffer control strategy for MPEG coding , 1997, IEEE Trans. Circuits Syst. Video Technol..

[19]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[20]  Norman C. Beaulieu,et al.  On first-order Markov modeling for the Rayleigh fading channel , 2000, IEEE Trans. Commun..

[21]  Alfio Lombardo,et al.  A markov - based algorithm for the generation of MPEG sequences matching intra - and inter - GoP correlation , 2001, Eur. Trans. Telecommun..

[22]  Lars K. Rasmussen,et al.  Linear interference cancellation in CDMA based on iterative techniques for linear equation systems , 2000, IEEE Trans. Commun..

[23]  Laurence B. Milstein,et al.  Error statistics in data transmission over fading channels , 1998, IEEE Trans. Commun..

[24]  Hang Liu,et al.  Adaptive source rate control for real‐time wireless video transmission , 1998, Mob. Networks Appl..

[25]  Antonio Ortega,et al.  Bit-rate control using piecewise approximated rate-distortion characteristics , 1998, IEEE Trans. Circuits Syst. Video Technol..

[26]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression: Optimal Video Frame Compression and Object Boundary Encoding , 1996 .

[27]  Alfio Lombardo,et al.  Performance analysis of an ATM multiplexer loaded with VBR traffic generated by multimode speech coders , 1999, IEEE J. Sel. Areas Commun..

[28]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[29]  Tatsuya Suda,et al.  Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov modulated arrival processes: a study of traffic burstiness and priority packet discarding , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[30]  Tatsuya Suda,et al.  Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals , 1995, IEEE Trans. Commun..

[31]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression , 1997, Springer US.

[32]  Alfio Lombardo,et al.  An Analytical Paradigm to Calculate Multiplexer Performance in an ATM Multimedia Environment , 1997, Comput. Networks ISDN Syst..