Advertisement

A Performance Comparison of QoS-Driven Service Selection Approaches

  • Valeria Cardellini
  • Valerio Di Valerio
  • Vincenzo Grassi
  • Stefano Iannucci
  • Francesco Lo Presti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6994)

Abstract

Service selection has been widely investigated as an effective adaptation mechanism that allows a service broker, offering a composite service, to bind each task of the abstract composition to a corresponding implementation, selecting it from a set of candidates. The selection aims typically to fulfill the Quality of Service (QoS) requirements of the composite service, considering several QoS parameters in the decision. We compare the performance of two representative examples of the per-request and per-flow approaches that address the service selection issue at a different granularity level. We present experimental results obtained with a prototype implementation of a service broker. Our results show the ability of the per-flow approach in sustaining an increasing traffic of requests, while the per-request approach appears more suitable to offer a finer customizable service selection in a lightly loaded system.

Keywords

Mixed Integer Linear Programming Service Selection Composite Service Execution Path Request Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient qos-aware service composition. In: Proc. WWW 2009, pp. 881–890 (2009)Google Scholar
  2. 2.
    Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33(6), 369–384 (2007)CrossRefGoogle Scholar
  3. 3.
    Ardagna, D., Mirandola, R.: Per-flow optimal service selection for web services based processes. J. Syst. Softw. 83(8) (2010)Google Scholar
  4. 4.
    Bellucci, A., Cardellini, V., Di Valerio, V., Iannucci, S.: A scalable and highly available brokering service for SLA-based composite services. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 527–541. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.: A framework for QoS-aware binding and re-binding of composite web services. J. Syst. Softw. 81(10) (2008)Google Scholar
  6. 6.
    Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F., Mirandola, R.: Flow-based service selection for web service composition supporting multiple qos classes. In: Proc. IEEE ICWS 2007, pp. 743–750 (2007)Google Scholar
  7. 7.
    Hassine, A.B., Matsubara, S., Ishida, T.: A constraint-based approach to horizontal web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 130–143. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Liang, Q., Wu, X., Lau, H.C.: Optimizing service systems based on application-level QoS. IEEE Trans. Serv. Comput. 2, 108–121 (2009)CrossRefGoogle Scholar
  9. 9.
    Menascé, D.A., Casalicchio, E., Dubey, V.: On optimal service selection in service oriented architectures. Perform. Eval. 67, 659–675 (2010)CrossRefGoogle Scholar
  10. 10.
    Salehie, M., Tahvildari, L.: Self-adaptive software: Landscape and research challenges. ACM Trans. Auton. Adapt. Syst. 4(2), 1–42 (2009)CrossRefGoogle Scholar
  11. 11.
    Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web 1(1), 1–26 (2007)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Valeria Cardellini
    • 1
  • Valerio Di Valerio
    • 1
  • Vincenzo Grassi
    • 1
  • Stefano Iannucci
    • 1
  • Francesco Lo Presti
    • 1
  1. 1.DISPUniversità di Roma “Tor Vergata”Italy

Personalised recommendations