A Framework for QoS-aware Web Service Composition in Pervasive Computing Environments

By adopting standard-based protocols, service components from different providers can be conveniently integrated into a composite service regardless of their locations, platforms and/or hardware speeds. This paper presents a framework to facilitate dynamic service composition, selection and adaptation of QoS-aware Web services towards pervasive computing. Considering both functional and QoS characteristics of Web services, this framework intends to generate the optimal travel process solutions for tourists in spite of their locations. For many Web services providing a similar functionality, our study primarily focus on the issue about services selection with multi-constraints. In this paper, we propose a heuristic algorithm on the multi-choice, multi-dimension 0-1 knapsack problem (MMKP) using the rule-library. Finally we test the efficiency of the algorithm and the results prove it is predominant compared with other algorithms.