However, manually setting up such distributed multimedia applications is a complex task. Therefore, middleware needs to provide further guidance. In this paper, we provide an in-depth analysis of the challenges for such a service. Based on these observations, an algorithm is derived that allows for the automatic creation of distributed multimedia data flow graphs from a given high-level description. The applicability and performance of our approach is evaluated by demonstrating relevant application scenarios.