Abstract
Composing web services is gained daily attention in Service Oriented Computing. It includes the dynamic discovery, interaction and coordination of agent-based semantic web services. The authors first follow Function Ontology and Automated Mechanism Design for service agents aggregating. Then the problem is formulated but it is ineffective to solve it from the traditional global view. Because the complexity is NP-complete and it is difficult or even impossible to get some personal information. This paper provides a multi-agent negotiation idea in which each participant negotiates under the condition of its reservation payoff being satisfied. Numerical experiment is given and well evaluates the negotiation.
Similar content being viewed by others
References
K. Sycara, M. Paolucci, A. Ankolekar, and N. Srinivasan, Automated discovery, interaction and composition of semantic web services, 2003, Journal of Web Semantics, 1(1): 27–46.
T. Aphrodite, An overview of standards and related technology in web services, Distributed and Parallel Databases, 2002, 12(2–3): 135–162.
M. Paolucci, K. Sycara, and T. Kawamura, Delivering semantic web services, Technical Report CMU-RI-TR-02-32, Robotics Institute, Carnegie Mellon University, May, 2003.
V. Conitzer and T. Sandholm, Complexity of mechanism design, in Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI), 2002.
T. Sandholm, Automated mechanism design: A new application area for search algorithms, in Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), 2003.
H. Simon, Yiandaijuecelilundejishi (Foundations of modern decision-making theory: Principles of bounded rationality), Beijing Economics Institute, Beijing, China, 1989.
E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana, Web services description language (WSDL) 1.1, 2001. URL: http://www.w3.org/Tr/wsdl.
D. Martin, M. Burstein, J. Hobbs, et al., OWL-S: Semantic markup for web services, Member Submission 22, W3C, November, 2004. URL: http://www.daml.org/services/owl-2/1.0/.
L. S. Hou, Z. Jin, and D. B. Wu, Modeling and verifying web services driven by requirements: An ontology based approach, Science in China (F), 2006, 49(6): 792–820.
L. W. Zheng and Z. Jin, Requirement driven agent collaboration based on functional ontology and AMD, in 11th IEEE International Workshop on Future Trends of Distributed Computing Systems, IEEE Computer Society, 189–198.
E. Maximilien and M. Singh, A framework and ontology for dynamic web services selection, IEEE Internet Computing, 2004, 8(5): 84–93.
A. Ankolekar, M. Burstein, J. R. Hobbs, et al., Web service description for the semantic web, in Proceedings of the 1st International Semantic Web Conference (ISWC), 2002.
E. M. Maximilien and M. P. Singh, Toward autonomic web services trust and selection, in Proceedings of the 2nd international conference on Service oriented computing, 2004, 212–221.
O. Shehory and S. Kraus, Mehtods for task allocation via agent coalition formation, Artificial Intelligence, 2005, 101(1–2): 165–200.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Natural Science Fund for Distinguished Young Scholars of China under Grant No. 60625204, the Key Project of National Natural Science Foundation of China under Grant No. 60736015, and the National 863 Hight-Tech Project of China under Grant No. 2006AA01Z155, the Knowledge Innovation Program of the Chinese Academy of Sciences.
Rights and permissions
About this article
Cite this article
TANG, J., ZHENG, L. & JIN, Z. Web Services Composing by Multiagent Negotiation. J Syst Sci Complex 21, 597–608 (2008). https://doi.org/10.1007/s11424-008-9137-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-008-9137-3