The paper presents an automated planner for media stream distribution in environments where bandwidth of streams is comparable to capacities of network links. We have successfully adopted methods of constraint programming to deal with this problem. The solver is a part of an application middleware called CoUniverse, which is pioneering orchestration of component-based interactive collaborative environments in a number of global demonstrations and projects.