Dynamic playout scheduling algorithms for continuous multimedia streams

In this paper, we investigate a playout scheduling framework for supporting the continuous and synchronized presentations of multimedia streams in a d istributed multimedia presentation system. We assume a situation in which t he server and network transmissions provide sufficient support for the deli very of media objects. In this context, major issues regarding the enforcem ent of the smooth presentation of multimedia streams at client sites must b e addressed to deal with rate variance of stream presentations and delay va riance of networks. We develop various playout-scheduling algorithms that a re adaptable to quality-of-service parameters. The proposed algorithms perm it the local adjustment of unsynchronized presentations by gradually accele rating or retarding presentation components, rather than abruptly skipping or pausing the presentation materials, A comprehensive experimental analysi s of the proposed algorithms demonstrates that our algorithums can effectiv ely avoid playout gaps (or hiccups) in the presentations. This scheduling f ramework can be readily used to support customized multimedia presentations .