Skip to main content
SpringerLink
Log in

Adaptive versus Reservation-Based Synchronization Protocols—Analysis and Comparison

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

With the expansion of distributed multimedia applications, such as video-phone, video-conference, and video-on-demand, synchronization among various media (time-dependent, time-independent) becomes an integral part of various protocols, mechanisms and services in the underlying computing and communication systems. The current systems allow and provide two different resource management environments where synchronization will be considered: (1) best effort resource management, and (2) reservation-based resource management with differentiation of service classes. Under these two resource management environments, our goal is to analyze and compare the design, implementation, and performance of synchronization protocols and services. Our approach to accomplish this complex analysis is inductive, because we select a representative protocol from each group, and consider an adaptive synchronization protocol on top of the best effort resource management and a reservation-based synchronization protocol on top of the reservation-based resource management. We believe that both protocols include a rich set of known synchronization algorithms and mechanisms, hence our resulting analysis and comparison show: (1) trade-offs/difference in design complexity of the synchronization protocols (space and time), (2) trade-offs/difference in implementation complexity of the synchronization protocols (space and time), and (3) magnitude of performance changes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.T. Apteker, J.A. Fisher, V.S. Kisimov, and H. Neishlos, “Video acceptability and frame rate,” IEEE Multimedia, Vol. Fall, pp. 32–40, 1995.

  2. D.P. Anderson and G. Homsy, “A continuous media I/O server and its synchronization mechanism,” IEEE Computer, Vol. 24, No. 10, pp. 51–57, 1991.

    Google Scholar 

  3. G. Blakowski, Development and Runtime Support for Distributed Multimedia Applications, Verlag Shaker, German edition, 1993.

  4. H.-H. Chu and K. Nahrstedt, “Memory management for soft real-time multimedia applications,” Technical report, CS, University of Illinois, Urbana, IL, October 1997.

    Google Scholar 

  5. H.-H. Chu and K. Nahrstedt, “CPU service classes for multimedia applications,” Technical Report UIUCDCSR 98-2068, CS, University of Illinois, Urbana, IL, August 1998.

    Google Scholar 

  6. Z. Chen, S.-M. Tan, R.H. Campbell, and Y. Li, “Real time video and audio in the World Wide Web,” in WWW 95, 1995.

  7. J. Escobar, D. Deutsch, and C. Partridge, “Flow synchronization protocol,” in Proc. of IEEE Globecom, Vol. 3, pp. 1381–1387, 1992.

    Google Scholar 

  8. V. Jacobson and S. McCanne, vat, Video Audio Tool. UNIX manual page, 1992.

  9. T.D.C. Little, “A framework for synchronous delivery of time-dependent multimedia data,” Multimedia Systems, Vol. 1, No. 2, pp. 87–94, 1993.

    Google Scholar 

  10. L. Li, A. Karmouch, and N. Georganas, “Multimedia tele-orchestra with independent sources: Part 2— Synchronization Algorithm,” Multimedia Systems, Vol. 1, No. 4, pp. 154–165, 1994.

    Google Scholar 

  11. G. Moon, New video and multimedia products. Internet—Electronic Mail, February 1994. from remconf&. es.net news group.

  12. K. Nahrstedt, H. Chu, and S. Narayan, “QoS-aware resource management for distributed multimedia applications,” Journal on High-Speed Networking, Vol. 7, No. 3/4, pp. 227–255, 1998.

    Google Scholar 

  13. C. Nicolaou, “An architecture for real-time multimedia communication systems,” IEEE JSAC, Vol. 8, pp. 391–400, 1990.

    Google Scholar 

  14. K. Nahrstedt and L. Qiao, “A tuning system for distributed multimedia applications,” Technical Report UIUCDCS-R-96-1958, CS, University of Illinois, Urbana, IL, May 1996.

    Google Scholar 

  15. K. Nahrstedt and L. Qiao, “Stability and adaptation control for lip synchronization skews,” Technical Report, CS, University of Illinois, Urbana, IL, May 1998, http://cairo.cs.uiuc.edu/papers.html.

    Google Scholar 

  16. International Standards Organization. Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 mbit/s—Part 1: Systems, International Standard ISO/IEC IS 11172-1, 1993.

  17. M.J. Perez-Luque and T.D.C. Little, “A temporal reference framework for multimedia synchronization,” Journal on Selected Areas in Communication, Vol. 14, No. 1, pp. 36–51, 1996.

    Google Scholar 

  18. K. Rothemel and T. Helbig, “An adaptive protocol for synchronizing media streams,” in Proc. of the IEEE, Vol. 5, No. 5, pp. 324–336, 1997.

    Google Scholar 

  19. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, “Resource kernels: A resource-centric approach to real-time systems,” in Proc. of the SPIE/ACM Conference on Multimedia Computing and Networking, Jan. 1998.

  20. P.V. Rangan, S.S. Kumar, and S. Rajan, “Continuity and synchronization in Mpeg,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 1, pp. 52–60, 1996.

    Google Scholar 

  21. S. Ramanathan, P.V. Rangan, and H.M. Vin, “Frame-induced packet discarding: An efficient strategy for video networking,” in Proc. of 4th NOSSDAV, Lancaster, England, Nov. 1993.

  22. L.A. Rowe and B.C. Smith, “Continuous media player,” in Proc. of 3rd NOSSDAV, San Diego, CA, Nov. 1992.

  23. P.V. Rangan, H.M. Vin, and S. Ramanathan, “Designing an on-demand multimedia service,” IEEE Communications Magazine, Vol. 30, No. 7, pp. 56–65, 1992.

    Google Scholar 

  24. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A transport protocol for real-time applications,” Internet Draft of IETF—Working Draft, July 18, 1994.

  25. R. Steinmetz and K. Nahrstedt, Multimedia: Computing, Communications, and Applications, Prentice Hall, Inc., 1995.

  26. M. Salmony and D. Shepherd, “Extending OSI to support synchronization required by multimedia applications,” Computer Communication, Vol. 13, pp. 399–406, 1990.

    Google Scholar 

  27. T. Wahl and K. Rothermel, “Representing time in multimedia systems,” in Proc. of Multimedia Computing and Systems, Boston, MA, pp. 538–543, May 1994.

  28. H. Zhang and D. Ferrari, “Improving utilization for deterministic service in multimedia communication,” in International Conference on Multimedia Computing and Systems, Boston, MA, May 1994.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Illinois at Urbana-Champaign, USA

    Hung-Shiun Alex Chen, Lintian Qiao & Klara Nahrstedt

Authors
  1. Hung-Shiun Alex Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lintian Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Klara Nahrstedt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, HS.A., Qiao, L. & Nahrstedt, K. Adaptive versus Reservation-Based Synchronization Protocols—Analysis and Comparison. Multimedia Tools and Applications 14, 219–257 (2001). https://doi.org/10.1023/A:1011304529211

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011304529211

Search

Navigation