Task Allocation in Distributed Multimedia Systems based on the
Host-Satellite Model
Dermler, Gabriel; Iqbal, Ashraf
- Abstract
- Abstract. Multimedia applications require intermediate processing between media
sources and sinks. In addition to end-user machines intermediate computers can
be used for performing media processing. This possibility leads to the problem
of allocating processing components on various computers. In this paper, we
study this problem in the context of star-shaped application graphs which have
to be allocated between given end-user machines (satellites) and a central
computer (host). The problem is formulated in terms of best achievable
bottleneck resource usage. Several approaches are considered including an
approximate scheme and two fast-heuristics. Performance measurements show the
efficiency of the considered approaches. A discussion of our approach shows
important differences to solutions provided for related problems of graph
partitioning and mapping.
- Seite
- 1-10 |
11-20 |
21-26