Scheduling of adaptive multimedia documents

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. Depending on the system configuration and the current system load, 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 be specified as flexible so that they can be adapted to different system configurations and load conditions. We present an adaptive scheduling algorithm which allows to adapt documents conforming to our document model Tiempo in environments with best-effort assignment of resources.