Semi-automatic Web Service Composition optimization with Global Constraint
For semi-automatic composite services, operators make the universal services composite model that adapts itself to application demands according to given business background. This paper present independent global constrains web service composition optimization methods based on Discrete Particle Swarm Optimization (DPSO) and extended Color Petri net (eCPN). Firstly, a eCPN modeling methods which can describe multi-attribute multi-constraint relations and associate relation between component services is proposed. Secondly, combining with the properties of eCPN, DPSOis used to search a legal firing sequence in the eCPN model, and the composite service corresponding to the legal firing sequence.Using legal firing sequences of the Petri net makes the service composition locating space based on DPSO shrink greatly. Theoretical analysis and experimental results indicate that this method owns both lower computation cost and higher success ratio of service composition.
Discrete Particle Swarm Optimization (DPSO) Eztended Colored Petri net(eCPN) Web Service Composition Opimization Global Constraint
LIU Xiangwei X.W.Fang J.GUO
Economy and Management Department, Anhui University of Science and Technology, Huainan 232001, China Information and Computing Science Department, Anhui University of Science and Technology, Huainan 23
国际会议
Second International Symposium on Electronic Commerce and Security(第二届电子商务与安全国际研究大会)(ISECS 2009)
南昌
英文
1125-1129
2009-05-22（万方平台首次上网日期，不代表论文的发表时间）