Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Satyanarayanan M (2001) Pervasive computing: vision and challenges. IEEE J Personal Comm 8(4):10–17

    Article  Google Scholar 

  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 Springer

    Article  Google Scholar 

  3. Yang K, Henning I, Ou S, Azmoodeh M (2006) Model-based service discovery for next generation mobile systems. IEEE Commun Mag. Sept

  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–327

    Article  Google Scholar 

  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.-Dec

  6. Ou S, Yang K (2007) An effective offloading middleware for pervasive services on mobile devices. PMC 3(4):362–385

    Article  Google Scholar 

  7. QoS Forum (1999) White paper: QoS protocols and architectures. www.qosforum.com

  8. Chakrabarti S, Mishra A (2001) QoS issues in ad hoc wireless networks. IEEE Commun Mag 39(2):142–148

    Article  Google Scholar 

  9. O’Sullivan J, Edmond D, Hofstede A (2002) What’s in a service? Journal of Distributed and Parallel Databases 12(2–3):117–133

    Article  MATH  Google Scholar 

  10. Maximilien EM, Singh MP (2004) A framework and ontology for dynamic Web services selection. IEEE Internet Comput 8(5):84–93

    Article  Google Scholar 

  11. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384

    Article  Google Scholar 

  12. Gu X (2004) “SpiderNet: A quality-aware service composition middleware”, Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, October

  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–1075

  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–136

  15. Sensoy M, Yolum P (2007) Ontology-based service representation and selection. IEEE Trans Knowl Data Eng 19(8):1102–1115

    Article  Google Scholar 

  16. Gu X, Nahrstedt K (2006) Distributed multimedia service composition with statistical QoS assurances. IEEE Trans Multimedia 8(1):141–151

    Article  Google Scholar 

  17. Stojmenovic I (2002) Position based routing in ad hoc networks. IEEE Commun Mag 40(7):128–134

    Article  Google Scholar 

  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–75

  19. Gamal A, Mammen J, Prabhakar B, Shah D (2004) Throughput-delay trade-off in wireless networks. Proc of the IEEE Infocom 1:464–475

    Google Scholar 

  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–1066

    Article  Google Scholar 

  21. http://www.monarch.cs.cmu.edu/cmu-ns.html

  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.

Download references

Acknowledgement

The work of this paper was partially funded by the UK EPSRC (Engineering and Physical Sciences Research Council) under the Project PANDA (EP/D061881/1), and Taiwan National Science Council grant NSC 97-2219-E-006-004.

Author information

Authors and Affiliations

  1. Department of Engineering Science, National Cheng Kung University, 1 Da-Hsueh Road, Tainan City, 70101, Taiwan

    Hsiao-Hwa Chen

  2. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Kun Yang

  3. Department of Electronic & Electrical Engineering, University College London, London, UK

    Alex Galis

Authors
  1. Kun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alex Galis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hsiao-Hwa Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hsiao-Hwa Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, K., Galis, A. & Chen, HH. QoS-Aware Service Selection Algorithms for Pervasive Service Composition in Mobile Wireless Environments. Mobile Netw Appl 15, 488–501 (2010). https://doi.org/10.1007/s11036-009-0189-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-009-0189-y

Keywords

Search

Navigation