Abstract
In service oriented environments, complex applications can be constructed from invoking a number of atomic service components. Given that many services provide the same functionality and differ in quality of service (QoS), e.g., availability and execution time, the critical challenge in service composition is to dynamically identify the available service components to meet the user’s QoS requirements and preference. In this paper, we propose to tackle this challenge through incorporating the negotiation mechanism into service composition. The negotiation mechanism allows for both service consumers and providers to exchange proposals and counter proposals to reach agreements on QoS attributes dynamically at runtime.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven Web service com-position in METEOR-S. In: Proceedings of the IEEE International Conference on Service Computing, pp. 23–30 (2004)
Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on World Wide Web, pp. 881–890 (2009)
Alrifai, M., Risse, T., Dolog, P., Nejdl, W.: A scalable approach for QoS-based web service selection. LNCS, vol. 5472, pp. 190–199. springer, Heidelberg (2009)
Ardagna, D., Pernici, B.: Global and Local QoS Guarantee in Web Service Selection. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 32–46. Springer, Heidelberg (2006)
Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering 33(6), 369–384 (2007)
Benatallah, B., Sheng, Q.Z., Ngu, A.H.H., Dumas, M.: Declarative composition and peer-to-peer provisioning of dynamic web services. In: Proceedings of the International Conference on Data Engineering, pp. 297–308 (2002)
Brzostowski, J., Kowalczyk, R.: On possibilistic case-based reasoning for selecting partners for multi-attribute agent negotiation. In: The 4th International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2005), pp. 273–279 (2005)
Bui, H., Venkatesh, S., Kieronska, D.: Learning other agents’ preferences in multi-agent negotiation using the Bayesian classifier. International Journal of Cooperative Information Systems 8(4), 275–293 (1999)
Carbonneau, R., Kersten, G.E., Vahidov, R.: Predicting opponent’s moves in electronic negotiations using neural networks. Expert Systems with Applications 34, 1266–1273 (2008)
Cheng, C.B., Chan, H.C.C., Lin, K.C.: Intelligent agents for e-marketplace: Nego-tiation with issue trade-offs by fuzzy inference systems. Decision Support Systems 42, 626–638 (2006)
Erl., T.: Service-Oriented Architecture: Concept, Technology, and Design. Prentice Hall, Englewood Cliffs (2005)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Journal of Robotics and Autonomous Systems 24(3–4), 159–182 (1998)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142(2), 205–237 (2002)
Hevner, A.R., March, S.T., Park, J., Ram, S.: Design science in information systems research. Management Information Systems Quarterly 28(1), 75–106 (2004)
Hwang, C.L., Yoon, K.: Multiple Attributes Decision Making. Lecture Notes in Economics and Mathematical Systems. Springer, Heidelberg (1981)
Keeney, R., Raiffa, A.: Decisions with Multiple Objectives: Preference and Value Tradeoffs. Wiley, New York (1976)
Krafzig, D., Banke, K., Slama, D.: Enterprise SOA: Service Oriented Architecture Best Practices. Prentice-Hall, Englewood Cliffs (2005)
Lau, R., Li, Y., Song, D., Kwok, R.: Knowledge discovery for adaptive negotiation agents in e-marketplaces. Decision Support Systems 45(2), 310–323 (2008)
Matos, N., Sierra, C., Jennings, N.R.: Determining successful negotiation strategies: An evolutionary approach. In: Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS 1998), pp. 182–189 (1998)
Menasce, D.A.: QoS Issues in Web Services. IEEE Internet Computing 6, 72–75 (2002)
Napoli, C.D.: Software agents to enable service composition through negotiation. Knowledge Processing and Decision Making in Agent-Based Systems 170, 275–296 (2009)
Oliver, J.R.: A machine learning approach to automated negotiation and prospects for electronic commerce. Journal of Management Information Systems 13(3), 82–112 (1997)
Oprea, M.: An adaptive negotiation model for agent-based electronic commerce. Studies in Informatics and Control 11(3), 271–279 (2002)
Paurobally, S., Tamma, V., Wooldrdige, M.: A framework for web service negotia-tion. ACM Transactions on Autonomous and Adaptive Systems 2(14) (2007)
Ran, S.: A model for web services discovery with QoS. ACM SIGecom Exchanges 4(1), 1–10 (2003)
Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web 1, 1 (2007)
Zeng, D., Sycara, K.: Bayesian learning in negotiation. International Journal of Human–Computer Studies 48(1), 125–141 (1998)
Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-aware mid-dleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Zhao, J.L., Tanniru, M., Zhang, L.J.: Services computing as the foundation of enter-prise agility: Overview of recent advances and introduction to the special issue. Information Systems Frontiers 9(1), 1–8 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, S.X., Zhao, J., Wang, H. (2010). A Negotiation Based Approach for Service Composition. In: Winter, R., Zhao, J.L., Aier, S. (eds) Global Perspectives on Design Science Research. DESRIST 2010. Lecture Notes in Computer Science, vol 6105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13335-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-13335-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13334-3
Online ISBN: 978-3-642-13335-0
eBook Packages: Computer ScienceComputer Science (R0)