Bibliography | Dermler, Gabriel; Iqbal, Ashraf: Task Allocation in Distributed Multimedia Systems based on the Host-Satellite Model. University of Stuttgart, Faculty of Computer Science, Technical Report No. 1998/07. 26 pages, english.
|
CR-Schema | C.2.4 (Distributed Systems)
|
Keywords | multimedia; task allocation; load balancing |
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.
|
Full text and other links | HTML (generated from PostScript)
|
Department(s) | University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
|
Entry date | June 15, 1998 |
---|