In this paper, we describe our experiences in developing applica- tion allocation algorithms and a framework for composing pervasive applications. The framework supports applications which consist of a set of components residing on physically distributed devices. We will argue that such composite applications gain additional exibil- ity as they can adapt to the situation at hand. That is, their appli- cation components are dynamically allocated and deployed onto the networking nodes by allocation algorithms that satisfy the resource constraints and optimize the user specied criteria. This paper will present three implemented prototypes and a concrete example of a ubiquitous multimedia application which was implemented to test the feasibility of the composition framework. We will also discuss user feedback collected during initial user evaluation study.