Skip to main content
SpringerLink
Log in

A graph database-based approach utilizing FAHP and directed bipartite graph for service composition

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Cloud computing has recently evolved into container technology and edge computing for conveniently hosting and delivering a set of services. There is a need to compose individual services to perform a complex task. However, finding an optimal solution of composition satisfying both functional and non-functional requirements is a challenging problem. To solve this problem, we propose a method using fuzzy analytical hierarchy process and an extended Dijkstra algorithm to find a solution in a directed bipartite graph stored in a Neo4j graph database. Unlike other database-based approaches that aim to optimize a pre-defined composition task, our approach is much flexible that can perform an arbitrary task once the services information is preprocessed in a database. We conduct experiments and compare the performance of the proposed approach with a Graphplan method and a relational database-based approach, and the results show that this approach leads to less query execution time and better user’s satisfaction.

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

Similar content being viewed by others

References

  1. Giaretta A, Dragoni N, Mazzara M (2018) Joining jolie to docker. In: Orchestration of microservices on a containers-as-a-service layer, pp 167–175

  2. Wu H, Deng S, Li W, Fu M, Yin J, Zomaya AY (2018) Service selection for composition in mobile edge computing systems. In 2018 IEEE international conference on web services (ICWS). IEEE, pp 355–358

  3. Wang S, Zhao Y, Xu J, Yuan J, Hsu C-H (2019) Edge server placement in mobile edge computing. J Parallel Distrib Comput 127:160–168

    Article  Google Scholar 

  4. Li J, Yan Y, Lemire D (2014) Full solution indexing using database for QoS-aware web service composition. In 2014 IEEE 11th international conference on services computing (SCC), pp 99–106

  5. Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on world wide web, WWW ’09, New York, NY, USA, 2009. ACM, pp 881–890

  6. Akbaripour H, Houshmand M, van Woensel T, Mutlu N (2018) Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. Int J Adv Manuf Technol 95(1):43–70

    Article  Google Scholar 

  7. Mistry S, Bouguettaya A, Dong H, Qin AK (2018) Metaheuristic optimization for long-term IaaS service composition. IEEE Trans Serv Comput 11(1):131–143

    Article  Google Scholar 

  8. Jatoth C, Gangadharan GR, Fiore U, Buyya R (2018) QoS-aware big service composition using mapreduce based evolutionary algorithm with guided mutation. Future Gener Comput Syst 86:1008–1018

    Article  Google Scholar 

  9. Yan Y, Chen M, Yang Y (2012) Anytime QoS optimization over the plangraph for web service composition. In: Proceedings of the 27th annual ACM symposium on applied computing, SAC ’12. ACM, pp 1968–1975

  10. Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of qos-based cloud manufacturing service composition. Int J Adv Manuf Technol 88:3371–3387

    Article  Google Scholar 

  11. Avila SD, Djemame K (2013) Fuzzy logic based QoS optimization mechanism for service composition. In: Proceedings of the 2013 IEEE seventh international symposium on service-oriented system engineering, SOSE ’13, Washington, DC, USA, 2013. IEEE Computer Society, pp 182–191

  12. Zhao X, Shen L, Pengand X, Zhao W (2015) Toward SLA-constrained service composition: an approach based on a fuzzy linguistic preference model and an evolutionary algorithm. Inf Sci 316:370–396

    Article  Google Scholar 

  13. Zhu M, Fan G, Li J, Kuang H (2018) An approach for QoS-aware service composition with graphplan and fuzzy logic. In: The 9th international conference on emerging ubiquitous systems and pervasive networks, pp 56–63

  14. Lakshmi HN, Mohanty H (2012) RDBMS for service repository and composition. In: 2012 fourth international conference on advanced computing (ICoAC), pp 1–8

  15. Lee D, Kwon J, Lee S, Park S, Hong B (2011) Scalable and efficient web services composition based on a relational database. J Syst Softw 84(12):2139–2155

    Article  Google Scholar 

  16. Batra S, Tyagi C (2012) Comparative analysis of relational and graph databases. Int J Soft Comput Eng (IJSCE) 2(2):509–512

    Google Scholar 

  17. da Silva AS, Moshi E, Ma H, Hartmann S (2017) A QoS-aware web service composition approach based on genetic programming and graph databases. In: Database and expert systems applications. Springer, pp 37–44

  18. W3C OWL Working Group (2012) OWL 2 web ontology language document overview, 2nd edn

  19. Charilas D, Markaki O, Psarras J, Constantinou P (2009) Application of fuzzy AHP and ELECTRE to network selection, vol 13, pp 63–73

  20. Božanić D, Pamučar D, Bojanić D (2015) Modification of the analytic hierarchy process (AHP) method using fuzzy logic: fuzzy AHP approach as a support to the decision making process concerning engagement of the group for additional hindering. Serbian J Manag 10(2):151–171

    Article  Google Scholar 

  21. Zadeh LA (1996) Fuzzy sets, fuzzy logic, and fuzzy systems. In: The role of fuzzy logic in modeling, identification and control. World Scientific Publishing Co., Inc., River Edge, NJ, USA, pp 783–795

  22. Bleul S, Weise T, Geihs K (2009) The web service challenge—a review on semantic web service composition. In: Electronic communications of the EASST

  23. Zhu M, Fan G, Li J, Wang F (2019) A service composition approach based on overall QoS and modified graph plan. Int J Web Grid Serv 15(4):319–339

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Shandong University of Technology, Zibo, 255000, China

    Guodong Fan, Ming Zhu, Jing Li & Lei Zhao

  2. Institute for Information Systems Engineering, Concordia University, Montreal, H3G 1M8, Canada

    Chun Wang

Authors
  1. Guodong Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Li.

Additional information

Publisher's Note

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

This work is supported by National Key R&D Program of China 2018YFB1403302, Canada NSERC Discovery Grant N01677, and Zibo University and City Integration Development Project (2019ZBXC114).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, G., Zhu, M., Li, J. et al. A graph database-based approach utilizing FAHP and directed bipartite graph for service composition. SOCA 14, 269–281 (2020). https://doi.org/10.1007/s11761-020-00298-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-020-00298-7

Keywords

Search

Navigation