Technischer Bericht TR-1998-07

Dermler, Gabriel; Iqbal, Ashraf: Task Allocation in Distributed Multimedia Systems based on the Host-Satellite Model.
Universität Stuttgart, Fakultät Informatik, Fakultätsbericht Nr. 1998/07.
26 Seiten, englisch.
CR-Klassif.C.2.4 (Distributed Systems)
Keywordsmultimedia; task allocation; load balancing

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.

Volltext und
andere Links
HTML (aus PostScript generiert)
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Verteilte Systeme
Eingabedatum15. Juni 1998
   Publ. Abteilung   Publ. Institut   Publ. Informatik