Skip to main content
Log in

Time-aware selection approach for service composition based on pruning and improvement techniques

Software Quality Journal Aims and scope Submit manuscript

Abstract

In service-oriented environments, abstract business processes can be implemented by concrete services to build complex applications. Given global user constraints, service selection allows to identify the best combination of services with respect to the business constraints. Generally, the selection problem is challenging, but it is particularly complex when dealing with QoS (quality of service) values, which can change during the time associated with temporal constraints. Indeed, these constraints make the selection problem heavily constrained, which can present a barrier for enabling effective service selection. Unlike static QoS values which have been deeply studied in the existing service selection approaches, time-dependent QoS associated with temporal constraints are insufficiently taken into consideration. Moreover, existing approaches cannot handle heavily constrained problems and usually do not provide strategies to detect the source of failure in order to enhance the selection problem in case there is no solution. In this paper, we introduce a new service selection approach, while considering time-dependent QoS values associated with temporal constraints. First, pruning techniques are proposed. The aim of the pruning process is twofold: (1) it allows for reducing the search space and thus, enhancing the efficiency of the selection process; (2) it allows for improving the selection problem by detecting at earlier stages the possible causes of failure, even before the selection process. Second, based on the pruning phase, improvement techniques are proposed to identify possible actions for finding a solution. Third, an exact and an approximate service selection algorithms under several constraints are given. Finally, we demonstrate the effectiveness of our approach through experimental results.

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

Access this article

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. http://www.emn.fr/z-info/choco-solver/

  2. http://www.uoguelph.ca/~qmahmoud/qws/

References

  • Alrifai, M., & Risse, T. (2009). Combining global optimization with local selection for efficient QoS-aware service composition. In International Conference on World Wide Web, WWW 2009, Madrid, Spain, April 20-24, 2009 (pp. 881–890).

  • Alrifai, M., Skoutas, D., Risse, T. (2010). Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th International Conference on World Wide Web, WWW 2010, Raleigh, North Carolina, USA, April 26–30, 2010 (pp. 11–20).

  • Arbab, F., & Santini, F. (2012). Preference and similarity-based behavioral discovery of services. In International Workshop on Web Services and Formal Methods, WS-FM 2012, Tallinn, Estonia, September 6-7, 2012 (pp. 118–133).

  • Arbab, F., Santini, F., Bistarelli, S., Pirolandi, D. (2012). Towards a similarity-based web service discovery through soft constraint satisfaction problems. In International Workshop on Semantic Search over the Web, Istanbul, Turkey, August 27, 2012 (p. 2).

  • Ardagna, D., & Barbara, P. (2007). Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering, 33(6), 369–384.

    Article  Google Scholar 

  • Barakat, L., Miles, S., Poernomo, I., Luck, M. (2011). Efficient multi-granularity service composition. In IEEE International Conference on Web Services, ICWS 2011, Washington, DC, USA, July 4-9, 2011 (pp. 227–234).

  • Canfora, G., Di Penta, M., Esposito, R., Villani, M.L. (2005). An approach for QoS-aware service composition based on genetic algorithms. In Genetic and Evolutionary Computation Conference, GECCO 2005, Washington DC, USA, June 25–29, 2005 (pp. 1069–1075).

  • Cheikhrouhou, S., Kallel, S., Jmaiel, M. (2014). Toward a verification of time-centric business process models. In IEEE International WETICE Conference, WETICE 2014, Parma, Italy, June 23-25, 2014 (pp. 326–331).

  • Chen, L., Yang, J., Zhang, L. (2011). Time based QoS modeling and prediction for web services. In International Conference on Service-Oriented Computing, ICSOC 2011, Paphos, Cyprus, December 5-8, 2011 (pp. 532–540).

  • Chen, Y, Huang, J, Lin, C, Hu, J. (2015). A partial selection methodology for efficient QoS-aware service composition. IEEE Transaction Services Computing, 8 (3), 384–397.

    Article  Google Scholar 

  • Chen, L., Ying, H., Qiu, Q., Wu, J., Dong, H., Bouguettaya, A. (2016). Temporal pattern based QoS prediction. In International Conference on Web Information Systems Engineering - WISE 2016, Shanghai, China, November 8–10, 2016 (pp. 223–237).

  • Comuzzi, M., & Pernici, B. (2005). An architecture for flexible web service QoS negotiation. In IEEE International Enterprise Distributed Object Computing Conference, EDOC 2005, Enschede, The Netherlands, September 19-23, 2005 (pp. 70–82).

  • Guermouche, N., & Dal-Zilio, S. (2012). Towards timed requirement verification for service choreographies. In International Conference on Collaborative Computing: Networking, Applications and Worksharing, (CollaborateCom) 2012, Pittsburgh, PA, USA, October 14–17, 2012 (pp. 117–126).

  • Guidara, I., Chaari, T., Fakhfakh, K., Jmaiel, M. (2012). A comprehensive survey on intra and inter organizational agreements. In IEEE International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE 2012, Toulouse, France, June 25-27, 2012 (pp. 411–416).

  • Guidara, I., Guermouche, N., Chaari, T., Tazi, S., Jmaiel, M. (2014). Pruning based service selection approach under QoS and temporal constraints. In IEEE International Conference on Web Services, (ICWS) 2014, Anchorage, AK, USA, June 27 - July 2, 2014 (pp. 9–16).

  • Guidara, I., Guermouche, N., Chaari, T., Jmaiel, M., Tazi, S. (2015). Time-dependent QoS aware best service combination selection. International Journal of Web Services Research, 12(2), 1–25.

    Article  Google Scholar 

  • Hassine, A.B., Matsubara, S., Ishida, T. (2006). A constraint-based approach to horizontal web service composition. In International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5–9, 2006 (pp. 130–143).

  • He, Q., Yan, J., Jin, H., Yun, Y. (2014). Quality-aware service selection for service-based systems based on iterative multi-attribute combinatorial auction. IEEE Transaction Software Engineer, 40(2), 192–215.

    Article  Google Scholar 

  • Hwang, S.-Y., Lim, E.-P., Lee, C.-H., Chen, C.-H. (2008). Dynamic web service selection for reliable web service composition. IEEE Transaction Services Computing, 1(2), 104–116.

    Article  Google Scholar 

  • Ivanovic, D., Carro, M., Kaowichakorn, P. (2014). Towards QoS prediction based on composition structure analysis and probabilistic models. In International Conference on Service-Oriented Computing, ICSOC 2014, Paris, France, November 3-6, 2014 (pp. 394–402).

  • Kattepur, A., Benveniste, A., Jard, C. (2011). Optimizing decisions in web services orchestrations. In International Conference on Service-Oriented Computing, ICSOC 2011, Paphos, Cyprus, December 5–8, 2011 (pp. 77–91).

  • Klopper, B., Ishikawa, F., Honiden, S. (2010). Service composition with Pareto-optimality of time-dependent QoS attributes. In International Conference on Service-Oriented Computing, ICSOC 2010, San Francisco, CA, USA, December 7–10, 2010 (pp. 635–640).

  • Lécué, F, & Mehandjiev, N. (2009). Towards scalability of quality driven semantic web service composition. In IEEE International Conference on Web Services, ICWS 2009, Los Angeles, CA, USA, July 6-10, 2009 (pp. 469–476).

  • Li, J., Ma, D., Mei, X., Sun, H., Zheng, Z. (2011). Adaptive QoS-aware service process reconfiguration. In IEEE International Conference on Services Computing, SCC 2011, Washington, DC, USA, 4-9 July, 2011 (pp. 282–289).

  • Liang, H., Du, Y., Li, S. (2013). An improved genetic algorithm for service selection under temporal constraints in cloud computing. In International Conference on Web Information Systems Engineering, WISE 2013, Nanjing, China, October 13–15, 2013 (pp. 309–318).

  • Ma, H., Bastani, F., Yen, I.-L., Hong, M. (2013). QoS-driven service composition with reconfigurable services. IEEE Transaction Services Computing, 6(1), 20–34.

    Article  Google Scholar 

  • Mardukhi, F., Nematbakhsh, N., Zamanifar, K., Barati, A. (2013). QoS decomposition for service composition using genetic algorithm. Applied Soft Computing, 13(2013), 3409–3421.

    Article  Google Scholar 

  • Ponge, J., Benatallah, B., Casati, F., Toumani, F. (2010). Analysis and applications of timed service protocols. ACM Transactions on Software Engineering and Methodology, 19(4), 11:1–11:38.

    Article  Google Scholar 

  • Pop, C.B., Chifu, V.R., Salomie, I., Dinsoreanu, M., David, T., Acretoaie, V. (2010). Ant-inspired technique for automatic web service composition and selection. In International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2010, Timisoara, Romania, September 23-26, 2010 (pp. 449–455).

  • Qi, L., Tang, Y., Dou, W., Chen, J. (2010). Combining local optimization and enumeration for QoS-aware web service composition. In IEEE International Conference on Web Services, ICWS 2010, Miami, Florida, USA, July 5-10, 2010 (pp. 34–41).

  • Rapti, E., Karageorgos, A., Houstis, C., Houstis, E. (2016). A bio-inspired service discovery and selection approach for IoT applications. In IEEE International conference on services computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016 (pp. 868–871).

  • Rosenberg, F., Celikovic, P., Michlmayr, A., Leitner, P., Dustdar, S. (2009). An end-to-end approach for QoS-aware service composition. In IEEE International Enterprise Distributed Object Computing Conference, EDOC 2009, Auckland, New Zealand, September 1-4, 2009 (pp. 151–160).

  • Suleiman, B., & Ishikawa, F. (2009). A constraint-based approach for developing consistent contracts in composite services. In IEEE Congress on Services, Part I, SERVICES I 2009, Los Angeles, CA, USA, July 6-10, 2009 (pp. 392–399).

  • Sun, S.X., & Zhao, J. (2012). A decomposition-based approach for service composition with global QoS guarantees. Information Sciences, 199(2012), 138–153.

    Article  Google Scholar 

  • Trummer, I., Faltings, B., Walter, B. (2014). Multi-objective quality-driven service selection - a fully polynomial time approximation scheme. IEEE Transaction Software Engineer, 40(2), 167–191.

    Article  Google Scholar 

  • Wagner, F., Klein, A., Klöpper, B, Ishikawa, F., Honiden, S. (2012). Multi-objective service composition with time- and input-dependent QoS. In IEEE International Conference on Web Services, ICWS 2012, Honolulu, HI, USA, June 24–29, 2012 (pp. 234–241).

  • Xu, J., & Reiff-Marganiec, S. (2008). Towards heuristic web services composition using immune algorithm. In 2008 IEEE International Conference on Web Services, ICWS 2008, Beijing, China, September 23-26, 2008 (pp. 238–245).

  • Yoon, K.Y.P.K., & Hwang, C.-L. (1995). Multiple attribute decision making: an introduction (quantitative applications in the social sciences). Thousand Oaks: Sage Publications.

    Book  Google Scholar 

  • Yu, T., Zhang, Y., Lin, K.-J. (2007). Efficient algorithms for Web services selection with end-to-end QoS constraints. TWEB, 1(1), 6.

    Article  Google Scholar 

  • Yu, Q., & Athman, B. (2010). Computing service skyline from uncertain QoWS. IEEE Transaction Services Computing, 3(1), 16–29.

    Article  Google Scholar 

  • Zemni, M.A., Benbernou, S., Carro, M. (2010). A soft constraint-based approach to QoS-aware service selection. In International Conference on Service-Oriented Computing, ICSOC 2010, San Francisco, CA, USA, December 7-10, 2010 (pp. 596–602).

  • Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Henry, C. (2004). QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5), 311–327.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ikbel Guidara.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guidara, I., Guermouche, N., Chaari, T. et al. Time-aware selection approach for service composition based on pruning and improvement techniques. Software Qual J 28, 1245–1277 (2020). https://doi.org/10.1007/s11219-019-09473-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11219-019-09473-2

Keywords

Navigation