A distributed algorithm for web service composition based on service agent model

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 12, 2011, Pages 2008-2021

  Tong, Hongxia ^a   Cao, Jian ^b   Zhang, Shensheng ^b   Li, Minglu ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Distributed planning algorithm; service agent model; software agent; web service composition

Indexed keywords

AGENT-BASED SERVICES; COMPUTING PARADIGM; DEPENDENCE RELATION; DISTRIBUTED ALGORITHM; DISTRIBUTED DECISION MAKING; DISTRIBUTED PLANNING; FORMAL SERVICE; GRAPH SEARCH; HIGH-QUALITY SOLUTIONS; LOW COSTS; SERVICE AGENTS; SIMULATION EXPERIMENTS; SOFTWARE AGENT TECHNOLOGY; WEB SERVICE COMPOSITION;

ALGORITHMS; AUTONOMOUS AGENTS; DECISION MAKING; QUALITY OF SERVICE; USER INTERFACES;

WEB SERVICES;

EID: 80055044339     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.127     Document Type: Article

References (41)

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. (Pubitemid 44892026)
2. A. Patil et al., "METEOR-S Web Service Annotation Framework," Proc. 13th Int'l Conf. World Wide Web (WWW), pp. 553-562, 2004. (Pubitemid 40752789)
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. (Pubitemid 37503691)
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," http://jade.cselt.it/ papers/2003/WhitePaperJADEEXP.pdf, 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. (Pubitemid 33285690)
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. (Pubitemid 40885526)
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. (Pubitemid 44461252)
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. (Pubitemid 39744167)
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. (Pubitemid 46705462)
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. (Pubitemid 40335277)
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. (Pubitemid 36021415)
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. (Pubitemid 40201727)
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. (Pubitemid 44080560)
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)," http://docs.oasis-open.org/ wsbpel/2.0/wsbpel-specification-draft.pdf, 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. (Pubitemid 40885523)
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. (Pubitemid 40750827)