This Article 
 Bibliographic References 
 Add to: 
A Distributed Algorithm for Web Service Composition Based on Service Agent Model
December 2011 (vol. 22 no. 12)
pp. 2008-2021
Hongxia Tong, Chinese Academy of Sciences, Beijing
Jian Cao, Shanghai Jiaotong University, Shanghai
Shensheng Zhang, Shanghai Jiaotong University, Shanghai
Minglu Li, Shanghai Jiaotong University, Shanghai
Agent-based service composition has provided a promising computing paradigm for the automatic web service composition. In this paper, a formal service agent model is proposed, which integrates the web service and software agent technologies into one cohesive entity. Based on the service agent model, a distributed planning algorithm for web service composition called DPAWSC is presented. DPAWSC formalizes web service composition into a graph search problem according to the dependence relations among service agents. The key to DPAWSC is that the alternative solution with smaller length has higher priority to be searched than one with larger length. DPAWSC is based on the distributed decision making of the autonomous service agents and addresses the distributed nature of web service composition. We evaluate the algorithm by simulation experiments and the results demonstrate that DPAWSC is effective for its ability to produce the high quality solution at a low cost of communications.

[1] A.B. Hassine, S. Matsubara, and T. Ishida, "A Constraint-Based Approach to Horizontal Web Service Composition," Proc. Fifth Int'l Semantic Web Conf. (ISWC), pp. 130-143, 2006.
[2] A. Patil et al., "METEOR-S Web Service Annotation Framework," Proc. 13th Int'l Conf. World Wide Web (WWW), pp. 553-562, 2004.
[3] A.S. Rao and M.P. Georgeff, "BDI Agents: From Theory to Practice," Proc. First Int'l Conf. Multi-Agent Systems (ICMAS '95), pp. 312-319, 1995.
[4] B. Medjahed, A. Bouguettaya, and A.K. Elmagarmid, "Composing Web Services on the Semantic Web," J. Very Large Data Bases, vol. 12, no. 4, pp. 333-351, 2003.
[5] E. Deelman et al., "Mapping Abstract Complex Workflows onto Grid Environments," J. Grid Computing, vol. 1, no. 1, pp. 25-39, 2003.
[6] E. Sirin, B. Parsia, and J. Hendler, "Template-Based Composition of Semantic Web Services," Proc. Int'l Conf. AAAI Fall Symp. Agents and the Semantic Web, pp. 85-92, 2005.
[7] F. Bellifemine et al., "JADE A White Paper," , 2011.
[8] F. Casati, M. Sayal, and M. Shan, "Developing E-Services for Composing E-Services," Proc. 13th Int'l Conf. Advanced Information Systems Eng. (CAISE), pp. 171-186, 2001.
[9] H. Tong et al., "A Distributed Agent Coalition Algorithm for Web Service Composition," Proc. IEEE World Conf. Services, pp. 62-69, 2009.
[10] I.B. Arpinar et al., "Ontology-Driven Web Services Composition Platform," Information Systems and e-Business Management, vol. 3, no. 2, pp. 175-199, 2005.
[11] I. Muller, R. Kowalczyk, and P. Braun, "Towards Agent-Based Coalition Formation for Service Composition," Proc. Int'l Conf. Intelligent Agent Technology, pp. 73-80, 2006.
[12] J. Cao et al., "A Dynamically Reconfigurable System Based on Workflow and Service Agents," Eng. Applications of Artificial Intelligence, vol. 17, no. 7, pp. 771-782, 2004.
[13] J. Cao et al., "A Multi-Agent Negotiation Based Service Composition Method for On-Demand Service," Proc. Int'l Conf. Services Computing (SCC), pp. 329-332, 2005.
[14] J. Cardoso and A. Sheth, "Semantic E-Workflow Composition," J. Intelligent Information Systems, vol. 21, no. 3, pp. 191-225, 2003.
[15] J. Peer, "A PDDL Based Tool for Automatic Web Service Composition," Proc. Second Int'l Workshop Principles and Practice of Semantic Web Reasoning (PPSWR), pp. 149-163, 2004.
[16] J. Rao and X. Su, "A Survey of Automated Web Service Composition Methods," Proc. First Int'l Workshop Semantic Web Services and Web Process Composition (SWSWPC), pp. 43-54, 2004.
[17] J. Schaffner, H. Meyer, and C. Tosun, "A Semi-Automated Orchestration Tool for Service-Based Business Processes." Proc. Second Int'l Workshop Eng. Service-Oriented Applications: Design and Composition (WESOA), pp. 50-61, 2006.
[18] J.S. Simao and Y. Demazeau, "On Social Reasoning in Multi-Agent Systems," Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, no. 13, pp. 68-84, 2001.
[19] J. Yan, R. Kowalczyk, and J. Lin, "Autonomous Service Level Agreement Negotiation for Service Composition Provision," Future Generation Computer Systems, vol. 23, no. 2, pp. 748-759, 2007.
[20] K. Kiwata et al., "Scenario-Based Service Composition Method in the Open Service Environment," Proc. Fifth Int'l Symp. Autonomous Decentralized Systems (ISADS), pp. 135-142, 2001.
[21] K. Sivashanmugam et al., "Framework for Semantic Web Process Composition," J. Electronic Commerce, vol. 9, no. 2, pp. 71-106, 2004.
[22] L. Zeng, B. Benatallah, and A.H.H. Ngu, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[23] M. Fontoura et al., "TSpaces Services Suite: Automating the Development and Management of Web Services," Proc. 12th Int'l Conf. World Wide Web (WWW), 2003.
[24] M. Hedin, "Worldwide SOA-Based Services 2007-2011 Forecast and Analysis: A Maturing SOA Market Fuels New and Different Demands for Professional Services," Market Analysis, IDC #206554, Apr. 2007.
[25] M. Wooldridge, "Intelligent Agents: Theory and Practice," Knowledge Eng. Rev., vol. 10, no. 2, pp. 115-152, 1995.
[26] M.T. Tut and D. Edmond, "The Use of Patterns in Service Composition," Proc. Int'l Workshop Web Services, e-Business, and the Semantic Web (WSeBSW), pp. 28-40, 2002.
[27] Q.A. Lang, "AND/OR Graph and Search Algorithm for Discovering Composite Web Services," J. Web Services Research, vol. 2, no. 4, pp. 46-64, 2005.
[28] R. Aggarwal et al., "Constraint Driven Web Service Composition in METEOR-S," Proc. IEEE Int'l Conf. Services Computing (SCC), pp. 23-30, 2004.
[29] S. Hwang et al., "Dynamic Web Service Selection for Reliable Web Service Composition," IEEE Trans. Services Computing, vol. 1, no. 2, pp. 104-116, Apr.-June 2008.
[30] S. McIlraith and T.C. Son, "Adapting Golog for Composition of Semantic Web Services," Proc. Int'l Conf. Principles of Knowledge Representation and Reasoning (KRR), pp. 482-496, 2002.
[31] S.N. Akbar, "A Web Services/Agent Based Model for Inter-Enterprise Collaboration(D)," master's thesis, Lakehead Univ., 2004.
[32] S. Narayanan and S. McIlraith, "Simulation, Verification and Automated Composition of Web Services," Proc. 11th Int'l Conf. World Wide Web (WWW), pp. 77-88, 2002.
[33] S. Oh, D. Lee, and S.R.T. Kumara, "Web Service Planner (WsPr): An Effective and Scalable Web Service Composition Algorithm," J. Web Services Research, vol. 4, no. 1, pp. 1-23, 2007.
[34] S. Rogers, "Worldwide SOA-Driven Software 2007-2011 Forecast: A Changing IT Lifestyle," Market Analysis, IDC #207080, May 2007.
[35] S. Wang, W. Shen, and Q. Hao, "An Agent-Based Web Service Workflow Model for Inter-Enterprise Collaboration," Expert Systems with Applications, vol. 31, no. 4, pp. 787-799, 2006.
[36] S.R. Ponnekanti and A. Fox, "SWORD: A Developer Toolkit for Web Service Composition," Proc. 11th Int'l Conf. World Wide Web (WWW), pp. 83-107, 2002.
[37] T. Andrews and F. Curbera, "Business Process Execution Language for Web Services (version 1.1)," , 2003.
[38] T. Yu and K. Lin, "Service Selection Algorithms for Web Services with End-to-End QoS Constraints," Information Systems and E-Business Management, vol. 3, no. 2, pp. 103-126, 2005.
[39] T.R. Gruber, "A Translation Approach to Portable Ontology Specification," Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993.
[40] V. Ermolayev et al., "Towards a Framework for Agent-Enabled Semantic Web Service Composition," J. Web Services Research, vol. 1, no. 3, pp. 63-87, 2004.
[41] Z. Maamar, S.K. Mostefaoui, and H. Yahyaoui, "Toward an Agent-Based and Context-Oriented Approach for Web Services Composition," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 5, pp. 686-697, May 2005.

Index Terms:
Distributed planning algorithm, web service composition, software agent, service agent model.
Hongxia Tong, Jian Cao, Shensheng Zhang, Minglu Li, "A Distributed Algorithm for Web Service Composition Based on Service Agent Model," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 12, pp. 2008-2021, Dec. 2011, doi:10.1109/TPDS.2011.127
Usage of this product signifies your acceptance of the Terms of Use.