Aggregated Smoothing: Considering All Streams Simultaneously for Transmission of Variable-Bit-Rate Encoded Video Objects

  • Kang, Sooyong (Department of Computer Science Education, Hanyang University) ;
  • Yeom, Heon Y. (School of Computer Science and Engineering, Seoul National University)
  • Published : 2003.09.01

Abstract

Transmission of continuous media streams has been a challenging problem of multimedia service. Lots of works have been done trying to figure out the best solution for this problem, and some works presented the optimal solution for transmitting the stored video using smoothing schemes applied to each individual stream. But those smoothing schemes considered only one stream, not the whole streams being serviced, to apply themselves, which could only achieve local optimum not the global optimum. Most of all, they did not exploit statistical multiplexing gain that can be obtained before smoothing. In this paper, we propose a new smoothing scheme that deals with not an individual stream but the whole streams being serviced simultaneously to achieve the optimal network bandwidth utilization and maximize the number of streams that can be serviced simultaneously. We formally proved that the proposed scheme not only provides deterministic QoS for each client but also maximizes number of clients that can be serviced simultaneously and hence achieves maximum utilization of transmission bandwidth.

Keywords

References

  1. J. M. McManus and K. W. Ross, 'Video on demand over ATM:Constant-rate transmission and transport,' IEEEJ. Select. Areas Commun., pp.1087-1098, Aug.1996
  2. E. Knightly and H. Zhang, 'Traffic characterization and switch utilizationusing deterministic bounding interval dependent traffic models,' in Proc.INFOCOM'95, (Boston, MA), Apr. 1995, pp. 1137-1145
  3. J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, 'Supporting storedvideo: Reducing rate variability and end-to-end resource requirementsthrough optimal smoothing,' in Proc. ACM SIGMETR1CS'96, (Philadelphia, PA), 1996, pp. 222-231
  4. S. Kang and H. Y. Yeom, 'Transmission of video streams with constantbandwidth allocation,' Computer Commun., vol. 22, no. 2, pp. 173-180,1999 https://doi.org/10.1016/S0140-3664(98)00250-3
  5. J. Zhang and J. Y. Hui, 'Traffic characteristics and smoothness criteria inVBR video traffic smoothing,' in Proc. ICMCS'97, (Ottawa, CA) 1997, pp. 3-11
  6. W.Feng and J. Rexford, 'Performance evaluation of smoothing algorithmsfor transmitting prerecorded variable-bit-rate video,' IEEE Trans. Multimedia, vol. 1, pp. 302-313, Sept. 1999 https://doi.org/10.1109/6046.784468
  7. E. Knightly and H. Zhang, 'Providing end-to-end statistical performanceguarantees with bounding interval dependent stochastic models,' in ProcACM S1GMETR1CS'94, (Nashville, TN), May 1994, pp. 211-220
  8. R. Izmailov and E. Ayanoglu, 'Priority statistical multiplexing of mixedvbr video and cbr traffic in B-ISDNATM with a threshold algorithm,' inProc. INFOCOM'93, (San Francisco, CA), Mar. 1993, pp. 910-918
  9. D. Reininger et al., 'Statistical multiplexing of VBR MPEG compressedvideo on ATM networks,' in Proc. INFOCOM'93, (San Francisco, CA)Mar. 1993
  10. H. M. Vin et at., 'A statistical admission control algorithm for multimediaservers,' in Proc. ACM Muttimedia, (San Francisco), Oct. 1994, pp. 33-40
  11. J. Salehi et al., 'Smoothing, statistical multiplexing and call admission control for stored video,' IEEE J. Select. Areas Commun., vol. 15, pp. 1148-1166, Aug. 1997 https://doi.org/10.1109/49.611165