Real-time Scheduling for Synchronized Presentation of Multimedia Information in Distributed Multimedia Systems

  • Authors:
  • Ray Paul;M. Farrukh Khan;Shahab Baqai;Arif Ghafoor

  • Affiliations:
  • -;-;-;-

  • Venue:
  • WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed, networked multimedia information systems are expected to play a major role in the information age of today. Presentation of multimedia information requires temporal synchronization within and among different objects. Network heterogeneity, resource constraints, and random traffic characteristics necessitate intelligent mechanisms for synchronized presentation of multimedia data in distributed multimedia systems. The computational complexity of any such synchronization method has to be small for real-time presentation. We use intelligent scheduling procedures to guarantee intra-stream and inter-stream synchronization under network resource constraints. We use the notion of quality of presentation for multimedia data to evaluate the effectiveness of these scheduling algorithms for different resource instances. In this paper, we present two low complexity (O(nlogn), where n is the total number of multimedia presentation units to be scheduled) heuristic scheduling algorithms for real-time applications. We have implemented these algorithms on an Asynchronous Transfer Mode (ATM) network testbed and in this paper discuss their performance with respect to two different quality parameters.