An intermedia skew control system for multimedia data presentation

  • T. D. C. Little
  • F. Kao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 712)


Delivery of multimedia traffic from distributed sources to a single destination relies on an accurate characterization or guarantee of the behavior of each involved system component. If anticipated bandwidth, delay, and loss characteristics are violated, statistical scheduling approaches fail, resulting in the loss of established source-to-destination synchronization and the introduction of intermedia skew.

We propose an intermedia skew control system for accommodating a class of anomalous behaviors including spurious channel overload, data losses due to corruption or congestion control, and variations in source and destination clock rates. The control system is designed to operate independently from the data source, accommodating the data delivery requirements of an arbitrarily corrupted input stream. Intermedia skew, buffer underflow, and buffer overflow are controlled by regulating the playout rate of each stream through frame drop and duplication. This mechanism is used in conjunction with a statistical source pacing mechanism to to provide an overall multimedia transmission and resynchronization system supporting graceful service degradation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson, D.P., Homsy, G.: A continuous media I/O server and its synchronization mechanism. Computer 24 (1991) 51–57Google Scholar
  2. 2.
    Butlerman, D.C.A., van Liere, R.: Multimedia synchronization and UNIX. Proc. 2nd Intl. Workshop on Network and Operating Support for Digital Audio and Video, Heidelberg, Germany (1991)Google Scholar
  3. 3.
    Cambell, A., Coulson, G., Garcia, F., Hutchison, D.: A continuous media transport and orchestration service. Proc. SIGCOMM'92, Baltimore, MD (1992)Google Scholar
  4. 4.
    Chao, H. J., Johnston, C.A.: A packet video system using the dynamic time division multiplexing technique. Proc. Globecom'86, Houston, TX (1986) 767–772Google Scholar
  5. 5.
    Cochennec, J.Y., Adam, P., Houdoin, T.: Asynchronous time-division networks: terminal synchronization for video and sound signals. Proc. Globecom'85, New Orleans, LA (1985) 791–794Google Scholar
  6. 6.
    De Prycker, M., Ryckebusch, M., Barri, P.: Terminal synchronization in asynchronous networks. Proc. ICC'87, Seattle, WA (1987) 800–807Google Scholar
  7. 7.
    Ferrari, D., Verma, D.C.: A scheme for real-time channel establishment in wide-area networks. IEEE J. on Sel. Areas in Comm. 8 (1990) 368–379Google Scholar
  8. 8.
    Gibbs, S., Dami, L., Tsichritzis, D.: An object-oriented framework for multimedia composition and synchronisation. Object Composition, Tech. Rept., University of Geneva (1991) 133–143Google Scholar
  9. 9.
    Gilge, M., Gussella, R.: Motion video coding for packet-switching networks-an integrated approach. Proc. SPIE, Boston, MA (1991)Google Scholar
  10. 10.
    Little, T.D.C., Ghafoor, A., Chen, C.Y.R.: Conceptual data models for time-dependent multimedia data. Proc. MMIS'92, Tempe, AZ (1992) 86–110Google Scholar
  11. 11.
    Little, T.D.C., Ghafoor, A.: Scheduling of bandwidth-constrained multimedia traffic. Comp. Comm. 15 (1992) 381–387Google Scholar
  12. 12.
    Milazzo, P.G.: Shared video under Unix. Proc. Usenix Conf., Nashville, TN (1991) 369–383Google Scholar
  13. 13.
    Montgomery, W.A.: Techniques for packet voice synchronization. IEEE J. on Sel. Areas in Comm. SAC-1 (1983) 1022–1028Google Scholar
  14. 14.
    Nakajima, J., Yazaki, M., Matsumoto, H.: Multimedia/realtime extensions for the Mach operating system. Proc. Summer 1991 Usenix Conf., Nashville, TN, (1991) 183–198Google Scholar
  15. 15.
    Northcutt, J.D., Kuerner, E.M.: System support for time-critical applications. Proc. 2nd Intl. Workshop on Network and Operating Support for Digital Audio and Video, Heidelberg, Germany, (1991)Google Scholar
  16. 16.
    Pasieka, M., Crumley, P., Marks, A., Infortuna, A.: Distributed multimedia: how can the necessary data rates be supported. Proc. Usenix Conf., Nashville, TN, (1991) 169–182Google Scholar
  17. 17.
    Rangan, P.V., Ramanathan, S., Vin, H.M., Kaeppner, T.: Media synchronization in distributed multimedia file systems. Proc. MM'92, Monterey, CA, (1992) 315–328Google Scholar
  18. 18.
    Ravindran, K.: Real-time synchronization of multimedia data streams in high speed networks. Proc. MMIS'92, Tempe, AZ, (1992) 164–188Google Scholar
  19. 19.
    Szabo, B.I., Wallace, G.K.: Design considerations for JPEG video and synchronized audio in a Unix workstation. Proc. Usenix Conf., Nashville, TN (1991) 353–368Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • T. D. C. Little
    • 1
  • F. Kao
    • 1
  1. 1.Department of Electrical, Computer and Systems EngineeringBoston UniversityBostonUSA

Personalised recommendations