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.
Similar content being viewed by others
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, Calif
Cidon I, Gopal I, Guérin R (1991) Bandwidth management and congestion control in plaNET. IEEE Commun Magazine 28:54–63
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, Illinois
Ferrari D (1990) Client requirements for real-time communication services. Technical Report 90-007, International Computer Science Institute, Berkeley, Calif
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, Calif
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–284
LeGall D (1991) MPEG: a video compression standard for multimedia applications. Commun ACM 34:47–58
Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20:47–61
Luther AC (1991) Digital video in the PC environment. McGraw-Hill, New York
Moran M, Wolfinger D (1992) Design of a continuous media data transport service and protocol. Technical Report 92-019, International Computer Science Institute, Berkeley, Calif
Nagarajan R, Vogt C (1992) Guaranteed-performance transport of multimedia traffic over the token ring. IBM Technical Report No. 43.9201, Heidelberg
Turner J (1986) New directions in communications (or which way to the information age?). IEEE Commun Magazine 24:8–15
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–515
Woodruff GM, Kositpaiboon R (1990) Multimedia traffic management principles for guaranteed ATM network performance. IEEE J Selected Areas Commun 8:437–446
Zhang L (1990) Virtual Clock: a new traffic control algorithm for packet switching networks. Proceedings ACM SIGCOMM, Philadelphia, pp 19–29
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vogt, C. Quality-of-service management for multimedia streams with fixed arrival periods and variable frame sizes. Multimedia Systems 3, 66–75 (1995). https://doi.org/10.1007/BF01219802
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01219802