Skip to main content
SpringerLink
Log in

Semi-Markov model for a generalized VBR video in ATM networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

A semi-Markov model describing the performance of an ATM multiplexer with VBR video sources as inputs is presented. The considered system consists of the bit-streams generated by a collection of these sources. The streams which are first separately packetized into fixed size cells, and then, through a statistical multiplexer, join a common queue (assumed to be infinite) where they are served on a FIFO basis by a constant capacity channel. The model to be used is based on the assumption that the video sources operate in two bit-rate modes with unequal average holding times. Each video source is decomposed into an aggregate of two types of ON/OFF mini-sources. Multiplexing a number of such sources leads to a semi-Markov process, which is defined and solved using a phase process with as states the number of active mini-sources of each type. By relating an embedded Markov chain to this phase process, a solution to the resulting queueing system is presented, and the queue length distribution is derived using matrix–geometric techniques. Lastly, results are presented showing that the system performance depends not only on the ratio of the average holding times in the two modes, but also on their magnitudes.

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.

Similar content being viewed by others

References

  1. A. Adas, Traffic Models in Broadband Networks, IEEE Communications Magazine 35(7) (1997) 82–89.

    Article  Google Scholar 

  2. R.G. Addie, M. Zukerman and T.D. Neame, Broadband traffic modeling: Simple solutions to hard problems, IEEE Communications Magazine 36(8) (1998) 88–95.

    Article  Google Scholar 

  3. A. Arulambalam, X. Chen and N. Ansari, Allocating fair rates for available bit rate service in ATM networks, IEEE Communications Magazine 34(11) (1996) 92–100.

    Article  Google Scholar 

  4. ATM traffic management specification version 4.0, ATM Forum (1996); available at ftp://ftp. atmforum.com/pub/approved-specs/atm-0056.000.ps.

  5. R. Cheng, C. Chang and L. Lin, A QoS-provisioning neural fuzzy connection admission controller for multimedia high-speed networks, IEEE/ACM Transactions on Networking 7(1) (1999) 111–121.

    Article  Google Scholar 

  6. J.N. Daigle and J.D. Langford, Queueing analysis of a packet voice communication system, IEEE Journal on Selected Areas in Communications 4(6) (1986) 847–855.

    Article  Google Scholar 

  7. N. Ghani, S. Nanankul and S. Dixit, ATM traffic management considerations for facilitating broadband access, IEEE Communications Magazine 36(11) (1998) 98–105.

    Article  Google Scholar 

  8. M. Grossglauser, S. Keshav and D.N.C. Tse, RCBR: A simple and efficient service for multiple time-scale traffic, IEEE/ACM Transactions on Networking 5(6) (1997) 741–755.

    Article  Google Scholar 

  9. B.G. Haskell, Buffer and channel sharing by several interframe picturephone coders, Bell System Technical Journal 51(1) (1972) 261–289.

    Google Scholar 

  10. B.G. Haskell, F.W. Mounts and J.C. Candy, Interframe coding of videophone pictures, Proceedings of the IEEE 60 (1972) 792–800.

    Article  Google Scholar 

  11. H. Heeke, A traffic-control algorithm for ATM networks, IEEE Transactions on Circuits and Systems for Video Technology 3 (1993) 182–189.

    Article  Google Scholar 

  12. D.P. Heyman et al., Statistical analysis and simulation study of video teleconference in ATM networks, IEEE Transactions on Circuits and Systems 36 (1992) 49–59.

    Google Scholar 

  13. D.L. Jagerman, B. Melamed and W. Willenger, Stochastic modeling of traffic processes, in: Frontiers in Queueing: Models and Applications in Science and Engineering, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1997) pp. 271–320.

    Google Scholar 

  14. A. Jajszczyk, What is the future of telecommunications networking, IEEE Communications Magazine 37(6) (1999) 12–20.

    Google Scholar 

  15. S. Karlin and H. Taylor, A First Course in Stochastic Processes, 2nd ed. (Academic Press, New York, 1975).

    Google Scholar 

  16. L.G. Kazovsky, G. Khoe and M.O. van Deventer, Future telecommunication networks: Major trend projections, IEEE Communications Magazine 36(11) (1998) 122–127.

    Article  Google Scholar 

  17. Y.H. Kim and C.K. Un, Analysis of bandwidth allocation strategies with access restrictions in broadband ISDN, IEEE Transactions on Communications 41(5) (1993) 771–781.

    Article  Google Scholar 

  18. J. Kohlas, Stochastic Methods of Operations Research (Cambridge Univ. Press, Cambridge, 1982).

    Google Scholar 

  19. J.O. Limb, Buffering of data generated by the coding of moving images, Bell System Technical Journal 51(1) (1972) 239–255.

    Google Scholar 

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

    Article  Google Scholar 

  21. D. Morris and V. Pronk, Charging for ATM services, IEEE Communications Magazine 37(5) (1999) 133–139.

    Article  Google Scholar 

  22. M.F. Neuts, Matrix Geometric Solutions in Stochastic Models (Johns Hopkins Univ. Press, Baltimore, MD, 1981).

    Google Scholar 

  23. M.F. Neuts, A versatile Markovian point process, Journal of Applied Probability 16 (1979) 764–779.

    Article  Google Scholar 

  24. R.S. Pazhyannur and R. Agrawal, Feedback-based flow control of B-ISDN/ATM networks, IEEE Journal on Selected Areas in Communications 13(7) (1995) 1252–1266.

    Article  Google Scholar 

  25. H.G. Perros and K.M. Elsayed, Call admission control schemes: A review, IEEE Communications Magazine 34(11) (1996) 82–91.

    Article  Google Scholar 

  26. K.K. Ramakrishnan, G. Hjalmtysson and J.E. Van der Merwe, The role of signaling in quality of service enabled networks, IEEE Communications Magazine 37(6) (June 1999) 124–132.

    Article  Google Scholar 

  27. G. Ramamurthy and B. Sengupta, Modeling and analysis of a variable bit rate multiplexer, in: Proc. of INFOCOM' 92, Florence, Italy (1992) pp. 817–827.

  28. N.E. Rikli, Analysis of the queue distribution for an ATM switch with VBR video traffic, Journal of King Saud University, Riyadh, Saudi Arabia, Computer and Information Sciences 11 (1999) 69–83.

    Google Scholar 

  29. N.E. Rikli, Fluid-flow model for VBR video in ATM networks, in: Proceedings of Distributed Multimedia Systems, Vancouver, Canada (July 1997) pp. 60–64.

  30. N.E. Rikli, A generalized VBR video model for ATM networks, in: Proceedings of MICC' 97, Kuala Lumpur, Malaysia (November 1997) pp. S17.4.1–5.

  31. N.E. Rikli, Modeling of video codecs with non-symmetrical states, in: Proceedings of CISST' 98, Las Vegas (July 1998) pp. 41–46.

  32. S.M. Ross, Stochastic Processes (Wiley, New York, 1983).

    Google Scholar 

  33. E.T. Saulnier and K.S. Vastola, Modeling heterogeneous sources on multiple time scales, in: Proc. of INFOCOM' 96 (1996) pp. 4d.2.1–8.

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

    Article  Google Scholar 

  35. D.E. Wrege and J. Liebeherr, Video traffic characterization for multimedia networks with a deterministic service, in: IEEE INFOCOM' 96, San Francisco (March 1996) pp. 537–544.

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, King Saud University, P.O. Box 51178, Riyadh, 11543, Saudi Arabia

    Nasser-Eddine Rikli

Authors
  1. Nasser-Eddine Rikli
    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

Rikli, NE. Semi-Markov model for a generalized VBR video in ATM networks. Telecommunication Systems 13, 373–392 (2000). https://doi.org/10.1023/A:1019108526325

Download citation

  • Issue Date:

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

Keywords

Search

Navigation