Abstract
Multimedia applications describe unique requirements that must be met by computer network and operating system components. In particular, the time-dependencies of multimedia data require mechanisms to ensure timely and predictable delivery of data from their sources to destinations. For single medium applications which have relatively constant bandwidth utilization, connections from source to destination can be tailored to moderate ranges of data rates. On the other hand, due to the large variation in multimedia object sizes and concurrency in object presentation, multimedia applications can require a correspondingly large variation in required bandwidth over the life of a connection. Data of these types may not arrive in time to meet the intended playout schedule when the capacity of the channel is exceeded. In this paper we present an approach to remedying this situation by effectively smoothing the bandwidth requirement over time via a scheduling mechanism.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Little, T.D.C., Ghafoor, A., “Network Considerations for Distributed Multimedia Object Composition and Communication,” IEEE Network, Vol. 4, No. 6, November 1990, pp. 32–49.
Barberis, G., Pazzaglia, D., “Analysis and Optimal Design of a Packet-Voice Receiver,” IEEE Trans. on Comm., Vol. COM-28, No. 2, February 1980, pp. 217–227.
Barberis, G., “Buffer Sizing of a Packet-Voice Receiver,” IEEE Trans. on Comm., Vol. COM-29, No. 2, February 1981, pp. 152–156.
Montgomery, W.A., “Techniques for Packet Voice Synchronization,” IEEE J. on Selected Areas in Comm., Vol. SAC-1, No. 6, December 1983, pp. 1022–1028.
De Prycker, M., “Functional Description and Analysis of a Video Transceiver for a Broad Site Local Wideband Communications System,” Esprit '85: Status Report of Continuing Work, The Commission of the European Communities, Ed., North-Holland, New York, 1986, pp. 1087–1108.
De Prycker, M., Ryckebusch, M., Barri, P., “Terminal Synchronization in Asynchronous Networks,” Proc. ICC '87 (IEEE Intl. Conf. on Comm. '87), Seattle, WA, June 1987, pp. 800–807.
Naylor, W.E., Kleinrock, L., “Stream Traffic Communication in Packet Switched Networks: Destination Buffering Considerations,” IEEE Trans. on Comm., Vol. COM-30, No. 12, December 1982, pp. 2527–2524.
Adams, C., Ades, S., “Voice Experiments in the UNIVERSE Project,” IEEE ICC '85 Conf. Record, Chicago, IL, 1985, pp. 29.4.1–29.4.9.
Ades, S., Want, R., Calnan, R., “Protocols for Real Time Voice Communication on a Packet Local Network,” Proc. IEEE INFOCOM '87, San Francisco, CA, March, 1987, pp. 525–530.
Ma, J., Gopal, I., “A Blind Voice Packet Synchronization Strategy,” IBM Research Rept. RC 13893 (#62194) Watson Research Center, July 1988.
Salmony, M.G., Sheperd, D., “Extending OSI to Support Synchronization Required by Multimedia Applications,” IBM ENC Tech. Rept. No. 43.8904, April 1989.
Little, T.D.C., Ghafoor, A., “Synchronization and Storage Models for Multimedia Objects,” IEEE J. on Selected Areas in Comm., Vol. 8, No. 3, April 1990, pp. 413–427.
Postel, J., Finn, G., Katz, A., and Reynolds, J., “An Experimental Multimedia Mail System,” ACM Trans. on Office Information Systems, Vol. 6, No. 1, January 1988, pp. 63–81.
Ghafoor, A., Berra, P., and Chen, R., “A Distributed Multimedia Database System,” Proc. Workshop on the Future Trends of Distributed Computing Systems in the 1990s, Hong Kong, September 1988, pp. 461–469.
Gemmell, J., Christodoulakis, S., “Principles of Delay Sensitive Multi-Media Data Retrieval,” Proc. 1st Intl. Conf. on Multimedia Information Systems '91, Singapore, January 1991, McGraw-Hill, Singapore, pp. 147–158.
Yu, C., Sun, W., Bitton, D., Yang, Q., Bruno, R., Tullis, J., “Efficient Placement of Audio Data on Optical Disks for Real-Time Applications,” Comm. of the ACM, Vol. 32, No. 7, July 1989, pp. 862–871.
Wells, J., Yang, Q., Yu, C., “Placement of Audio Data on Optical Disks,” Proc. 1st Intl. Conf. on Multimedia Information Systems '91, Singapore, January 1991, McGraw-Hill, Singapore, pp. 123–134.
Nicolaou, C. “An Architecture for Real-Time Multimedia Communication Systems,” IEEE J. on Selected Areas in Comm., Vol. 8, No. 3, April 1990, pp. 391–400.
Proc. 1st Intl. Workshop on Network and Operating Support for Digital Audio and Video, Berkeley, CA, November 1990, (ICSI Tech. Rept. TR-90-062).
Anderson, D.P., Tzou, S.Y., Wahbe, R., Govindan, R., Andrews, M., “Support for Continuous Media in the Dash System,” Proc. 10th Intl. Conf. on Distributed Computing Systems, Paris, France, May 1990, pp. 54–61.
Anderson, D.P., Herrtwich, R.G., Schaefer, C., “SRP: A Resource Reservation Protocol for Guaranteed-Performance Communication in the Internet,” ICSI Tech. Rept. TR-90-006, February 1990.
Anderson, D.P., Govindan, R., Homsy, G., Abstractions for Continuous Media in a Network Window System,” Proc. 1st Intl. Conf. on Multimedia Information Systems '91, Singapore, January 1991, McGraw-Hill, Singapore, pp. 273–298.
Herrtwich, R.G., “Time Capsules: An Abstraction for Access to Continuous-Media Data,” Proc. 11th Real-Time Systems Symp., Lake Buena Vista, FL, December 1990, pp. 11–20.
Allen, J.F., “Maintaining Knowledge about Temporal Intervals,” Comm. of the ACM, November 1983, Vol. 26, No. 11, pp. 832–843.
Little, T.D.C., Ghafoor, A., “Multimedia Synchronization Protocols for Broadband Integrated Services,” IEEE J. on Selected Areas in Comm., December 1991.
Little, T.D.C., Ghafoor, A., Chen, C.Y.R., “Conceptual Data Models for Time-Dependent Multimedia Data,” submitted to the 1992 Workshop on Multimedia Information Systems (MMIS '92), Phoenix, AZ.
Ferrari, D., “Client Requirements for Real-Time Communication Services,” IEEE Comm. Magazine, Vol. 28, No. 11, November 1990, pp. 65–72.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Little, T.D.C., Ghafoor, A. (1992). Scheduling of bandwidth-constrained multimedia traffic. In: Herrtwich, R.G. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1991. Lecture Notes in Computer Science, vol 614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55639-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-55639-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55639-8
Online ISBN: 978-3-540-47266-7
eBook Packages: Springer Book Archive