Skip to main content
SpringerLink
Log in

EPCRTT-based smoothing and multiplexing of VBR video traffic

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Applying video smoothing techniques to real-time video transmission can significantly reduce the peak rate and rate variability of compressed video streams. Moreover, statistical multiplexing of the smoothed traffic can substantially improve network utilization. In this paper we propose a new smoothing scheme, which exploits statistical multiplexing gain that can be obtained after smoothing of individual video streams. We present a new bandwidth allocation algorithm that allows for responsive interactivity. The local re-smoothing algorithm is carried out using an iterative process. In the proposed scheme the smoothed video streams are divided into fixed intervals and then a new transmission schedule for each interval is calculated. The problem of applying an optimal transmission schedule for aggregated smoothing video streams is shown to be NP-hard problem. Partitioning the whole stream into sections enables parallel processing of the smoothing algorithm in real-time before transmission. This approach allows partial transmission of the multiplexed stream while smoothing other intervals. The simulation results show a significant reduction in peak rate and rate variability of the aggregated stream, compared to the non-smoothing case. Therefore the proposed scheme allows us to increase the number of simultanusally-served video streams.

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. Anastasiadis SV, Varman P, Vitter JS, Yi K (2005) Optimal lexicographic shaping of aggregate streaming data. IEEE Trans Comput 54(4):398–408

    Article  Google Scholar 

  2. Chao H-C, Hung CL, Tsuei TG (2002) ECVBA traffic-smoothing scheme for VBR media streams. Int J Netw Manag 12(3):179–185

    Article  Google Scholar 

  3. Feng W, Jahanian F, Sechrest S (1995) Optimal buffering for the delivery of compressed prerecorded video. In: Proceeding of the IASTED/ISMM Int’l Conf. on Networks, January 1995

  4. Feng W, Rexford J (1997) A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video. In: Proceeding IEEE INFOCOM. Kobe, Japan, April 1997, pp 58–66

  5. Feng W, Sechrest S (1995a) Smoothing and buffering for delivery of prerecorded compressed video. In Proceeding of the IS&T/ SPIE symp. on multimedia comp. and networking, Feb., pp 234–242

  6. Feng W, Sechrest S (1995b) Critical bandwidth allocation for the delivery of compressed video. Comput Commun 18(10):709–717

    Article  Google Scholar 

  7. Grossglaser M, Keshav S, Tse DNC (1997) RCBR: a simple and efficient service for multiple time-scale traffic. IEEE/ACM Trans Netw 5:741–755, Dec

    Article  Google Scholar 

  8. Hadar O, Cohen R (2001) PCRTT enhancement for off-line video smoothing. Real Time Imaging 7(3):301–314 (Special issue on adaptive real time multimedia transmission over packet switching networks), June

    Article  MATH  Google Scholar 

  9. Hadar O, Greenberg S (1999) Video rate smoothing and statistical multiplexing using the e-PCRTT algorithm. In: SPIE Symposium on Voice Video and Data Communications: Multimedia Systems and Applications II, Boston, MA, September 1999

  10. Johnson DS (1973) Near-optimal bin packing algorithms. PhD thesis, MIT, Cambridge, MA

  11. Kang S, Yeom HY (1999) Transmission of video streams with constant bandwidth allocation. Comput Commun 22:173–180

    Article  Google Scholar 

  12. Kang S, Yeom HY (2000) Aggregated smoothing of VBR video streams. In: International Conference on Information Networking (ICOIN-14), Taiwan, January

  13. Knightly EW, Zhang H (1997) D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic. IEEE/ACM Trans Netw 5(2):219–231, April

    Article  Google Scholar 

  14. Liebeherr J, Wrege D (1996) Video characterization for multimedia networks with a deterministic service. In: Proceeding of IEEE Infocom ’96, San Francisco, CA, March

  15. Mansour Y, Patt-Shamir B, Lapid O (2004) Optimal smoothing schedules for real-time streams. Distrib Comput 17(1):77–89

    Article  Google Scholar 

  16. Reisslein M, Ross KW (1998) High-performance prefetching protocols for VBR prerecorded video. IEEE Netw 12(6):46–55

    Article  Google Scholar 

  17. Salehi J, Zhang Z, Kurose J, Towsley D (1996) Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing. In: Proceeding of ACM SIGMETRICS ’96, May, pp 222–231

  18. Salehi JD, Zhang Z, Kurose J, Towsley D (1998) Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing. IEEE/ACM Trans Netw 6:397–410

    Article  Google Scholar 

  19. Sen S, Dey J, Kurose J, Stankovic J, Towsley D (1997) CBR transmission of VBR stored video. In: SPIE Symposium on Voice Video and Data Communications: Multimedia Networks: Security, Displays, Terminals, Gateways, Dallas, November

  20. Ye D, Barker C, Xiong Z, Zhu W (2004) Wavelet-based smoothing of VBR video traffic. IEEE Trans Multimedia 6:611–623

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Communication Systems Engineering Department, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel

    Ofer Hadar, Shlomo Greenberg & Michael Segal

  2. Freescale Semiconductor Israel, Herzeliya, Israel

    Shlomo Greenberg

Authors
  1. Ofer Hadar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shlomo Greenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Segal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shlomo Greenberg.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hadar, O., Greenberg, S. & Segal, M. EPCRTT-based smoothing and multiplexing of VBR video traffic. Multimed Tools Appl 36, 203–219 (2008). https://doi.org/10.1007/s11042-007-0132-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-007-0132-9

Keywords

Search

Navigation