Thinning, striping and shuffling: traffic shaping and transport techniques for variable bit rate video

We investigate transport layer processing intended to improve the communication of multimedia data over wireless and wireline networks. Specifically, we consider data striping and thinning techniques, which are applicable to the multipath/multiflow transmission of multimedia (e.g., MPEG-4). We also introduce the shuffling procedure, which reorders the data at the network edges. We show that all three techniques break up short-term correlations in data traffic thus improving its queueing performance. We demonstrate that while both long range dependence (LRD) and short range dependence (SRD) influence the queueing performance for some timescale of the queueing system, it is the short-range statistical properties of multimedia traffic within the critical time scale that are dominant in determining the buffer efficiency of the queue. We also show that estimation of LRD for thinned and striped data may lead to a misleading notion of LRD reduction, when none is warranted. We further outline the ideas for a new transport layer protocol that explores the combination of thinning, striping and shuffling approaches to multimedia data transmission.

[1]  Zafer Sahinoglu,et al.  On multimedia networks: self-similar traffic and network performance , 1999, IEEE Commun. Mag..

[2]  Kenneth J. Christensen,et al.  Reduction of self-similarity by application-level traffic shaping , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

[3]  Shivendra S. Panwar,et al.  Supporting video/image applications in a mobile multihop radio environment using route diversity , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[4]  An Ge,et al.  On optical burst switching and self-similar traffic , 2000, IEEE Communications Letters.

[5]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[6]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[7]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[8]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[9]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[10]  Mark E. Crovella,et al.  Effect of traffic self-similarity on network performance , 1997, Other Conferences.

[11]  Satish K. Tripathi,et al.  On the characterization of VBR MPEG streams , 1997, SIGMETRICS '97.

[12]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

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

[14]  Eduardo Casilari,et al.  Characterisation and modelling of VBR video traffic , 1998 .

[15]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[16]  Fei Xue,et al.  Self-similar traffic shaping at the edge router in optical packet-switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[18]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[19]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[20]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[21]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[22]  Pat Morin,et al.  The Impact of Self-Similarity on Network Performance Analysis , 1995 .

[23]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[24]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[25]  Anwar Elwalid,et al.  The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities , 1996, SIGCOMM.

[26]  Jonathan C. L. Liu,et al.  Traffic dispersion strategies for multimedia streaming , 2001, Proceedings Eighth IEEE Workshop on Future Trends of Distributed Computing Systems. FTDCS 2001.

[27]  S. Mukherjee,et al.  An inexpensive, scalable, and open-architecture media server , 1999, First IEEE/POPOV Workshop on Internet Technologies and Services. Proceedings (Cat. No.99EX391).

[28]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[29]  Daniel P. Heyman,et al.  The GBAR source model for VBR videoconferences , 1997, TNET.