Multimedia systems use stream modules to perform operations on the
streams that pass through them. To create services, programmers hand-code modules together to form a pipeline. While some advances have been made in automating this process, none yet exist that create pipelines that are fully aware of the system's resources. In this paper, we present the design and evaluation of the Graph Manager (GM), a pipeline scheduler that determines, on-the-fly, the best way to satisfy requests using stream modules and reusing existing streams in the system.