Scheduling of bandwidth-constrained multimedia traffic

  • T. D. C. Little
  • A. Ghafoor
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 614)


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.


Temporal Relation Channel Capacity Multimedia Application Multimedia Data Multimedia Object 
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.


  1. [1]
    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.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    Barberis, G., “Buffer Sizing of a Packet-Voice Receiver,” IEEE Trans. on Comm., Vol. COM-29, No. 2, February 1981, pp. 152–156.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.Google Scholar
  9. [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.Google Scholar
  10. [10]
    Ma, J., Gopal, I., “A Blind Voice Packet Synchronization Strategy,” IBM Research Rept. RC 13893 (#62194) Watson Research Center, July 1988.Google Scholar
  11. [11]
    Salmony, M.G., Sheperd, D., “Extending OSI to Support Synchronization Required by Multimedia Applications,” IBM ENC Tech. Rept. No. 43.8904, April 1989.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    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.Google Scholar
  15. [15]
    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.Google Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    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.Google Scholar
  18. [18]
    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.Google Scholar
  19. [19]
    Proc. 1st Intl. Workshop on Network and Operating Support for Digital Audio and Video, Berkeley, CA, November 1990, (ICSI Tech. Rept. TR-90-062).Google Scholar
  20. [20]
    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.Google Scholar
  21. [21]
    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.Google Scholar
  22. [22]
    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.Google Scholar
  23. [23]
    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.Google Scholar
  24. [24]
    Allen, J.F., “Maintaining Knowledge about Temporal Intervals,” Comm. of the ACM, November 1983, Vol. 26, No. 11, pp. 832–843.Google Scholar
  25. [25]
    Little, T.D.C., Ghafoor, A., “Multimedia Synchronization Protocols for Broadband Integrated Services,” IEEE J. on Selected Areas in Comm., December 1991.Google Scholar
  26. [26]
    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.Google Scholar
  27. [27]
    Ferrari, D., “Client Requirements for Real-Time Communication Services,” IEEE Comm. Magazine, Vol. 28, No. 11, November 1990, pp. 65–72.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • T. D. C. Little
    • 1
  • A. Ghafoor
    • 2
  1. 1.Department of Electrical, Computer and Systems EngineeringBoston UniversityBostonUSA
  2. 2.School of Electrical EngineeringPurdue UniversityWest LafayetteUSA

Personalised recommendations