Adaptive Scheduling of Multimedia Documents

  • Stefan Wirag
Part of the Informatik Aktuell book series (INFORMAT)


Multimedia documents are of importance in several application areas, such as education, advertising and entertainment. Since multimedia documents may comprise continuous media, such as audio and video, the presentation of those documents may require a significant amount of processing and network resources. The amount of resources available during a presentation depends on the system configuration and the current system load. Hence, it can happen that there are not enough resources to render a multimedia document according to the specification resulting in a reduced presentation quality. To cope with those situations, documents can integrate presentation alternatives permitting to adapt the document presentation to different system configurations and load conditions. In this paper, we present an adaptive scheduling algorithm which allows to adapt documents conform to our document model Tiempo in environments with best-effort assignment of resources.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buchanan, M.C.; Zellweger, P.T.: Scheduling Multimedia Documents Using Temporal Constraints. In Proc. International Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, USA, 1992, pp. 223–235.Google Scholar
  2. 2.
    Candan, K.S.; Prabhakaran, B.; Subrahmania, V.S.: CHIMP: A Framework for Supporting Distributed Multimedia Document Authoring and Presentation. In Proc. ACM Intl. Conference on Multimedia, Boston, USA, 1996, pp. 329–339.Google Scholar
  3. 3.
    Neumann, K.: Operations Research Verfahren, Band I. Carl Hanser Verlag, München Wien, 1975, pp. 292–296.zbMATHGoogle Scholar
  4. 4.
    Neumann, K.: Operations Research Verfahren, Band III. Carl Hanser Verlag, München Wien, 1975, pp. 191–207.zbMATHGoogle Scholar
  5. 5.
    Rothermel, K.; Helbig, T.: An Adaptive Protocol for Synchronizing Media Streams. ACM/Springer Multimedia Systems, Vol. 5 No. 5, 1997, pp. 324–336.CrossRefGoogle Scholar
  6. 6.
    Wahl, T.; Rothermel, K.: Representing Time in Multimedia Systems. In Proc. IEEE Intl. Conference on Multimedia Computing and Systems, Boston, USA, 1994, pp. 538–543.Google Scholar
  7. 7.
    Wahl, T.; Wirag, S.; Rothermel, K.: TIEMPO: Temporal Modeling and Authoring of Interactive Multimedia. In Proc. IEEE Intl. Conference on Multimedia Computing and Systems, Washington DC, 1995, pp. 274–277.Google Scholar
  8. 8.
    Wirag, S.: Modeling of Adaptable Multimedia Documents. In Proc. Interactive Distributed Multimedia Systems and Telecommunication Services; International Workshop, IDMS’97, Darmstadt, Germany, 1997, pp. 420–429Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stefan Wirag
    • 1
  1. 1.Institute of Parallel and Distributed High-Performance Systems (IPVR)University of StuttgartStuttgartGermany

Personalised recommendations