Today’s Internet suffers from the problem of heterogeneity in client devices, network connectivity, content format, and users’ preferences. The framework presented in this paper tackles this problem using the approach of service composition to support distributed multimedia applications. The discussed framework for trans-coding multimedia streams uses self-organizing, resilient data distribution algorithms. The framework takes into consideration the profile of communicating devices, network connectivity, exchanged content formats, context description, and available adaptation services to find a chain of adaptation services that could be applied to the content. Part of the framework is a selection algorithm that finds the best sequence of adaptation services that can maximize the user’s satisfaction with the delivered content.