Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing

IEEE/ACM Transactions on Networking

Volumn 6, Issue 4, 1998, Pages 397-410

  Salehi, James D ^b   Zhang, Zhi Li ^a,c   Kurose, Jim ^a,d   Towsley, Don ^a,d  

^a IEEE

^b University of Minnesota ^*  (United States)

^c University of Minnesota   (United States)

^d Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Computer network performance; Computer networks; Interactive TV; Multimedia communication; Multimedia systems; Network operating systems; Network servers

Indexed keywords

ANTI-ALIASING; BUFFER STORAGE; COMPUTER OPERATING SYSTEMS; IMAGE COMPRESSION; INTERACTIVE COMPUTER SYSTEMS; MULTIMEDIA SYSTEMS; ONLINE SYSTEMS; STANDARDS; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION SERVICES; VOICE/DATA COMMUNICATION SYSTEMS;

QUALITY OF SERVICES (QOS); RENEGOTIATED CONSTANT-BIT-RATES (RCBR); VARIABLE BIT RATES (VBR);

COMPUTER NETWORKS;

EID: 0032139108     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.720873     Document Type: Article

References (33)

1. C. S. Chang, "Stability, queue length, and delay of determinstic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
2. C. S. Chang and J. A. Thomas, "Effective bandwidth in high-speed digital networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1091-1101, Aug. 1995.
3. R. Cruz, "A calculus for network delay, part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
4. J. K. Dey, S. Sen, J. F. Kurose, D. Towsley, and J. Salehi, "Playback restart in interactive streaming video applications," in Proc. IEEE Conf. Multimedia Computing and Systems, Ottawa, Ont., Canada, June 1997, pp. 458-465.
5. W. Feng, F. Jahanian, and S. Sechrest, "An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video," ACM/Springer-Verlag Multimedia Syst. J., vol. 5, no. 5, pp. 297-309, Sept. 1997.
6. W. Feng and J. Rexford, "A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 58-66.
7. W. Feng and S. Sechrest, "Critical bandwidth allocation for delivery of compressed video," Comput. Commun., vol. 18, no. 10, pp. 709-717, Oct. 1995.
8. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM SIGCOMM, London, U.K., 1994. pp. 269-280.
9. M. Grossglauser, S. Keshav, and D. N. C. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," IEEE/ACM Trans. Networking, vol. 5, pp. 741-755, Dec. 1997.
10. J. Y. Hui. Switching and Traffic Theory for Integrated Broadband Networks. Boston, MA: Kluwer, 1990.
11. H. Kanakia, P. P. Mishra, and A. Reibman, "An adaptive congestion control scheme for real-time packet video transport," in Proc. ACM SIGCOMM, San Francisco, CA, Sept. 1993, pp. 20-31.
12. M. Kranz and H. Hughes, "A traffic model for MPEG-coded VBR streams," in Proc. ACM SIGMETRICS, Ottawa, Ont., Canada, May 1995. pp. 47-55.
13. S. S. Lam, S. Chow, and D. K. Y. Yau, "An algorithm for lossless smoothing of MPEG video," in Proc. ACM SIGCOMM, London, U.K., Aug. 1994, pp. 281-293.
14. D. T. Lee and F. P. Preparata, "Euclidean shortest path in the presence of rectilinear barriers," Networks, vol. 14, pp. 393-410, 1984.
15. J. Liebeherr, D. E. Wrege, and D. Ferrari, "Exact admission control in networks with bounded delay sevices," IEEE/ACM Trans. Networking, vol. 4, pp. 885-901, Dec. 1996.
16. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications. New York: Academic, 1979.
17. J. M. McManus and K. W. Ross, "Video on demand over ATM: Constant-rate transmission and transport," IEEE J. Select. Areas Commun., vol. 14, pp. 1087-1098, Aug. 1996.
18. _, "A dynamic programming methodology for managing prerecorded VBR sources in packet-switched networks," in Proc. SPIE Conf. Performance and Control of Network Systems, Dallas, TX, 1997, pp. 140-154.
19. T. Ott, T. V. Lakshman, and A. Tabatabai, "A scheme for smoothing delay-sensitive traffic offered to ATM networks," in Proc. IEEE INFOCOM, Florence, Italy, May 1992, pp. 776-785.
20. S. G. Rao and S. V. Raghaven, "Fast techniques for the optimal smoothing of stored video," ACM/Springer-Verlag Multimedia Syst. J., to be published.
21. A. R. Reibman and A. W. Berger, "On VBR video teleconferencing over ATM networks," in Proc. IEEE GLOBECOM, 1992, pp. 314-319.
22. _, "Traffic descriptors for VBR video teleconferencing over ATM networks," IEEE/ACM Trans. Networking, vol. 3, pp. 329-339, June 1995.
23. A. R. Reibman and B. G. Haskell, "Constraints on variable bit-rate video for ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 361-372, Dec. 1992.
24. J. Rexford, S. Sen, J. Dey, W. Feng, J. Kurose, J. Stankovic, and D. Towsley, "Online smoothing of live variable-bit-rate video," in Proc. 7th Workshop Network and Operating Systems Support for Digital Audio and Video, St. Louis, MO, May 1997, pp. 249-257.
25. J. Rexford and D. Towsley,"Smoothing variable-bit-rate video in an internetwork," in Proc. SPIE Conf. Performance and Control of Network Systems, Dallas, TX, Nov. 1997, pp. 345-357.
26. O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems," Inst. Computer Science, Univ. Würzburg, Tech. Rep. 101, Feb. 1995.
27. J. Salehi, "Scheduling network processing on multimedia and multiprocessor servers," Ph.D. dissertation, Univ. Massachusetts, Amherst, Sept. 1996.
28. J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing," in ACM SIGMETRICS, Philadelphia, PA, May 1996, pp. 222-231.
29. S. Sen, J. K. Dey, J. F. Kurose, J. A. Stankovic, and D. Towsley, "Streaming CBR transmission of VBR stored video," in Proc. SPIE Symp. Voice Video and Data Communications, Dallas, TX, 1997, pp. 26-36.
30. N. Shroff and M. Schwartz, "Video modeling within networks using deterministic smoothing at the source," in Proc. IEEE INFOCOM, San Francisco, CA, 1994, pp. 342-349.
31. D. Wrege, E. Knightly, J. Liebeherr, and H. Zhang, "Deterministic delay bounds for vbr video in packet-switching networks: Fundamental limits and practical tradeoffs," IEEE/ACM Trans. Networking, vol. 4, pp. 352-362, June 1996.
32. J. Zhang and J. Hui, "Traffic characteristics and smoothness criteria in VBR video transmission," in Proc. IEEE Conf. Multimedia Computing and Systems, Ottawa, Ont., Canada, June 1997, pp. 3-11.
33. Z.-L. Zhang, J. Kurose, J. Salehi, and D. Towsley, "Smoothing, statistical multiplexing and call admission control for stored video," IEEE J. Select. Areas Commun., vol. 15, pp. 1148-1166, Aug. 1997.