Online scheduling in modular multimedia systems with stream reuse

  • Authors:
  • Michael K. Bradshaw;Jim Kurose;Prashant Shenoy;Don Towsley

  • Affiliations:
  • University of Massachusetts, Amherst, MA;University of Massachusetts, Amherst, MA;University of Massachusetts, Amherst, MA;University of Massachusetts, Amherst, MA

  • Venue:
  • NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

When properly constructed, a modular multimedia system can satisfy a client's request in multiple ways by using different sequences of modules and by reusing existing streams within the system. Such flexibility in a multimedia server or proxy can provide a rich set of services to clients while efficiently utilizing system resources by choosing the best way to schedule (i.e. allocate resources for) new clients. However, it is difficult to optimally schedule clients in an online fashion as the problem is NP-complete. In this paper, we provide an efficient online algorithm to schedule client requests using a modular multimedia platform.