Skip to main content
Springer Nature Link
Log in

Linked Service Selection Using the Skyline Algorithm

  • Conference paper
  • First Online:
Model and Data Engineering (MEDI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9893))

Included in the following conference series:

  • 673 Accesses

Abstract

Recently, resource oriented computing has changed the way Web applications are designed. Because of the increasing number of APIs, centralized repositories are no longer a viable option for discovery. As a consequence, a decentralized approach is needed in order to enable value-added applications. In this paper, we propose a client-side QoS-based selection algorithm that can be executed along the discovery stage. Our solution provides different alternatives based on the skyline approach to select resources and maintain acceptable time performance.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Hypermedia As The Engine Of the Application State.

References

  1. Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for qos-based web service composition. In: Proceedings of the 19th International Conference on World Wide Web, pp. 11–20. ACM (2010)

    Google Scholar 

  2. Anadiotis, G., Kotoulas, S., Lausen, H., Siebes, R.: Massively scalable web service discovery. In: Awan, I., Younas, M., Hara, T., Durresi, A. (eds.) The IEEE 23rd International Conference on Advanced Information Networking and Applications, AINA 2009, Bradford, UK, pp. 394–402. IEEE Computer Society, 26–29 May 2009. http://dx.doi.org/10.1109/AINA.2009.106

  3. Bennara, M., Amghar, Y., Mrissa, M.: Managing web resource compositions. In: Reddy, S. (ed.) 24th IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE Workshops 2015, Larnaca, Cyprus, pp. 176–181. IEEE, 15–17 June 2015

    Google Scholar 

  4. Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of 17th International Conference on Data Engineering, pp. 421–430. IEEE (2001)

    Google Scholar 

  5. Fielding, R.T.: Architectural styles and the design of network-based software architectures. Ph.D. thesis, University of California, Irvine (2000). aAI9980887

    Google Scholar 

  6. Kopecký, J., Vitvar, T., Bournez, C., Farrell, J.: SAWSDL: semantic annotations for WSDL and XML schema. IEEE Internet Comput. 11(6), 60–67 (2007)

    Article  Google Scholar 

  7. Martin, D., Paolucci, M., McIlraith, S.A., Burstein, M., McDermott, D., McGuinness, D.L., Parsia, B., Payne, T.R., Sabou, M., Solanki, M., Srinivasan, N., Sycara, K.: Bringing semantics to web services: the OWL-S approach. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 26–42. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Ran, S.: A model for web services discovery with QOS. SIGecom Exchanges 4(1), 1–10 (2003). http://doi.acm.org/10.1145/844357.844360

    Article  Google Scholar 

  9. Verborgh, R., Hausenblas, M., Steiner, T., Mannens, E., de Walle, R.V.: Distributed affordance: an open-world assumption for hypermedia. In: Carr, L., Laender, A.H.F., Lóscio, B.F., King, I., Fontoura, M., Vrandecic, D., Aroyo, L., de Oliveira, J.P.M., Lima, F., Wilde, E. (eds.) WWW (Companion Volume), pp. 1399–1406. International World Wide Web Conferences Steering Committee/ACM (2013)

    Google Scholar 

  10. Wang, Z.J., Liu, Z.Z., Zhou, X.F., Lou, Y.S.: An approach for composite web service selection based on DGQOS. Int. J. Adv. Manufact. Technol. 56(9–12), 1167–1179 (2011)

    Article  Google Scholar 

  11. Wolsey, L.A., Nemhauser, G.L.: Integer and Combinatorial Optimization. Wiley, New York (2014)

    MATH  Google Scholar 

  12. Yu, T., Zhang, Y., Lin, K.: Efficient algorithms for web services selection with end-to-end QOS constraints. TWEB 1(1) (2007)

    Google Scholar 

  13. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Software Eng. 30(5), 311–327 (2004)

    Article  Google Scholar 

Download references

Acknowledgment

We would like to thank Karim Benouaret for his fruitful discussions about the application of the skyline approach over the selection-on-the-fly setup.

Author information

Authors and Affiliations

  1. Université de Lyon, LIRIS, INSA-Lyon - CNRS UMR5205, 69621, Lyon, France

    Mahdi Bennara & Youssef Amghar

  2. Université de Lyon, LIRIS, Université Lyon 1 - CNRS UMR5205, 69622, Lyon, France

    Michael Mrissa

Authors
  1. Mahdi Bennara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Mrissa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youssef Amghar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahdi Bennara .

Editor information

Editors and Affiliations

  1. LIAS/ISAE-ENSMA , Futuroscope Chasseneuil, France

    Ladjel Bellatreche

  2. Department of Information Systems and Computation, Universitat Politècnica de València, Valencia, Spain

    Óscar Pastor

  3. University of Almería , Almería, Spain

    Jesús M. Almendros Jiménez

  4. IRIT / ENSEIHT , Toulouse, France

    Yamine Aït-Ameur

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bennara, M., Mrissa, M., Amghar, Y. (2016). Linked Service Selection Using the Skyline Algorithm. In: Bellatreche, L., Pastor, Ó., Almendros Jiménez, J., Aït-Ameur, Y. (eds) Model and Data Engineering. MEDI 2016. Lecture Notes in Computer Science(), vol 9893. Springer, Cham. https://doi.org/10.1007/978-3-319-45547-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45547-1_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45546-4

  • Online ISBN: 978-3-319-45547-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics