Mobile Networks and Applications

, Volume 15, Issue 4, pp 488–501

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



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 


  1. 1.
    Satyanarayanan M (2001) Pervasive computing: vision and challenges. IEEE J Personal Comm 8(4):10–17CrossRefGoogle Scholar
  2. 2.
    Yang K, Ou S, Azmoodeh M, Georgalas N (2005) Policy-based model-driven engineering of pervasive services and the associated OSS. BT Technical Journal (BTTJ) 23(3):162–174 SpringerCrossRefGoogle Scholar
  3. 3.
    Yang K, Henning I, Ou S, Azmoodeh M (2006) Model-based service discovery for next generation mobile systems. IEEE Commun Mag. SeptGoogle Scholar
  4. 4.
    Zeng L, Benatallah B, Ngu A, Dumas M, Kalagnanam J, Chan H (2004) QoS-aware middleware for Web services composition. IEEE Trans Softw Eng 30(5):311–327CrossRefGoogle Scholar
  5. 5.
    Roman M, Hess C, Cerqueira R, Ranganathan A, Campbell RH, Nahrstedt K (2002) A middleware infrastructure for active spaces. IEEE Perv Comp 1(4). Oct.-DecGoogle Scholar
  6. 6.
    Ou S, Yang K (2007) An effective offloading middleware for pervasive services on mobile devices. PMC 3(4):362–385CrossRefGoogle Scholar
  7. 7.
    QoS Forum (1999) White paper: QoS protocols and architectures.
  8. 8.
    Chakrabarti S, Mishra A (2001) QoS issues in ad hoc wireless networks. IEEE Commun Mag 39(2):142–148CrossRefGoogle Scholar
  9. 9.
    O’Sullivan J, Edmond D, Hofstede A (2002) What’s in a service? Journal of Distributed and Parallel Databases 12(2–3):117–133MATHCrossRefGoogle Scholar
  10. 10.
    Maximilien EM, Singh MP (2004) A framework and ontology for dynamic Web services selection. IEEE Internet Comput 8(5):84–93CrossRefGoogle Scholar
  11. 11.
    Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384CrossRefGoogle Scholar
  12. 12.
    Gu X (2004) “SpiderNet: A quality-aware service composition middleware”, Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, OctoberGoogle Scholar
  13. 13.
    Canfora G, Di Penta M, Esposito R, Villani ML An approach for QoS-aware service composition based on genetic algorithms. Proc of the 2005 conference on Genetic and Evolutionary Computation (GECCO), Washington DC, USA. pp. 1069–1075Google Scholar
  14. 14.
    Yu T, Lin K (2004) Service selection algorithms for Web services with end-to-end QoS constraints. Proc of IEEE Int Conf on e-Commerce Technology, July, pp 129–136Google Scholar
  15. 15.
    Sensoy M, Yolum P (2007) Ontology-based service representation and selection. IEEE Trans Knowl Data Eng 19(8):1102–1115CrossRefGoogle Scholar
  16. 16.
    Gu X, Nahrstedt K (2006) Distributed multimedia service composition with statistical QoS assurances. IEEE Trans Multimedia 8(1):141–151CrossRefGoogle Scholar
  17. 17.
    Stojmenovic I (2002) Position based routing in ad hoc networks. IEEE Commun Mag 40(7):128–134CrossRefGoogle Scholar
  18. 18.
    Ko Y, Vaidya NH (1998) Location-aided routing (LAR) in mobile ad hoc networks. Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobilcom) pp 66–75Google Scholar
  19. 19.
    Gamal A, Mammen J, Prabhakar B, Shah D (2004) Throughput-delay trade-off in wireless networks. Proc of the IEEE Infocom 1:464–475Google Scholar
  20. 20.
    Liu Q, Zhou S, Giannakis GB (2005) Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks. IEEE J Sel Area Comm (JSAC) 23(5):1056–1066CrossRefGoogle Scholar
  21. 21.
  22. 22.
    D. Johnson, D. Maltz, and J. Broch; “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks”. Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, pp. 139–172, Addison-Wesley, 2001.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Engineering ScienceNational Cheng Kung UniversityTainan CityTaiwan
  2. 2.School of Computer Science and Electronic EngineeringUniversity of EssexColchesterUK
  3. 3.Department of Electronic & Electrical EngineeringUniversity College LondonLondonUK

Personalised recommendations