Research And Application Of Fuzzy Decision And Graph Database In Service Composition

With the development of computer technologies such as cloud computing,edge computing,5G,more and more services are published on the Internet.The QoS-aware Web service composition,which combines different Web services to meet users' functional and non-functional requirements,becomes an important research content in the field of service computing.However,the QoS-aware web service composition is considered as an NP-hard problem.At present,most of the current literature on QoS-aware Web service composition is mainly focused on the optimization of memory algorithms,and there are few on user preferences and practical problems such as limited memory,repeated construction,and query efficiency.To this end,we research the QoS-aware service composition based on memory and graph database supported by the fuzzy decision.The main research contents are:1)In the memory-based service composition approach,a method of integrating Overall QoS with improved Planning Graph algorithm is proposed.Firstly,according to the fuzzy analytic hierarchy process,the subjective weight of the user's preference is analyzed,and then the objective weight of the QoS of the service is generated by the entropy weight method,and finally,the Overall QoS of the service is generated.Secondly,in the Planning Graph forward expand phase,the services with less competitiveness are pruned and the references to the best QoS service are established to reduce the time consumption.Finally,in the backward search stage of the Planning Graph,the best service with Overall QoS is added to the composition under the premise of satisfying the functional requirements.2)In the database-based service composition,a method for solving the Web service composition by using the graph database is proposed.In the pre-processing stage,the service composition graph based on the directed bipartite graph is constructed by pre-joined the services and stored in the Neo4 j graph database.In the query phase,the fewest services search algorithm and the Dijkstra search algorithm are used to find the solution with the least number of services or the best QoS.3)Aiming at the multiple QoS decision problem in the graph database,a service composition method combining fuzzy control and graph database is proposed.In the process of searching for the shortest path using Dijkstra's algorithm,the Awesome Procedures on Cypher technology of graph database is used to dynamically generate the Overall QoS of the service,to find the optimized solution.In summary,we combine fuzzy decision-making with memory algorithms or graph databases to improve user satisfaction while meeting users' functional requirements.After verification and analysis,it is proved that the proposed algorithm improves query efficiency and responds to user QoS requirements.It lays the foundation for the storage and query of QoS-aware service composition in practical applications.