Quality-based evaluation of multimedia synchronization protocols for distributed multimedia information systems

Distributed, networked multimedia information systems will be a critical component of technology-based information infrastructures in the future. We present an infrastructure for supporting multimedia applications. We discuss various characteristics of multimedia data and the effect of the network on the required quality of presentation for multimedia data. We present a suite of synchronization protocols to support the quality of presentation. The crux of these protocols is the scheduling of multimedia information for synchronized delivery, over broadband networks with limited resources, and is identified as an NP-hard problem. We introduce two parameters which can be used to measure the performance of end-to-end synchronization protocols in a network supporting distributed multimedia applications. We propose and implement several heuristic scheduling algorithms, and compare their performance. We deduce the appropriateness of these algorithms in different types of distributed multimedia environments.