Multi-device scenarios pave the way for new applications that allow the user to interact collaboratively with other users or enhance the interaction through the combination of different devices. To realize such applications, a new development paradigm is needed. Traditional methods do not support the dynamic extension or alteration of the application’s feature set. Our approach is based on the idea of modeling the composition and distribution of several application components, so that the component implementations and their assignment to specific execution environments (component distribution) can be determined dynamically. All application components are linked together as an overlay network in the context of the multi-device environment. Therefore, we propose an architecture of a runtime environment and an overview of the component distribution process during the load-time of a multi-device mashup.