MPEG Traffic Generation Matching Intra- and Inter-GoP Correlation

Abstract

VBR-compressed video traffic is expected to consti tute the majority of the B-ISDN network load in the immediate future. At the moment, the MPEG coding scheme is widely used for many types of ap plications. On account of the high burstiness and periodicity of the traffic generated by an MPEG en coder, it is crucial to obtain a model for the genera tion of sequences with the same statistical charac teristics of real MPEG traces. In this paper, after demonstrating that intra-GOP correlation, that is, the correlation between frames belonging to the same GoP', has to be taken into account, an accu rate model allowing the generation of an MPEG like trace is proposed. Moreover, as the MPEG traf fic has been demonstrated to be self-similar, that is, it presents a long-range dependence (LRD), the proposed algorithm applies a method based on the Fast Fourier Transform in order to generate self- similar traces. This algorithm allows generation of a trace, imposing the short-range dependence and LRD behavior and the probability density function of any given video sequence.

Keywords

Get full access to this article

View all access options for this article.

References

International Standard: ISO/IEC IS 11172-2. Coding of Moving Pictures and Associated Audio for Digital Storage Media up to 1.5 Mbit/s, Part 2 Video, 1993.

Draft International Standard: ISO/IEC DIS 13818-2. Generic Coding of Moving Pictures and Associated Audio, Part 2 Video, 1993.

Maglaris, B. , Anastassiou, D. , Sen, P. , Karlsson, G. and Robbins, J.D. "Performance Models of Statistical Multiplexing in Packet Video Communication." IEEE Transactions on Communications , Vol. 36, pp 834-844, July 1988.

Sen, P. , Maglaris, B. , Rikli, N. and Anastassiou, D. "Models for Packet Switching of Variable-Bit-Rate Video Sources." IEEE Journal on Selected Areas in Communications, Vol. 7, pp 865-869, June 1989.

Ramamurthy, G. and Sengupta, B. "Modeling and Analysis of a Variable Bit Rate Video Multiplexer." Proceedings of IEEE INFOCOM '92, Italy, May, 4-5,1992.

La Corte, A. , Lombardo, A. , Palazzo, S. , Zinna, S. "Modeling Activity in VBR Video Sources." Signal Processing Image Communication, Vol. 3, Elsevier, 1991.

Beran, J. , Sherman, R. , Taqqu, M.S. and Willinger, W. "Long-Range Dependence in Variable-Bit-Rate Video Traffic." IEEE Transactions on Communications, 1994.

Heffes, H. and Lucantoni, D.M. "A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance " IEEE Journal on Selected Areas in Communications, Vol. 4, No. 6, pp 856-868, 1986.

Hashida, O. , Takahashi, Y. and Shimogawa, S. "Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer " IEEE Journal on Selected Areas in Communications, Vol. 9, No. 3, pp 394-401, 1991.

10.

Garrett, M.W. and Willinger, W. "Analysis, Modeling and Generation of Self-Similar VBR Video Traffic." ACM SIGCOMM '94, London, Aug. 1994.

11.

Huang, C. , Devetsikiotis, M. , Lambadaris, I. and Kaye, A.R. "Modeling and Simulation of Self-Similar Variable Bit Rate Compressed Video: A Unified Approach." ACM SIGCOMM '95, Cambridge, MA, Jan. 1995.

12.

Hosking, J.R.M. "Modeling Persistence in Hydrological Time Series Using Fractional Differencing." Water Resources Research, Vol. 20, No. 12, pp 1898-1908, 1984.

13.

Paxson, V. "Fast Approximation of Self-Similar Network Traffic." Lawrence Berkely Laboratory Technical Report-36750, April 1995.

14.

Mandelbrot, B.B. and Taqqu, M.S. "Robust R/S Analysis of Long Run Serial Correlation." Proceedings of the 42nd Session ISI , 1979, pp 69-99.

15.

Mandelbrot, B.B. and Van Ness, J.W. "Fractional Brownian Motions, Fractional Nolses and Applications" SIAM Review, Vol. 10, pp 442-437, 1968.

16.

Mandelbrot, B.B. and Wallis, J.R. "Computer Experiments with Fractional Gaussian Noises." Water Resources Research, Vol. 5, pp 228-267, 1969.

17.

Leland, W.W. , Taqqu, M.S. , Willinger, W. and Wilson, D. "On the Self-Similar Nature of Ethernet Traffic (Extended Version)" IEEE/ACM Transactions on Networking , Vol. 2, No. 1, Feb. 1994.

18.

Hurst, H.E. "Long-Term Storage Capacity of Reservoirs" Transactions of the American Society of Civil Engineers, Vol. 116, pp 770-799, 1951.

19.

International Standards Organization. Information Technology—Digital Compression and Coding of Continuous Tone Still Images. International Standard ISO/IEC IS 10918, 1993. ISO IEC JTC 1.

20.

Rose, O. "Statistical Properties of MPEC Video Traffc and their Impact on Traffic Modeling in ATM Systems." University of Wurzburg, Institute of Computer Science, Technical Report No. 101, Feb. 1995.

21.

Therrien, C.W. Discrete Random Signals and Statistical Signal Processing, Prentice Hall, 1992.

22.

Schiff, S. "Resolving Time-Series Structure with a Controlled Wavelet Transform." Optical Engineering, Vol. 31, No. 11, pp 2492-2495, Nov. 1992.

23.

Melamed, B. , Raychaudhuri, D. , Sengupta, B. and Zdepski, J. "TES-Based Video Source Modeling for Performance Evaluation of Integrated Networks." IEEE Transactions on Communications , Vol. 42, No. 10, Oct. 1994.

24.

Huang, C. , Devetsikiotis, M. , Lambadaris, I. and Kaye, A.R. "Fast Simulation for Self-Similar Traffic in ATM Networks." INFOCOM '95, 1995.