Independent global constraints for web service composition based on GA and APN

ABSTRACT

The Service composition has been a popular research presently. Service Composition by manual cannot meet the expectations in reality, but the wholly intellectualized automatic service composition is a very complicated process. So, many applications and research about service composition are oriented to semi-automatic service composition, for obtaining optimal performance by some compositing policies.

A global constraint is independent if the values that should be assigned to all the remaining restricted attributes can not be uniquely determined once a value is assigned to one. Based on the Web service ontology, the paper presents an independent global constrains-aware Web service composition approach based on semantic. Associate Petri net (APN) modeling methods which can describe multi-attribute multi-constraint relations and associate relationships between component services are proposed. Then, using the properties and reasoning rules of APN, a constraint-aware service composition optimization algorithm is presented in order to locate legal firing sequences in APN model, and those corresponding to the legal firing sequences with the biggest trust value are the optimal solutions. Lots of experiments show that this semantic-based method has both lower time consuming and higher success ratio of service composition.

REFERENCES

• 1: CHEN Dingjian. A study about Web service discovery and composition based on semantic Web, Northwest industry university PHD thesis, 2006(in Chinese)
• 2: Islam Elgedawy , Zahir Tari , Michael Winikoff, Exact functional context matching for web services, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA [doi>10.1145/1035167.1035189]
• 3: Liangzhao Zeng , Boualem Benatallah , Anne H.H. Ngu , Marlon Dumas , Jayant Kalagnanam , Henry Chang, QoS-Aware Middleware for Web Services Composition, IEEE Transactions on Software Engineering, v.30 n.5, p.311-327, May 2004 [doi>10.1109/TSE.2004.11]
• 4: Katia Sycara , Seth Widoff , Matthias Klusch , Jianguo Lu, Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace, Autonomous Agents and Multi-Agent Systems, v.5 n.2, p.173-203, June 2002 [doi>10.1023/A:1014897210525]
• 5: Nalaka Gooneratne , Zahir Tari , James Harland, Matching Strictly Dependent Global Constraints for Composite Web Services, Proceedings of the Fifth European Conference on Web Services, p.139-148, November 26-28, 2007 [doi>10.1109/ECOWS.2007.15]
• 6: Nalaka Gooneratne , Zahir Tari, Matching independent global constraints for composite web services, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367601]
• 7: Dong-Her Shih , Hsiu-Sen Chiang , Binshan Lin, A Generalized Associative Petri Net for Reasoning, IEEE Transactions on Knowledge and Data Engineering, v.19 n.9, p.1241-1251, September 2007 [doi>10.1109/TKDE.2007.1068]
• 8: SUN Ping, JIANG Changjun. Using Service Clustering to Facilitate Process-Oriented Semantic Web Service Discovery, Chinese Journal of Computer, VOL 31(8):1340--1353, 2008(in Chinese)
• 9: T. Murata. Petri nets -- properties, analysis, and applications {J} Proc. IEEE, Vol.77, No.11, pp.541--580, 1989
• 10: HAO Dong, JIANG Changjun, LIN Lin. Petri Net Based Modeling and GA Based Scheduling for FMS, Chinese Journal of Computer, VOL 28(2):202--208, 2005(in Chinese)
• 11: JIANG Changjun. A Polynomial-time Algorithm for the Legal Firing sequences Problem of a Type of Synchronous Composition Petri net, Science in China (series E), VOL 22(1):116--124, 2002
• 12: E. Sirin and B. Parsia. Planning for Semantic Web Services. In Proceedings of International Semantic Web Conference, Workshop on Semantic Web Services, November 2004.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Constrained optimization

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Global optimization

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Algorithms, Experimentation, Performance

Keywords:
associate petri net(apn)