Quality-of-service management for multimedia streams with fixed arrival periods and variable frame sizes
- 20 Downloads
- 10 Citations
Abstract
Some types of multimedia streams, like compressed video, transmit frames of various sizes at fixed periodic instants. For such variable bit-rate streams, there is a trade-off between the transmission bandwidth reserved (and potentially unused) and the queueing delays observed. Moreover, the calculation of quality-of-service (QOS) guarantees is not trivial. The purpose of this paper is twofold. First, we present a QOS management scheme that maps variable bit-rate streams to a simple, periodic traffic model and thus allows for the estimation of delay bounds. The approach also includes a tuning parameter that explicitly controls the trade-off between reserved bandwidth and delay. Second, the scheme is applied to some real-world scenarios. Its validity is proven and hints for the practical control of the trade-off are derived.
Key words
Quality of service Bandwidth reservation Delay guarantees Scheduling Admission control VBR streams DVIPreview
Unable to display preview. Download preview PDF.
References
- Anderson DP, Herrtwich RG, Schaefer C (1990) SRP: a resource reservation protocol for guaranteed-performance communication in the Internet. Technical Report 90-006, International Computer Science Institute, Berkeley, CalifGoogle Scholar
- Cidon I, Gopal I, Guérin R (1991) Bandwidth management and congestion control in plaNET. IEEE Commun Magazine 28:54–63Google Scholar
- Cruz RL (1987) A calculus for network delay and a note on topologies of interconnection networks. PhD Dissertation, Report No. UILU-ENG-87-2246, University of Illinois, Urbana, IllinoisGoogle Scholar
- Ferrari D (1990) Client requirements for real-time communication services. Technical Report 90-007, International Computer Science Institute, Berkeley, CalifGoogle Scholar
- Ferrari D, Banerjea A, Zhang H (1992) Network support for multimedia: a discussion of the Tenet approach. Technical Report 92-072, International Computer Science Institute, Berkeley, CalifGoogle Scholar
- Herrtwich RG (1991) The role of performance, scheduling, and resource reservation in multimedia systems. In: Karshmer A, Nehmer J (eds) Operating systems for the 90s and beyond, Dagstuhl Workshop), Lecture Notes of Computer Science Vol 563. Springer, Berlin Heidelberg New York pp 279–284Google Scholar
- LeGall D (1991) MPEG: a video compression standard for multimedia applications. Commun ACM 34:47–58Google Scholar
- Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20:47–61Google Scholar
- Luther AC (1991) Digital video in the PC environment. McGraw-Hill, New YorkGoogle Scholar
- Moran M, Wolfinger D (1992) Design of a continuous media data transport service and protocol. Technical Report 92-019, International Computer Science Institute, Berkeley, CalifGoogle Scholar
- Nagarajan R, Vogt C (1992) Guaranteed-performance transport of multimedia traffic over the token ring. IBM Technical Report No. 43.9201, HeidelbergGoogle Scholar
- Turner J (1986) New directions in communications (or which way to the information age?). IEEE Commun Magazine 24:8–15Google Scholar
- Vogt C, Herrtwich RG, Nagarajan R (1993) HeiRAT: the Heidelberg resource administration technique, design philosophy and goals. Proceedings “Kommunikation in Verteilten Systemen”, Munich, Germany. Springer, Berlin Heidelberg New York, 501–515Google Scholar
- Woodruff GM, Kositpaiboon R (1990) Multimedia traffic management principles for guaranteed ATM network performance. IEEE J Selected Areas Commun 8:437–446Google Scholar
- Zhang L (1990) Virtual Clock: a new traffic control algorithm for packet switching networks. Proceedings ACM SIGCOMM, Philadelphia, pp 19–29Google Scholar