Skip to main content
SpringerLink
Log in

Generation of random variables for modelling VBR multimedia sources

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The design and performance evaluation of multimedia systems require the availability of adequate models to mimic the statistical properties of the traffic generated by a multimedia source. In this paper the authors propose a very simple method for the generation of discrete‐time and discrete‐state autocorrelated random variables which can be used to model a traffic source by simulation. The probability distribution and autocorrelation sequence of the variables generated exactly match the corresponding experimental histograms of the source to be modelled when the experimental autocorrelation sequence is decreasing with downward convexity. In this paper an analytical demonstration of the method proposed is given and its use is illustrated by three telecommunications examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Armbruster and K. Wimmer, Broadband multimedia applications using ATM networks: high-performance computing, high-capacity storage, and high-speed communication, IEEE Journal on Selected Areas in Communications 10(9) (December 1992) 1382-1396.

    Google Scholar 

  2. B.G. Barnett and E.T. Saulnier, High level traffic analysis of a LAN segment, in: Proc. 17th Conference on Local Computer Networks, Minneapolis (September 1992).

  3. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE Transactions on Communications 43(2/3/4) (February/March/April 1994) 1566-1579.

    Google Scholar 

  4. P.T. Brady, A statistical analysis of ON-OFF patterns in 16 conversations, Bell System Tech. Journal 47 (1968) 73-91.

    Google Scholar 

  5. P. Bratley, B.L. Fox and L.E. Schrage, A Guide to Simulation (Springer, Berlin, 1987).

    Google Scholar 

  6. J.P. Cosmas and A. Odinma-Okafor, Characterization of variable rate video codecs in ATM to a geometrically modulated deterministic process model, in: Proc. ITC '91, Copenhagen (June 1991).

  7. D. Ferrari, Client requirements for real-time communication services, IEEE Communications Magazine 28(11) (November 1990) 65-72.

    Google Scholar 

  8. H.J. Fowler and W.E. Leland, Local area network traffic characteristics with implications for broadband network congestion management, IEEE Journal on Selected Areas in Communications 9(7) (September 1991) 1139-1149.

    Google Scholar 

  9. V.S. Frost and B. Melamed, Traffic modelling for telecommunications networks, IEEE Communications Magazine 32(3) (March 1994) 70-81.

    Google Scholar 

  10. M.W. Garrett and W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, ACM Computer Communications Review 24(4) (October 1994) 269-280.

    Google Scholar 

  11. J.G. Gruber, A comparison of measured and calculated speech temporal parameters relevant to speech activity detection, IEEE Transactions on Communications 4(30) (April 1982) 728-738.

    Google Scholar 

  12. R. Grunemnfelder, J.P. Cosmas and S. Manthorpe, Characterization of video codecs as autoregressive moving average processes and related queueing system performance, IEEE Journal on Selected Areas in Communications 9(3) (April 1991) 284-293.

    Google Scholar 

  13. R. Gusella, Characterizing the variability of arrival process with indexes of dispersion, IEEE Journal on Selected Areas in Communications 9(3) (February 1991) 203-211.

    Google Scholar 

  14. I.W. Habib and T.N. Saadawi, Multimedia traffic characteristics in broadband networks, IEEE Communications Magazine 30(7) (July 1992) 48-54.

    Google Scholar 

  15. O. Hashida, Y. Takahashi and S. Shimogawa, Switched batch Bernoulli process (SBBP) queue with application to statistical multiplexer performance, IEEE Journal on Selected Areas in Communications 9(3) (April 1991) 394-401.

    Google Scholar 

  16. B. Haskell, Buffer and channel sharing by several interframe picturephone coders, Bell System Tech. Journal 51 (January 1972) 261-289.

    Google Scholar 

  17. H. Heffes and M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related multiplexer performance, IEEE Journal on Selected Areas in Communications 6(4) (September 1986) 856-868.

    Google Scholar 

  18. S. Huang, Source modeling for packet video, in: Proc. of ICC '88, Philadelphia (June 1988).

  19. I. Ide, Superposition of interrupted Poisson processes and its application to packetized voice multiplexers, in: Proc. ITC '88 (1988).

  20. R. Jain, The Art of Computer Systems Performance Analysis (Wiley, New York, 1991).

    Google Scholar 

  21. G.E. Johnson, Construction of particular random processes, Proceedings of the IEEE 82(2) (February 1994) 270-285.

    Google Scholar 

  22. K.M. Khalil, K.Q. Luc and D.V. Wilson, LAN traffic analysis and workload characterization, in: Proc. 15th Conference on Local Computer Networks, Minneapolis (October 1990).

  23. N. Kitawaki, H. Nagabuchi, M. Taka and K. Takahashi, Speech coding technology for ATM networks, IEEE Communications Magazine 28(1) (January 1990) 21-27.

    Google Scholar 

  24. A. La Corte, A. Lombardo, S. Palazzo and S. Zinna, Modeling activity in VBR video sources, Signal Processing: Image Communications 1(3-4) (June 1991) 167-178.

    Google Scholar 

  25. A. La Corte, A. Lombardo and G. Schembra, Modeling superposition of ON-OFF correlated traffic sources in multimedia applications, in: Proc. INFOCOM '95, Boston (April 1995).

  26. A.M. Law and W.D. Kelton, Simulation Modeling and Analysis (McGraw-Hill, New York, 2nd ed., 1991).

    Google Scholar 

  27. S. Lee, J.R. Wilson and M.M. Crawford, Modelling and simulation of a nonhomogeneous Poisson process with cyclic features, Communications in Statistics Simulation and Computation 2(2-3) (1991) 777-809.

    Google Scholar 

  28. L.M. Leemis, Input modeling for discrete-event simulation, in: Proc. of the 1994 Winter Simulation Conference, Orlando (December 1994).

  29. D. Le Gall, MPEG: A video compression standard for multimedia applications, Communications of the ACM 34(4) (April 1991) 46-58.

    Google Scholar 

  30. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Transactions on Networking 2(1) (February 1994) 1-15.

    Google Scholar 

  31. A. Leon-Garcia, Probability and Random Processes for Electrical Engineering (Addison-Wesley, New York, 2nd ed., 1994).

    Google Scholar 

  32. P.A.W. Lewis and E. McKenzie, Minification processes and their trasformations, Journal of Applied Probabilities 28 (1991) 45-57.

    Google Scholar 

  33. T.D.C. Little and A. Ghafoor, Network considerations for distributed multimedia object composition and communication, IEEE Network Magazine 4(6) (November 1990) 32-49.

    Google Scholar 

  34. M. Livny, B. Melamed and A.K. Tsiolis, The impact of autocorrelation on queuing systems, Management Science 39(3) (March 1993) 322-339.

    Google Scholar 

  35. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J.D. Robbins, Performance models of statistical multiplexing in packet video communications, IEEE Transactions on Communications 36(7) (July 1988) 834-844.

    Google Scholar 

  36. B. Melamed, D. Raychaudhuri, B. Sengupta and J. Zdepski, TES-based traffic modeling for performance evaluation of integrated networks, in: Proc. INFOCOM '92, Florence (June 1992).

  37. I. Nikolaidis and I.F. Akyildiz, Source characterization and statistical multiplexing in ATM networks, Technical Report GIT-CC-92/94, Georgia Institute of Technology, Atlanta (1994).

    Google Scholar 

  38. V. Paxson and S. Floyd, Wide-area traffic: The failure of Poisson modeling, in: Proc. ACM SIGCOMM '94, London (1994).

  39. M.B. Priestley, Spectral Analysis and Time Series, Vols. 1 and 2 (Academic Press, London, 1981).

    Google Scholar 

  40. G. Ramamurthy and B. Sengupta, Modeling and analysis of a variable bit rate video multiplexer, in: Proc. INFOCOM '92, Florence (June 1992).

  41. J. Rosenberg, R.E. Kraut, L. Gomez and C.A. Buzzard, Multimedia communications for users, IEEE Communications Magazine 30(5) (May 1992) 20-36.

    Google Scholar 

  42. P. Sen, B. Maglaris, N.E. Rikli and D. Anastasiu, Models for packet switching of variable bit rate video sources, IEEE Journal on Selected Areas in Communications 7(5) (June 1989) 865-869.

    Google Scholar 

  43. P. Skelly, M. Schwartz and S. Dixit, A histogram based model for video traffic behavior in an ATM multiplexer, IEEE/ACM Transactions on Networking 1(4) (August 1993) 446-459.

    Google Scholar 

  44. R. Steinmetz, Synchronization properties in multimedia systems, IEEE Journal on Selected Areas in Communications 8(3) (April 1990) 401-412.

    Google Scholar 

  45. C.W. Therrien, Discrete Random Signals and Statistical Signal Processing (Prentice-Hall, Englewood Cliffs, NJ, 1992).

    Google Scholar 

  46. W. Whitt, Approximating a point process by a renewal process, I: Two basic methods, Operational Research 30(1) (January-February 1982) 125-147.

    Google Scholar 

  47. G.M. Woodruff and R. Kositpaiboon, Multimedia traffic management principles for guaranteed ATM network performance, IEEE Journal on Selected Areas in Communications 8(3) (April 1990) 437-446.

    Google Scholar 

  48. Y. Yasuda, H. Yasuda, N. Ohta and F. Kishino, Packet video transmission through ATM Networks, in: Proc. GLOBECOM '89, Dallas (November 1989).

  49. Y. Yatsuzaka, Highly sensitive speech detector and high-speed voiceband data discriminator in DSI-ADPCM systems, IEEE Transactions on Communications 4(30) (April 1982) 739-750.

    Google Scholar 

  50. T. Znati and B. Field, A network level channel abstraction for multimedia communication in real-time networks, IEEE Transactions on Knowledge and Data Engineering 5(4) (August 1993) 590-599.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Informatica e Telecomunicazioni, Facoltà di Ingegneria, University of Catania, V. le A. Doria 6, 95125, Catania, Italy E-mail:

    Maurizio Andronico, Salvatore Casale & Aurelio La Corte

Authors
  1. Maurizio Andronico
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salvatore Casale
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aurelio La Corte
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andronico, M., Casale, S. & La Corte, A. Generation of random variables for modelling VBR multimedia sources. Telecommunication Systems 9, 1–21 (1998). https://doi.org/10.1023/A:1019130025049

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019130025049

Keywords

Search

Navigation