Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Scheduling Policies to Support Distributed 3D Multimedia Applications Thu D. Nguyen and John Zahorjan

Summary: Scheduling Policies to Support Distributed 3D Multimedia Applications
Thu D. Nguyen and John Zahorjan
Department of Computer Science and Engineering, Box 352350
University of Washington, Seattle, WA 98195-2350
Technical Report UW-CSE-97-11-03
(submitted for publication)
November 3, 1997
We consider the problem of scheduling tasks with unpredictable service times on distinct processing nodes so as to
meet a real-time deadline, given that all communication among nodes entails some (possibly large) overhead. This work
is motivated by our effort to build a distributed rendering system that uses a cluster of commodity workstations to improve
the performance of multimedia applications that require real-time 3D rendering. In this context, the tasks correspond to sets
of scene objects that must be rendered to create a single image while the deadline corresponds to the fixed amount of time
available to render each frame. The abstract problem then corresponds to the problem of intra-frame scheduling, that is, how
to maximize the likelihood that all rendering tasks will be completed on time for the current frame.
In this work, we assume the existence of an inter-frame load-balancing agent; that is, we assume that the overall work is
periodically partitioned into a number of tasks with similar expected rendering times. Despite this longer-term load balancing,
however, load imbalances during a particular frame can still be significant: it's difficult to accurately estimate tasks' rendering
times and repartitioning is too expensive to be performed for every frame. Thus, while the initial assignment of tasks at the
beginning of a frame may have equal expected processing times, the system must recover from imbalances discovered during


Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle
Nguyen, Thu D.- Department of Computer Science, Rutgers University


Collections: Computer Technologies and Information Sciences