Font Size: a A A

Research And Implementation Of Service Composition Optimization Based On Fuzzy Petri Net

Posted on:2018-02-08Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiFull Text:PDF
GTID:2348330512497031Subject:Computer technology
Abstract/Summary:PDF Full Text Request
As the internet technology develops the application and research of Web service has aroused increasely high opinion.On one hand,the Web service is developing all the time with its properties such as loosely-coupled,inter-platform,good scalability as well as integration.On the other hand,the amount of some services having similar or identical effects has also risen steadily.However,some incomplete functional blocks can't satisfy the certain complex requirement of users.At this moment,some appropriate combinatorial and optimization measures appear particularly important.The paper gives the strengths and weaknesses of the present service description model.Further more,to draw forth QoS description model.A single QoS model has five properties;service cost,executive time,serviceability,security and creditworthiness.The conception of weight has also been brought into the quantification of its properties to overall merit the QoS.The improved combinatorial and optimization compulated model is based on a single QoS overall merit.Which is compulated according to the flow of the program's execution.Besides,there is a inertia weight decreasing strategy combined linear and nonlinear conception,which aims to improve its efficiency and accuracy.As a result,the convergence of the particle swarm optimization algorithm could be improved,because it combines the modified trigonometric function change's learning factors.The improved particle swarm optimization(PSO)algorithm is used to improve the efficiency of service composition optimization.At last,the paper introduces related knowledge of Fuzzy Petri nets,which is joined with the service composition optimization algorithm which aims to enhance the lacal search ability of particle swarm.Setting service instance,generating graph of dependency and relations,indicating the abstract services and to match some certain amount of specific service.To combinatorial optimize the services and select a group of services which meet the demand.In the end,developing a combinatorial optimized system based on Fuzzy Petri net.
Keywords/Search Tags:Service composition optimization, QoS, Particle swarm optimization algorithm, Fuzzy Petri net
PDF Full Text Request
Related items