A client-controlled adaptation framework for multimedia database systems

  • Silvia Hollfelder
  • Achim Kraiss
  • Thomas C. Rakow
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1309)


Multimedia applications require continuous delivery of time-dependent data. In best-effort systems where no resource reservation is possible, adaptation strategies are necessary in case of high system load. We propose an adaptation framework for a client-pull architecture where continuous data are requested and buffered by the presenting client. The current client buffer utilization is used as an indicator for performance bottlenecks and determines which adaptation strategy the client invokes. The aim of the invoked adaptation is to reduce the data volume which has to be transferred to the client in a controlled manner leading to a graceful degradation of presentation quality. Frequent switches between different qualities are avoided by using a hysteresis and by specifying smooth transitions between different degrees of data dropping. As we consider adaptation control only at the client side we believe that our approach can easily be used for achieving intra-media synchronized presentations in most open and heterogeneous environments.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ACH96]
    Christina Aurrecoechea, Andrew T. Campbell and Linda Hauw: A Survey of QoS Architectures. In: Multimedia Systems Journal, Special Issue on QoS Architecture, 1997 (to appear).Google Scholar
  2. [AFK95]
    Ronnie T. Apteker, James A. Fischer, Valentin S. Kisimov and Hanoch Neishlos: Video Acceptability and Frame Rate. In IEEE Multimedia, pages 32–40, Fall 1995.Google Scholar
  3. [BGB96]
    Ernst Biersack, Werner Geyer, and Christoph Bernhardt: Intra-and Inter-Stream Synchronization for Stored Multimedia Streams. In Proc. of the International Conference on Multimedia Computing and Systems, pages 372–381, 1996.Google Scholar
  4. [BR94]
    Klemens Böhm and Thomas C. Rakow: Metadata for Multimedia Documents. In ACM SIGMOD Record Special Issue on Metadata for Digital Media, 23(4), pages 21–26, 1994.Google Scholar
  5. [BS96]
    Gerold Blakowski and Ralf Steinmetz: A Media Synchronization Survey: Reference Model, Specification, and Case Studies. In IEEE Journal on selected Areas in Communications, 14 (1), pages 5–35, Jan. 1996.CrossRefGoogle Scholar
  6. [CH95]
    Andrew Campbell and David Hutchison: Dynamic QoS Management for Scalable Video Flows. In: Proc. Fifth International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '95), pages 101–112, Apr. 1995.Google Scholar
  7. [CPS95]
    Shanwei Cen, Calton Pu, Richard Staehli, Crispin Cowan and Jonathan Walpole: A Distributed Real-Time MPEG Video Audio Player. In Fifth International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '95), pages 142–153, Apr. 1995.Google Scholar
  8. [CS95]
    Saurav Chatterjee and Jay Strosnider: A Generalized Admission Control Strategy for Heterogeneous, Distributed Multimedia Systems. In Proc. ACM Multimedia 95, pages 345–356, 1995.Google Scholar
  9. [CTC95]
    Zhigang Chen, See-Mong Tan, Roy H. Campbell, and Yongcheng Li: Real Time Video and Audio in the World Wide Web. In World Wide Web Journal, Volume 1, Number 1, pages 333–348, Dec. 1995.Google Scholar
  10. [DHH93]
    Luca Delgrossi, Christian Halstrick, Dietmar Hehmann, Ralf Guido Herrtwich, Oliver Krone, Jochen Sandvoss, Carsten Vogt: Media Scaling for Audiovisual Communication with the Heidelberg Transport System. In Proc. ACM Multimedia 93, pages 99–104, 1993.Google Scholar
  11. [EA95]
    Alexandras Eleftheriadis and Dimitris Anastassiou: Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video. In Fifth International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '95), pages 89–100, Apr. 1995.Google Scholar
  12. [HKR96]
    Silvia Hollfelder, Achim Kraiss, and Thomas Rakow: A Client-Controlled Adaptation Framework for Multimedia Database Systems. In: GMD Technical Report (Arbeitspapiere der GMD), No. 1002, Sankt Augustin, Germany, June 1996.Google Scholar
  13. [IT95]
    Y. Ishibashi and S. Tasaka. A Synchronization Mechanism for Continuous Media in Multimedia Communications. In IEEE Infocom'95, volume 3, Boston, Massachusetts, pages 1010–1019, April 1995.CrossRefGoogle Scholar
  14. [KW94]
    Thomas Käppner and Lars C. Wolf: Media Scaling in Distributed Multimedia Object Services. In Multimedia: Advanced Teleservices and High-Speed Communication Architectures, Proc. of Second International Workshop, IWACA '94, pages 34–43, Sept. 1994.Google Scholar
  15. [LEG91]
    D. LeGall: MPEG: A Video Compression Standard for Multimedia Applications. In: Communications of the ACM, Vol. 34, No. 4, pages 45–68, Apr. 1991.CrossRefGoogle Scholar
  16. [MKK95]
    Frank Moser, Achim Kraiss and Wolfgang Klas. L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS. In Proc. Int. Conf. of Very Large Data Bases 1995 (VLDB), pages 275–286, Sept. 1995.Google Scholar
  17. [MPE2]
    Generic Coding of Moving Pictures and Associated Audio (MPEG-2), ISO/IEC 13818-2 International Standard, May 1996.Google Scholar
  18. [NHK96]
    Klara Nahrstedt, Ashfaq Hossain, and Sung-Mo Kang: A Probe-based Algorithm for QoS specification and Adaptation. In Int. Workshop on QoS, Paris, France, pages 89–100, March 1996.Google Scholar
  19. [NQ96]
    Klara Nahrstedt and Lintian Qiao: A Tuning System for Distributed Multimedia Applications. In Report No. UIUCDCS-R-96-1958, UILU-ENG-96-1721, University of Illinois, May 1996.Google Scholar
  20. [NY96]
    Raymond T. Ng and Jinhai Yang: An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems. In Multimedia Systems, No. 4, pages 55–69, 1996.CrossRefGoogle Scholar
  21. [QN97]
    Lintian Qiao and Klara Nahrstedt: Lip Synchronization within an Adaptive VOD System. In Int. Conference on Multimedia Computing and Networking, Feb. 1997, San Jose.Google Scholar
  22. [RNL95]
    Thomas C. Rakow, Erich J. Neuhold and Michael Löhr: Multimedia Database Systems — The Notations and Issues. In Georg Lausen (Ed.): Datenbanksysteme in Büro, Technik und Wissenschaft (BTW), GI-Fachtagung, Dresden, März 1995, S. 1–29, Springer, Reihe Informatik Aktuell, 1995.Google Scholar
  23. [RKN96a]
    Thomas C. Rakow, Wolfgang Klas, and Erich J. Neuhold: Research on Multimedia Database Systems at GMD-IPSI. In IEEE Computer Society Multimedia Newsletter, Vol. 4, No. 1, pp. 41–46, April 1996.Google Scholar
  24. [RKN96b]
    Thomas C. Rakow, Wolfgang Klas, and Erich J. Neuhold: Abstractions for Multimedia Database Systems. Proc. 2nd Int. Workshop on Multimedia Information Systems, Sept. 26–28, 1996. West Point, New York, USA.Google Scholar
  25. [RPSL94]
    L.A. Rowe, K. Patel, B.C. Smith and K. Liu: MPEG Video in Software: Representation, Transmission and Playback. In Proc. of SPIE — The International Society for Optical Engineering 1994, Vol. 2188, pages 134–144, Feb. 1994.Google Scholar
  26. [RVT96]
    Siram S. Roa, Harrick M. Vin and Asis Tarafdar: Comparative Evaluation of Server-push and Clientpull Architectures for Multimedia Servers. In Nossdav 96, pages 45–48, 1996.Google Scholar
  27. [STE96]
    Ralf Steinmetz: Human Perception of Jitter and Media Synchronization. In IEEE Journal on selected Areas in Communications, Vol. 14, No. 1, pages 61–72, Jan. 1996.CrossRefGoogle Scholar
  28. [TK96]
    Heiko Thimm and Wolfgang Klas: Delta-Sets for Optimized Reactive Adaptive Playout Management. In Proc. 12th Int. Conf. on Data Engineering (ICDE), pages 584–592, Feb. 1996.Google Scholar
  29. [TK96a]
    Heiko Thimm and Wolfgang Klas: Playout Management in Multimedia Database Systems. In Kingsley C. Nwozu, P. Bruce Berra, and Bhavani Thuraisingham (Eds.), Design and Implementation of Multimedia Database Management Systems. Kluwer Academic Publishers, pages 318–376, 1996.Google Scholar
  30. [VGG94]
    Harrick M. Vin, Pawan Goyal, Alok Goyal, and Anshuman Goyal: A Statistical Admission Control Algorithm for Multimedia Servers. In: Proc. ACM Multimedia 94, pages 33–40, 1994.Google Scholar
  31. [WAL91]
    G. Wallace: The JPEG Still Picture Compression Standard. In Communications of the ACM, 34 (4), pages 30–44, Apr. 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Silvia Hollfelder
    • 1
  • Achim Kraiss
    • 2
  • Thomas C. Rakow
    • 3
  1. 1.GMD - Integrated Publication and Information Systems Institute (IPSI)DarmstadtGermany
  2. 2.Dept. of Computer ScienceUniversity of the SaarlandSaarbrückenGermany
  3. 3.Springer-VerlagHeidelbergGermany

Personalised recommendations