Smoothing, statistical multiplexing, and call admission control for stored video

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 6, 1997, Pages 1148-1166

  Zhang, Zhi Li ^a   Kurose, J ^b   Salehi, J D ^b   Towsley, D ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b NONE

Author keywords

Call admission control; MPEG compression; Multiple time scales; Parsimonious models; Statistical multiplexing gains; Stochastic ordering; Stored video; Traffic specification; Video smoothing

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); IMAGE CODING; IMAGE COMPRESSION; MATHEMATICAL MODELS; MULTIPLEXING; RESOURCE ALLOCATION; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; VIDEO SIGNAL PROCESSING;

CALL ADMISSION CONTROL; CHERNOFF BOUND METHOD; MOTION PICTURE EXPERTS GROUP (MPEG); NETWORK RESOURCE MANAGEMENT; STATISTICAL MULTIPLEXING; STATISTICAL QUALITY OF SERVICE (QOS); VARIABLE BIT RATE (VBR); VIDEO SMOOTHING;

IMAGE COMMUNICATION SYSTEMS;

EID: 0031197608     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.611165     Document Type: Article

References (24)

1. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM SlGCOMM, London, England, Aug. 1994, pp. 269-280.
2. W.-C. Feng and S. Sechrest, "Smoothing and buffering for delivery of prerecorded compressed video," in IS&T/SPIE Multimedia Computing and Networking, San Jose, CA, Feb. 1995, pp. 234-232.
3. J. M. McManus and K. W. Ross, "Video on demand over ATM: Constant-rate transmission and transport," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1996.
4. A. R. Reibman and A. W. Berger, "On VBR video teleconferencing over ATM networks," in Proc. IEEE GLOBECOM, 1992, pp. 314-319.
5. _, "Traffic descriptors for VBR video teleconferencing over ATM networks," IEEE/ACM Trans. Networking, vol. 3, pp. 329-339, June 1995.
6. 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 Int. Conf. Measurement and Modeling Comput. Syst. (ACM SlGMETRICS), Philadelphia, PA, May 1996, pp. 222-231.
7. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," in Proc. ACM SIGCOMM, Boston, MA, Aug. 1995, pp. 219-230.
8. A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra, and A. Weiss, "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing," IEEE J. Select. Areas Commun., vol. 13, pp. 1004-1016, Aug. 1995.
9. J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Boston, MA: Kluwer, 1990.
10. J. W. Roberts, "Performance evaluation and design of multiservice networks," Commission of the European Commmunities, Luxembourg, COST 224 Final Rep., 1992.
11. N. Shroff and M. Schwartz, "Video modeling within networks using deterministic smoothing at the source," in Proc. IEEE INFOCOM, 1994, pp. 342-349.
12. M. Krunz and H. Hughes, "A traffic model for MPEG-coded VBR streams," in Proc. ACM SIGMETRICS, Ottawa, Ont., Canada, May 1995, pp. 47-55.
13. O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems," Univ. Würzburg Inst. Comput. Sci., Tech. Rep. 101, Feb. 1995.
14. C.-L. Hwang and S.-Q. Li, "On input state space reduction and buffer noneffective region," in Proc. IEEE INFOCOM, Mar. 1994, pp. 1018-1028.
15. S.-Q. Li, S. Chong, and C.-L. Hwang, "Link capacity alllocation and network control by filtered input rate in high-speed networks," IEEE/ACM Trans. Networking, vol. 3, pp. 10-25, Feb. 1995.
16. F. Lo Presti, Z.-L. Zhang, J. Kurose, and D. Towsley, "Source time scale and optimal buffer/bandwidth trade-off for regulated traffic in an ATM node," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997.
17. B. H. Ryu and A. Elwalid, "The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996, pp. 3-14.
18. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Statist., vol. 23, pp. 493-507, 1952.
19. R. R. Bahadur and R. Rao, "On deviations of the sample mean," Ann. Math. Statist., vol. 31, pp. 1015-1027, 1960.
20. P. Skelly, M. Schwartz, and S. Dixit, "A histogram-based model for video traffic behavior in an ATM multiplexer," IEEE/ACM Trans. Networking, vol. 1, pp. 446-459, Aug. 1993.
21. Z.-L. Zhang, J. Kurose, J. D. Salehi, and D. Towsley, "Smoothing, statistical multiplexing and call admission control for stored video," Dep. Comput. Sci., Univ. Massachusetts, Amherst, Tech. Rep. UM-CS-96-29, Feb. 1996, Available via FTP from gaia.cs.umass.edu in pub/Zhan95:TR96-29.ps.Z.
22. D. Mitra and J. A. Morrison, "Multiple time scale regulation and worst case processes for ATM network control," in Proc. 34th Conf. Decision Contr., New Orleans, LA, Dec. 1995.
23. Z.-L. Zhang, D. Towsley, and J. Kurose, "Statistical analysis of the generalized processor sharing scheduling discipline," IEEE J. Select. Areas Commun., vol. 13, pp. 1071-1080, Aug. 1995.
24. H. Zhang and E. W. Knightly, "A new approach to support delay-sensitive VBR video in packet-switched networks," in Proc. 5th Workshop Network and Operating Syst. Support for Digital Audio and Video, Durham, NH, Apr. 1995, pp. 275-286.