The distributed multimedia systems services require optimum resource allocation and application configuration. In multimedia applications intermediate processing should be done among distributed media sources and sinks. Such applications include format conversions and mixing several media streams. To support these applications computers at the intermediate stage are being used to relieving end-users terminals from massive processing loads. It is important to consider that intermediate processing components, IPCs, are not subject to location restrictions. In this thesis the problem of allocating IPCs is discussed. Researchers had already formulated the problem for common structures in multimedia application settings like star shaped graphs and Single-Host-Multiple-Satellite, SHMS, distributed architecture. This work discusses multimedia applications like star shaped graphs on presented Double Star or Double-Host-Multiple-Satellite, DHMS, and Multiple-Host-Multiple-Satellite, MHMS, distributed architectures. Star shaped applications cover typical multimedia systems such as videoconferencing, mixing, multicasting, and Video-on-Demand, VoD, etc.