Mobile Networks and Applications

, Volume 15, Issue 4, pp 488-501

First online:

QoS-Aware Service Selection Algorithms for Pervasive Service Composition in Mobile Wireless Environments

  • Kun YangAffiliated withSchool of Computer Science and Electronic Engineering, University of Essex
  • , Alex GalisAffiliated withDepartment of Electronic & Electrical Engineering, University College London
  • , Hsiao-Hwa ChenAffiliated withDepartment of Engineering Science, National Cheng Kung University Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


The successful application of pervasive services running in mobile wireless networks and devices relies on its ability to provide efficient and cost-effective QoS (Quality of Service) support. This paper proposes a comprehensive QoS model specifically for pervasive services. It considers not only user-perceived factors but also mobile wireless network characteristics. The corresponding formula to calculate each QoS criterion is also devised. In particular, this paper formulates the QoS-aware service selection problem for pervasive service composition and proposes some solutions to the problem, i.e., global-search-based LOSSA (local optimal service selection algorithm) and limited broadcast based LOSSA-k. The evaluation results of the algorithms have shown the effectiveness of the QoS model and the efficiency of the proposed LOSSAs.


quality of service pervasive service service selection service composition mobile wireless networks algorithms